A Prank CodeForces - 1062A （暴力水题）

题解：贾教练特别优秀，上课的时候都在想题，他写了一个数组 a1,a2,...,an 在草稿纸上，这个数组满足：1 <= a1 < a2 < ⋯ < an <= 10^3 ，然后他就出去上厕所了。他的同桌小强看到了这个数组，准备恶作剧，小强想把这个数组里一段连续的元素删除掉，但是又不想太过分。因为贾教练知道这个数组是升序的，所以他可能可以恢复原来写的数组。小强想在他能恢复这个数组的前提下，尽可能多的删掉一些数字。可他这个蒟蒻什么都不会，请你帮他计算出最多能删除多少个数字。

题解：水题，数组最大长度只有100，直接暴力枚举删除连续的而数字个数和位置，然后判断能否满足题意，最后维护最大值就行了，详见代码。

AC代码：

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
const int maxn=1e6+10;
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;
	for(int i=0;i<=n+1;i++){
		for(int j=0;j<=n+1;j++){
			if(i==j)continue;
			if(abs(a[i]-a[j])==abs(i-j))ans=max(abs(i-j)-1,ans);
			//cout<<abs(i-j)<<" "<<abs(a[i])
		}
	}
	if(ans==0||n==1)cout<<0<<endl;
	else cout<<ans<<endl; 
}