題目大意：

　　一個遞增的數組，每個數字$a_{i}\in\left [ 1,10^3 \right ]$，問最多可以擦掉幾個數字，仍可以讓數組恢復成原來的樣子。

分析：

　　比較容易想到，如果一個數字滿足$a_{i-1}+1= a_{i},a_{i}+1=a_{i+1}$，那么這個$a_{i}$是可以刪除的，為了讓頭尾也能符合這個普遍規律，我們只需要將$a_{0}=0,a_{n+1}=1001$，然后$i=0$開始，遍歷判斷是否滿足上述條件，如果成立$cnt+1$，否則$cnt=0$，最后再取最大值。

code:

#define frp#include<bits/stdc++.h> #include <algorithm> #include <cmath> #include <iostream> #include <cstring> #include <string> #include <string.h> #include <iomanip>using namespace std; typedef long long ll; const ll INF = 0x3f3f3f3f; const ll inf = 0x7fffff; const int maxn = 2e6; const int MAXN = 100000 + 5; const int MOD = 1e9 + 7;int a[maxn]; void solve() {int n;cin>>n;for (int i = 1; i < n+1; ++i) {cin>>a[i];}a[0]=0;a[n+1]=1001;int cnt=0,ans=0;for (int i = 1; i < n+1; ++i) {if(a[i-1]+1==a[i]&&a[i]+1==a[i+1]){cnt++;}else{cnt=0;} // cout<<i<<": "<<cnt<<endl;ans=max(ans,cnt);}cout<<ans<<endl; }int main() {ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); #ifdef frpfreopen("D:\\coding\\c_coding\\in.txt", "r", stdin); // freopen("D:\\coding\\c_coding\\out.txt", "w", stdout); #endifint t = 1; // cin >> t;while (t--) {solve();}return 0; }

　　

轉載于:https://www.cnblogs.com/visualVK/p/9978781.html

總結

以上是生活随笔為你收集整理的CodeForces#520 div2 1062A - A Prank的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。