Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <cstdio>
- #include <algorithm>
- using namespace std;
- int main()
- {
- int n;
- scanf("%d",&n);
- long long arr[n];
- for(int i = 0 ; i < n ; ++i)
- scanf("%I64d",&arr[i]);
- sort(arr,arr+n);
- long long sum = 0;
- int result = 0;
- for(int i = 0 ; i < n ; ++i)
- {
- // printf("Checking %lld\n",arr[i]);
- if(sum <= arr[i])
- {
- sum += arr[i];
- ++result;
- // printf("%lld!!!\n",arr[i]);
- }
- }
- printf("%d",result);
- return 0;
- }
Add Comment
Please, Sign In to add comment