Advertisement
Guest User

Rucsac_Halloween

a guest
Nov 22nd, 2017
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.41 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3.  
  4. using namespace std;
  5.  
  6. int n, G, v[1001], cas, i;
  7.  
  8. int main()
  9. {
  10. cin >> n >> G;
  11.  
  12. for( int i = 1; i <= n; i++ )
  13. {
  14. cin >> v[i];
  15. }
  16.  
  17. sort(v+1,v+1+n);
  18.  
  19. for( int i = n; i >= 1; i-- )
  20. {
  21. if( G - v[i] >= 0 )
  22. {
  23. G -= v[i];
  24. cas++;
  25. }
  26. }
  27.  
  28. if( G != 0 ) cout << "NU";
  29. else cout << cas;
  30.  
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement