题解:贾教练特别优秀,上课的时候都在想题,他写了一个数组 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;
}