Submission #1157909

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <map>
using namespace std;

using ll = long long;

ll a[100010] = {};

int main(void){
    ll n;
    cin >> n;
    
    for(int i = 0; i < n; i++){
        cin >> a[i];
    }
    
    sort(a,a+n);
    
    ll tmp = 0;
    ll before = a[0];
    
    for(int i = 1; i < n; i++){
        if(before*2 >= a[i]){
            before += a[i];
        }else{
            tmp = i;
            before += a[i];
        }
    }
    
    cout << n-tmp << endl;
    
    
}

Submission Info

Judge Result