Submission #1359975

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

using ll = long long;
using pii = pair<int, int>;
using ld = long double;
using pll = pair<ll, ll>;

const string N = "No\n";
const string Y = "Yes\n";

int main() {
#ifdef LOCAL
#endif
    ios_base::sync_with_stdio(0);
    cin.tie(nullptr);
    cout.setf(ios::fixed);
    cout.precision(12);
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++)
        cin >> a[i];
    sort(a.begin(), a.end());
    if (a.back() - a[0] > 1) {
        cout << N;
        return 0;
    }
    if (a.back() == a[0]) {
        if (a[0] == n - 1 || a[0] * 2 <= n)
            cout << Y;
        else
            cout << N;
        return 0;
    }
    int small = 0;
    int large = 0;
    for (int x : a)
        if (x == a[0])
            small++;
        else
            large++;
    int unique_large = a.back() - small;
    if (unique_large * 2 <= large && unique_large >= 1)
        cout << Y;
    else
        cout << N;
}

Submission Info

Judge Result