提出 #31741688

---

ソースコード 拡げる

#another
#atcoder template
def main():
    import sys
    input = sys.stdin.readline
    #文字列入力の時は上記はerrorとなる。
    #ここにコード
    #another version
    n, W = map(int, input().split())

    import numpy as np
    dp = np.zeros((n+1, W+1), np.int64)

    for i in range(n):
        w, v = map(int, input().split())
        np.maximum(dp[i, w:], dp[i, :-w]+v, out = dp[i+1, w:])
        dp[i+1, :w] = dp[i, :w]
    print(dp[-1, -1])
    
    #N = 1のときなどcorner caseを確認！
if __name__ == "__main__":
    main()

提出情報

ジャッジ結果