Codeforces Round #520 (Div. 2) A - A Prank (暴力)

题目链接：http://codeforces.com/contest/1062/problem/A

题意：给你一个长度为n的递增序列ai，可以删去一些连续的数字，得到bi。并且你能通过bi，恢复ai。问删去的数字最长能是多少。字符串长度不超100，数字大小不超过1000.

题解：从每个位置 i 开始扩展，看a[j] - a[i] == j - i 若相等就ans++。求一个最大ans即可。

注意需要对边界进行处理，我们要把a【0】 = 0 ，a【n+1】 = 1001，这样就能处理，1开头和1000结尾的情况。为什么要处理这样的情况呢？

如 1 2 3，我们能删2位。

但是2 3 4我们只能删 1 位。

998 999 1000 我们能删 2 位

997 998 999 我们只能删 1 位。

主要是因为一共只有1000个数字。

我们从0位置开始判断。就可以判断第一位是不是1.

判断到1001位置是不是满足条件，就可以知道最后一位是不是1000.

代码如下：

#include<bits/stdc++.h>
using namespace std;

const int maxn = 1e3 + 10;
int a[maxn];
int b[maxn];
int main(){
	int n;
	scanf("%d",&n);
	for(int i = 1 ; i <= n ; i++){
		scanf("%d",&a[i]);
	}
	a[n+1] = 1001;
	int ans = 0;
	for(int i = 0 ; i <= n +1;  i++){
		for(int j = i + 1; j <= n+1 ; j ++){
			if(a[j] - a[i] == j - i) ans = max(ans,j - i - 1);
		}
	}
	printf("%d\n",ans);
}