1 条题解

  • 1
    @ 2023-12-23 9:12:15

    输完样例记得ctrl+Z

    #include<bits/stdc++.h>
    using namespace std; 
    int main()
    {
      int a[30100]={},f[30010],i=1,j,maxn=-1;
      while(cin>>a[i])
      {
      	f[i]=1;
      	for(j=1;j<i;++j)
      	{
      	  if(a[j]>=a[i])
      	  f[i]=max(f[i],f[j]+1);
        }
        maxn=max(maxn,f[i]);
    	++i;
      }
      cout<<maxn;
      return 0;
    }
    
    • 1

    信息

    ID
    12
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    (无)
    递交数
    242
    已通过
    94
    上传者