結果

問題 No.617 Nafmo、買い出しに行く
ユーザー iad_2889
提出日時 2019-05-16 13:32:47
言語 Python3
(3.7.1 + numpy 1.14.5 + scipy 1.1.0)
結果
TLE  
実行時間 -
コード長 330 Byte
コンパイル時間 48 ms
使用メモリ 190,688 KB
最終ジャッジ日時 2019-05-16 13:32:58

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
in1.txt TLE -
in2.txt AC 30 ms
6,872 KB
in3.txt TLE -
in4.txt TLE -
in5.txt -- -
in6.txt -- -
in7.txt -- -
in8.txt -- -
in9.txt -- -
in10.txt -- -
in11.txt -- -
in12.txt -- -
in13.txt -- -
in14.txt -- -
in15.txt -- -
in16.txt -- -
in17.txt -- -
in18.txt -- -
in19.txt -- -
in20.txt -- -
sample1.txt -- -
sample2.txt -- -
テストケース一括ダウンロード

ソースコード

diff #
N,K = map(int,input().split())
products = [int(input()) for x in range(N)]
dp = [[0 for x in range(K + 1)] for y in range(N + 1)]
for i in range(1,N+1):
    p=products[i-1]
    for w in range(K+1):
        if w<p:
            dp[i][w]=dp[i-1][w]
        else:
            dp[i][w]=max(dp[i-1][w],dp[i-1][w-p]+p)

print(dp[-1][-1])
0