結果
問題 |
No.617 Nafmo、買い出しに行く
|
ユーザー |
![]() |
提出日時 | 2017-12-27 12:13:27 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 413 bytes |
コンパイル時間 | 107 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 63,396 KB |
最終ジャッジ日時 | 2024-12-21 07:41:11 |
合計ジャッジ時間 | 30,306 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 1 |
other | AC * 8 WA * 3 TLE * 9 |
ソースコード
i = input().split() N = int(i[0]) K = int(i[1]) a =[0]*N for i in range(N): a[i] = int(input()) b = [True] + [False]*K for i in range(N): n = a[i] for j in range(len(b)): if b[-(j+1)] != False: index = len(b)-j-1 if n + index <= K and b[n+index] == False: b[n+index] = True for i in range(len(b)): if b[-(i+1)] != False: print(len(b)-i-1) break