Submission #1600033

---

Source Code Expand

#include<iostream>
#include<vector>

using namespace std;

int main() {
	int a[100007];
	for (int i = 0; i < 100007; i++) {
		a[i] = 0;
	}
	int *b = a + 1;
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int x;
		cin >> x;
		b[x - 1]++;
		b[x]++;
		b[x + 1]++;
	}
	int ans=0;
	for (int i = -1; i < 100006; i++) {
		ans = ans < b[i] ? b[i] : ans;
	}
	cout << ans << endl;
}

Submission Info

Judge Result