20分

ykj70 2022-08-26 14:29:18 11
#include<bits/stdc++.h>
using namespace std;
int a[100010],f[100010];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		f[i]=1;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<i;j++)
		{
			if(a[i]>=a[j])
			{
				f[i]=f[j]+1;
			}
		}
	}
	int maxn=0;
	for(int i=1;i<=n;i++)
	{
		maxn=max(f[i],maxn);
	}
	cout<<maxn;
	return 0;
}
{{ vote && vote.total.up }}