Advertisement
Guest User

Untitled

a guest
May 26th, 2018
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.54 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6.  
  7. int main() {
  8. int n, m;
  9. vector<int> bag(n);
  10. cout << 1;
  11. cin >> n >> m;
  12. for (int i = 0; i < n; ++i) {
  13. cin >> bag[i];
  14. }
  15. vector<int> res(m + 1, 0);
  16. int ans = 0;
  17. res[0] = 1;
  18. for (int i = 0; i < n; ++i) {
  19. for (int j = m; j > bag[i] - 1; --j) {
  20. if (res[j - bag[i]] == 1) {
  21. res[j] = 1;
  22. ans += bag[i];
  23. }
  24. }
  25. }
  26. cout << ans << "\n";
  27. return 0;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement