Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
112274 | 蔡哲恒 | 求最长不下降序列 | C++ | 解答错误 | 0 | 0 MS | 260 KB | 467 | 2023-11-25 11:23:26 |
#include<bits/stdc++.h> using namespace std; unsigned long long n,a[100001],num[100001],i=1,maxn=0,j; int main() { int i=1; while(scanf("%d",&a[i++])!=EOF); n=i-2; for(i=1;i<=n;i++) { num[i]=1; for(j=1;j<i;j++) { if(a[i]>=a[j]) { num[i]=max(num[i],num[j]+1); } } maxn=max(maxn,num[i]); } printf("max=%lld",maxn); return 0; }