結果
問題 | No.286 Modulo Discount Store |
ユーザー |
![]() |
提出日時 | 2015-10-12 02:48:28 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 6 ms / 2,000 ms |
コード長 | 638 bytes |
コンパイル時間 | 612 ms |
コンパイル使用メモリ | 68,568 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-21 07:13:32 |
合計ジャッジ時間 | 2,012 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 40 |
ソースコード
#include<iostream> #include<vector> #include<set> #include<map> #include<list> #include<stack> #include<bitset> #include<array> #include<algorithm> #include<cstdio> #include<string> #include<cstdlib> using namespace std; int n, a, b, d, e,t,u; int i, j, k; int p[32768],q[32768],inp[15]; int main() { cin >> n; for (i = 0; i < n; i++) { cin >> inp[i]; } for (i = 0; i < 1<<n; i++) { for (j = 0; j < n; j++) { u = 1 << j; if ((i&u) == 0) { t = p[i] + max(inp[j] - q[i] % 1000, 0); if (!p[i + u] || t < p[i + u]) { p[i + u] = t; q[i + u] = q[i] + inp[j]; } } } } cout << p[(1 << n) - 1] << endl; }