Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
31164 | 陈路垚 | 最长连号 | C++ | 解答错误 | 40 | 1 MS | 248 KB | 387 | 2022-01-29 11:12:00 |
#include<iostream> using namespace std; int main() { int n; cin>>n; int a[n+1],dp[n+1]; for(int i=1;i<=n;i++) { cin>>a[i]; } int maxn=0; for(int i=n;i>0;i--) { if(i==n) { dp[i]=1; } else { if(a[i+1]-1==a[i]) { dp[i]=dp[i+1]+1; } else { dp[i]=1; } } maxn=max(dp[i],maxn); } cout<<maxn; return 0; }