这道题我是打暴力的。。。（尴尬）
所以直接是O(N2)的时间，但好像没有炸，数据很水。。。
#include<bits/stdc++.h> using namespace std; int n,a[10010],ans; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=n;i++){ int tmp=0,j=i; for(j=i+1;j<=n&&a[j]==a[j-1]+1;j++) tmp++; ans=max(ans,tmp); } printf("%d\n",ans+1); }
原文：https://www.cnblogs.com/yzx1798106406/p/9038028.html