Advertisement
Guest User

Untitled

a guest
Dec 15th, 2017
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.37 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. long long n,d=0,sum=0;
  8. cin >> n;
  9. long long a[n];
  10. for (int i=0;i<n;i++){
  11. cin >> a[n];
  12. }
  13.  
  14. sort(a,a+n);
  15.  
  16. for (long long i=1;i<n;i++){
  17. sum=0;
  18. for (long long j=i;j>=0;j--){
  19. sum += a[j];
  20. }
  21. if (a[i]>sum){
  22. d++;
  23. }
  24. }
  25.  
  26. cout << n-d << endl;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement