結果

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

テストケース

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