Submission #2148239

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int main(){
    int n; cin >> n;
    vector<int> a(n);
    for(int i = 0 ; i < n ; i ++) cin >> a[i];
    
    int k = 0; int cnt[n];
    
    for(int i = 0 ; i < n ; i ++) cnt[i] = 0;
    
    for(int i = 0 ; i < n ; i ++){
        for(int j = 0 ; j < n ; j ++){
            if(abs(k - a[j]) <= 1) cnt[i] ++;
        }
        k ++;
    }
    sort(cnt , cnt + n);
    
    if(n == 1) cout << 1 << endl;
    else cout << cnt[n - 1] << endl;
}

Submission Info

Judge Result