Advertisement
Guest User

Untitled

a guest
Aug 19th, 2019
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.60 KB | None | 0 0
  1. #include <fstream>
  2. #include <algorithm>  //Pentru functia sort
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     ifstream fin("masini.in");
  8.     ofstream fout("masini.out");
  9.  
  10.     int n, a[1000], s = 0, cnt = 0, T;
  11.  
  12.     fin>>n>>T;
  13.     for(int i = 0; i < n; i++)
  14.         fin>>a[i];
  15.  
  16.     sort(a, a + n);
  17.     for(int i = 0; i < n; i++)
  18.         {
  19.             s += a[i];
  20.             if(s <= T)
  21.                 cnt++;
  22.             else
  23.                 break;
  24.         }
  25.     fout<<cnt;
  26.     return 0;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement