Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int main()
- {
- int n,i,j,k,c,l,a[1000],d;
- cin>>n;
- for(i=0; i<n; i++)
- {
- cin>>a[i];
- }
- sort(a,a+n);
- c=0;d=0;
- for(j=n-1;j>=0;j--)
- {
- k+=a[j];
- d++;
- for(l=0;l<n-1;l++)
- {
- c+=a[l];
- }
- if(k>l)
- {
- break;
- }
- }
- cout<<d<<endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement