Submission #1779025

---

Source Code Expand

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

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

  long long int l=0;
  long long int r=n;
  long long int mid=n/2;

  while(r-l>1){
    mid=(l+r)/2;
    long long int np=a[mid];
    long long int flag=1;
    //cout<<l<<" "<<r<<" "<<mid<<" "<<np<<endl;
    for(int i=0;i<n;i++){
      mid=(l+r)/2;
      if(i!=mid){
        if(a[i]<=np*2){
          np+=a[i];
        }else{
          l=mid;
          flag=0;
          break;
        }
      }
      //cout<<l<<" "<<r<<" "<<mid<<" "<<np<<endl;
    }
    if(flag==1){
      r=mid;
    }
    //cout<<endl;
  }

  mid=(l+r)/2;

  cout<<n-r<<endl;

  return 0;
}

Submission Info

Judge Result