Submission #1360304

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
int main() {
	int N;
	cin >> N;
	vector<int> a(N);
	int mina = 1000000;
	int maxa = -1;
	for (int i = 0; i < N; i++) {
		cin >> a[i];
		mina = min(mina, a[i]);
		maxa = max(maxa, a[i]);
	}
	int minc = 0;
	int maxc = 0;
	if ((mina + 1 == maxa) || (mina == maxa)) {
		for (int i = 0; i < N; i++) {
			if (a[i] == mina) {
				minc++;
			}
			else if (a[i] == maxa) {
				maxc++;
			}
		}
		if (mina == maxa) {
			minc = 0;
		}
		if ((maxa - minc) * 2 <= maxc && (maxa - minc > 0)) {
			cout << "Yes" << endl;
		}
		else {
			if (mina == maxa && (mina == N - 1 || mina * 2 <= N)) {
				cout << "Yes" << endl;
			}
			else {
				cout << "No" << endl;
			}
		}
	}
	else {
		cout << "No" << endl;
	}
	return 0;
}

Submission Info

Judge Result