Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
111839 蔡哲恒 求最长不下降序列 C++ 运行出错 0 0 MS 240 KB 369 2023-11-25 08:25:25

Tests(0/10):


#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; }


测评信息: