fork(2) download
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. main ()
  6. {
  7. long n;
  8. cin>>n;
  9. long long t[n];
  10. for (int i=0; i<n; i++)
  11. {
  12. cin>>t[i];
  13. }
  14.  
  15. sort (t, t+n);
  16.  
  17. long dem=1;
  18. for (int i=1; i<n; i++)
  19. {
  20. long long s=0;
  21. for (int j=0; j<i; j++)
  22. {
  23. s=s+t[j];
  24. }
  25. if (s<=t[i])
  26. {
  27. dem++;
  28. }
  29. else
  30. {
  31. t[i]=0;
  32. }
  33. }
  34. cout<<dem;
  35. }
Success #stdin #stdout 0s 16064KB
stdin
5
15 2 1 5 3
stdout
4