Submission #1628149

---

Source Code Expand

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

const int MAX_a = 100000;
vector<int> x_cand(MAX_a + 5, 0);

int main()
{
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    int N;
    cin >> N;
    for (int i = 0; i < N; i++)
    {
        int a;
        cin >> a;
        x_cand[a]++;
        if (a != 0) x_cand[a-1]++;
        x_cand[a+1]++;
    }
    int max = *max_element(x_cand.begin(), x_cand.end());
    cout << max << endl;

    return 0;
}

Submission Info

Judge Result