Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
140363 | 吴宗桦 | 最长不下降子序列 | C++ | 解答错误 | 0 | 2 MS | 292 KB | 314 | 2024-03-30 14:37:12 |
#include<iostream> using namespace std; int a,b,c[10005],d,e; void aa(int x,int y,int z) { if(x==a) { e=max(z,e); return ; } for(b=y+1;b<=a;b++) if(c[y]<=c[b]) aa(b,c[b],z+1); return ; } int main() { cin>>a; for(b=1;b<=a;b++) cin>>c[b]; aa(1,1,1); cout<<e; return 0; }