Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- N, M = list(map(int, input().split()))
- W = list(map(int, input().split()))
- A = [[0] * (M + 1) for i in range(N + 1)]
- for i in range(1, N + 1):
- for j in range(1, M + 1):
- if W[i - 1] > j:
- A[i][j] = A[i - 1][j]
- else:
- A[i][j] = max(A[i - 1][j - W[i - 1]] + W[i - 1], A[i - 1][j])
- print(A[-1][-1])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement