Submission #1189944

---

Source Code Expand

#ifdef LOCAL
#include "stdc++.h"
#else 
#include <bits/stdc++.h>
using namespace std;
#endif

int main() {
    uint64_t n;
    cin >> n;
    vector<uint64_t> a(n, 0);
    for (uint64_t i = 0; i < n; i++) {
        cin >> a[i];
    }
    sort(a.begin(), a.end());
    vector<uint64_t> sums(n, 0);
    sums[0] = a[0];
    for (uint64_t i = 1; i < n; i++) {
        sums[i] = sums[i - 1] + a[i];
    }

    uint64_t res = 1;
    for (uint64_t i = n - 2; i >= 0; i--) {
        if (2 * sums[i] < a[i + 1]) break;
        res++;
    }
    cout << res << endl;
    return 0;
}

Submission Info

Judge Result