Submission #1779013

---

Source Code Expand

#include "bits/stdc++.h"
using namespace std;

int main(){
  int n;
  cin>>n;
  vector<int> a(n);
  for(int i=0;i<n;i++)cin>>a[i];
  int ans=1;
  sort(a.begin(),a.end());
  int np=a[0];
  for(int i=1;i<n;i++){
    //cout<<np<<" "<<a[i]<<endl;
    if(np*2>=a[i]){
      ans++;
    }else{
      ans=1;
    }
    np+=a[i];
  }
  cout<<ans<<endl;
}

Submission Info

Judge Result