結果
問題 | No.5 数字のブロック |
ユーザー | Ryushi-tech |
提出日時 | 2020-06-26 21:40:33 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 819 ms / 5,000 ms |
コード長 | 279 bytes |
コンパイル時間 | 153 ms |
コンパイル使用メモリ | 82,024 KB |
実行使用メモリ | 66,048 KB |
最終ジャッジ日時 | 2024-07-04 20:12:09 |
合計ジャッジ時間 | 7,763 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
ソースコード
l = int(input()) n = int(input()) W = sorted(list(map(int, input().split()))) dp = [-1] * (l+1) dp[0] = 0 for w in W: for i in range(l, -1, -1): if i + w > l: continue elif dp[i] >= 0: dp[i + w] = max(dp[i] + 1, dp[i + w]) print(max(dp[:l+1]))