Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- n, m = map(int, input().split())
- a = map(int, input().split())
- d = [0] * 10000
- d[0] = 1
- for u in a:
- for w in range(m, -1, -1):
- if d[w] == 1:
- d[w + u] = 1
- for u in range(m, -1, -1):
- if d[u] == 1 and u <= m:
- print(u)
- break
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement