Submission #607525

---

Source Code Expand

N, W = map(int, input().split())
dp = {}
viwi = [[int(x) for x in input().split()] for _ in range(N)]
for i in range(N):
    vi, wi = viwi[i][0], viwi[i][1]
    adddic = {}
    for k, v in dp.items():
        if (k + wi) <= W:
            if (k + wi) in dp:
                adddic[k + wi] = max(dp[k] + vi, dp[k + wi])
            else:
                adddic[k + wi] = dp[k] + vi
    if wi <= W:
        adddic[wi] = vi
    dp.update(adddic)
print(max(dp.values()))

Submission Info

Judge Result