Submission #1189950

---

Source Code Expand

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

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

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

Submission Info

Judge Result