Advertisement
StoneHaos

774

Oct 27th, 2019
275
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.44 KB | None | 0 0
  1. //774
  2. #include <cstdio>
  3. #include <algorithm>
  4. using namespace std;
  5.  
  6. int main(void) {
  7.     FILE* fin = fopen("input.txt", "r");
  8.     FILE* fout = fopen("output.txt", "w");
  9.  
  10.     int n, m;
  11.     fscanf(fin, "%d%d", &n, &m);
  12.     int a[n];
  13.     for (int i = 0; i < n; ++ i)
  14.         fscanf(fin, "%d", a + i);
  15.     fclose(fin);
  16.  
  17.     sort(a, a + n);
  18.     int out = 0;
  19.     for (int i = n - 1; m > 0; m -= a[i], -- i, ++ out);
  20.     fprintf(fout, "%d\n", out);
  21.     fclose(fout);
  22.     return 0;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement