Advertisement
borsha06

160A.cpp

Jan 6th, 2018
119
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.44 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     int n,i,j,k,c,l,a[1000],d;
  6.     cin>>n;
  7.     for(i=0; i<n; i++)
  8.     {
  9.         cin>>a[i];
  10.  
  11.     }
  12.     sort(a,a+n);
  13.     c=0;d=0;
  14.     for(j=n-1;j>=0;j--)
  15.     {
  16.  
  17.         k+=a[j];
  18.         d++;
  19.         for(l=0;l<n-1;l++)
  20.         {
  21.             c+=a[l];
  22.         }
  23.         if(k>l)
  24.         {
  25.  
  26.             break;
  27.         }
  28.  
  29.  
  30.     }
  31.     cout<<d<<endl;
  32.  
  33.     return 0;
  34.  
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement