蓝桥杯（c/c++)OJ1624

#include<bits/stdc++.h>

using namespace std;

using ll = long long;

int main(){

    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

    int n; cin >> n;

    ll sum = 0;

    priority_queue<int> pq;

    for(int i = 0; i < n; i ++){

        int x; cin >> x;

        pq.push(x);

        sum += x;

    }

    int mx = pq.top();

    if(sum - mx >= mx - 1) cout << "Yes" << ' ';  //最多的糖果数量为mx，其他糖果插空分布，当其他糖果数量小于mx-1时，不成立。

    else cout << "No" << ' ';

    return 0;

}