Codeforces ~ 1062A ~ A Prank（暴力，模拟）

题意

给你一个从小到大的数组，数组数字在[1,1000]以内。现在你想删除其中的某一段数字，但是你还想保证能够恢复这串数字，问可以删除的最大长度为多少？

思路

左边加个0，右边加个1001，暴力枚举区间即可。

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e5+5;
int n, a[MAXN];
int main()
{
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
    n++;
    a[n] = 1001;
    int ans = 0, cnt = 1;
    for (int i = 0; i <= n; i++)
    {
        for (int j = i+1; j <= n; j++)
        {
            if (a[j]-a[i] == j-i) ans = max(ans, j-i-1);
        }
    }
    printf("%d\n", ans);
    return 0;
}
/*
6
1 3 4 5 6 9
*/