結果
問題 |
No.286 Modulo Discount Store
|
ユーザー |
![]() |
提出日時 | 2020-12-30 22:42:40 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 67 ms / 2,000 ms |
コード長 | 341 bytes |
コンパイル時間 | 865 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 67,584 KB |
最終ジャッジ日時 | 2024-10-08 05:38:45 |
合計ジャッジ時間 | 3,917 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 40 |
ソースコード
n,*a, = map(int,open(0).read().split()) r = [0] for i in a: r += [ri+i for ri in r] N = 1<<n for i in range(N): r[i] %= 1000 dp = [1<<30]*N dp[0] = 0 for mask in range(N-1): for i in range(n): if mask>>i&1: continue nmask = mask|(1<<i) dp[nmask] = min(dp[nmask],dp[mask]+max(0,a[i]-r[mask])) print(dp[-1])