#include<bits/stdc++.h>
using namespace std;
int m, a[10005], f[10005], maxn;
int main(){
scanf("%d", &m);
for(int i = 1; i <= m; i++){
scanf("%d", &a[i]);
f[i] = 1;
}
for(int i = 2; i <= m; i++){
for(int j = i-1; j >= 1; j--){
if(a[i] >= a[j]){
f[i] = max(f[i], f[j]+1);
}
}
}
for(int i = 1; i <= m; i++){
maxn = max(f[i], maxn);
}
printf("%d", maxn);
return 0;
}
最长不下降子序列
最新推荐文章于 2024-08-30 16:00:44 发布