Codeforces Round #520 (Div. 2)A. A Prank

题解：确定边界条件即可，[1,1000]

下标从1到n，0下标记为0，n+1下标记为1001（高手勿喷）。

基本条件：比前一个小1且比后一个大1，满足就++，否则中断，重新初始化为0，重新开始。每次操作完更新最大值。

 

举例说明：

1 2 3 4能删3个，1贴左边界，2 3 满足基本条件

4 5 6 7能删2个，只能删5 6，左右都不贴边界

5 997 998 999 1000能删后三个，1000贴右边界，998 999满足基本条件。

 

不加边界处理，只是满足基本条件会漏，比如1 2 3 4 5 只有2 3 4满足基本条件，

会漏掉1.

 

AC代码

#include <iostream>

using namespace std;
const int maxn=500;
int a[maxn];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    a[0]=0;
    a[n+1]=1001;
    int ans=0;
    int p=0;
    for(int i=1;i<=n;i++){
        if(a[i]-1==a[i-1]&&a[i+1]-1==a[i])
            p++;
        else
            p=0;
        ans=max(ans,p);
    }
    cout<<ans<<endl;
    return 0;
}