提出 #6238082

---

ソースコード 拡げる

import sys
input = sys.stdin.readline
import numpy as np

N,P = map(int,input().split())
AB = [[int(x) for x in input().split()] for _ in range(N)]
AB.sort(reverse=True)

# x円 以上ものだけを使って、 P+x円以下になっていればよい
dp = np.zeros(P+101,dtype=np.int64) # 値段 -> 満足度

answer = 0
for a,b in AB:
    np.maximum(dp[a:], dp[:-a] + b, out = dp[a:])
    answer = max(answer, dp[:P+a+1].max())

print(answer)

提出情報

ジャッジ結果