提交时间:2023-11-25 08:25:25
运行 ID: 111839
#include<bits/stdc++.h> using namespace std; int a[1005],dp[1005],n,maxn=-1004; int main() { int i=1; while(scanf("%d",a[i++])); n=i-1; for(int i=1;i<=n;i++) { for(int j=i+1;j<=n;j++) { if(a[i]<=a[j]) { dp[i]=max(dp[i],dp[j]+1); } } } for(int i=1;i<=n;i++) { maxn=max(maxn,dp[i]); } printf("%d",maxn); return 0; }