Submission #1654295

---

Source Code Expand

// Example program
#include <bits/stdc++.h>

using namespace std;

const int MAXN = 2e5 + 1;

typedef long long int ll;

ll a[MAXN];

int main()
{
    ll n;
    ll x = 0;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
        x += a[i];
    }
    if (x % ((n * (n + 1)) / 2) == 0)
    {
        sort(a, a + n);
        for (int i = 0; i < n; i++)
        {
            if (a[i] < (x / ((n * (n + 1)) / 2)) + i)
            {
                cout << "NO";
                return 0;
            }
        }
        cout << "YES";
    }
    else
        cout << "NO";
}

Submission Info

Judge Result