10分求助
查看原帖
10分求助
713303
shining_array楼主2022/7/24 11:09
#include<bits/stdc++.h>
using namespace std;
int a[105],dp1[105]={},dp2[105]={};

int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		dp1[i]=dp2[i]=1;
	}
	for(int i=1;i<n;i++)
	{
		for(int j=0;j<i-1;j++)
		{
			if(a[i]>a[j]) dp1[i]=max(dp1[i],dp1[j]+1);
		}
	}
	for(int i=n-2;i>=0;i--)
	{
		for(int j=i;j<n;j++)
		{
			if(a[i]>a[j]) dp2[i]=max(dp2[i],dp2[j]+1);
		}
	}
	int ans=1;
	for(int i=0;i<n;i++)
	{
		ans=max(ans,dp1[i]+dp2[i]-1);
	}
	cout<<ans;
	return 0;
}
2022/7/24 11:09
加载中...