結果

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

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
in1.txt TLE -
in2.txt AC 30 ms
6,868 KB
in3.txt TLE -
in4.txt -- -
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(N):
    for w in range(K + 1):
        if w >= products[i]:
            dp[i + 1][w] = max([dp[i][w - products[i]] + products[i],dp[i][w]])
        else:
            dp[i + 1][w] = dp[i][w]
print(dp[-1][-1])
0