牛客小白月赛19
「水」滔天巨浪
链接: link
双指针:找一段最长的以1为公差的数列
注意开头和结尾:增加0和1001
#include <iostream>
using namespace std;
int a[1005];
int main(){
int n;
cin >> n;
for(int i=1; i<=n; i++)cin >> a[i];
a[n+1]=1001;
int ans=1;
for(int l=0; l<=n+1;){
int r=l+1;
while(r<=n+1&&a[r]==a[r-1]+1)r++;
ans = max(ans, r-l-2);
l=r;
}
cout << ans;
}