10分求救
查看原帖
10分求救
550880
谁家小迷妹鸭楼主2021/8/19 19:41
#include <bits/stdc++.h>
using namespace std;
int fs[10004], fn[10005], n, a[10006];
int ans, ans1;
int main()
{
	cin >> n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1; i<=n; i++)
	{
		fs[i]=1;
		for(int j=1; j<i; j++)
			if(a[j]>=a[i])
				fs[i]=max(fs[i], fs[j]+1);
	}
	for(int i=n; i>=1; i--)
	{
		fn[i]=1;
		for(int j=i-1;j>=1;j--)
			if(a[j]>=a[i])
				fn[i]=max(fn[i],fn[j]+1);
	}
	for(int i=1; i<=n; i++)
	{
		ans=max(ans, fn[i]+fs[i]-1);
	}
	cout<<ans;
	return 0;
}

2021/8/19 19:41
加载中...