結果
問題 |
No.247 線形計画問題もどき
|
ユーザー |
![]() |
提出日時 | 2015-12-20 16:03:12 |
言語 | Python2 (2.7.18) |
結果 |
TLE
|
実行時間 | - |
コード長 | 220 bytes |
コンパイル時間 | 224 ms |
コンパイル使用メモリ | 6,948 KB |
実行使用メモリ | 16,420 KB |
最終ジャッジ日時 | 2024-09-17 12:15:19 |
合計ジャッジ時間 | 4,411 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 5 |
other | AC * 2 TLE * 1 -- * 20 |
ソースコード
c = input() n = input() a = map(int, raw_input().split()) dp = [c+1]*(c+1) dp[0] = 0 ans = c+1 for e in a: for j in xrange(e, c+1): dp[j] = min(dp[j], dp[j-e]+1) ans = min(ans, dp[c]) print-(ans>c)or ans