fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main(){
  5.  
  6. int n;
  7. int a[105];
  8. int sum1=0,sum2=0;
  9. cin>>n;
  10.  
  11. for(int i=0;i<n;i++){
  12. cin>>a[i];
  13. sum2 = sum2+a[i];
  14. }
  15.  
  16. sort(a,a+n);
  17.  
  18. int cou=0;
  19. for(int i=n-1;i>=0;i--){
  20. sum1=sum1+a[i];
  21. sum2 = sum2-a[i];
  22. cou++;
  23. if(sum1>sum2) {
  24. cout<<cou<<"\n";
  25. return 0;
  26. }
  27. }
  28.  
  29. }
  30.  
  31.  
Success #stdin #stdout 0s 3472KB
stdin
3
2 1 2
stdout
2