結果
問題 | No.158 奇妙なお使い |
ユーザー |
![]() |
提出日時 | 2020-05-31 23:33:50 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 33 ms / 5,000 ms |
コード長 | 1,222 bytes |
コンパイル時間 | 1,562 ms |
コンパイル使用メモリ | 166,804 KB |
実行使用メモリ | 47,616 KB |
最終ジャッジ日時 | 2024-11-19 04:50:34 |
合計ジャッジ時間 | 3,283 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 27 |
コンパイルメッセージ
main.cpp: In function 'int main()': main.cpp:49:31: warning: iteration 10000 invokes undefined behavior [-Waggressive-loop-optimizations] 49 | memo[i][j][k] = -1; | ~~~~~~~~~~~~~~^~~~ main.cpp:48:31: note: within this loop 48 | for (int k = 0; k <= 10000; k++) { | ~~^~~~~~~~
ソースコード
#include <bits/stdc++.h> using namespace std; int A[5], D[2], B[2][5]; int memo[11][110][10000]; int f(int A0, int A1, int A2) { if (memo[A0][A1][A2] != -1) return memo[A0][A1][A2]; int ret = 0; for (int i = 0; i < 2; i++) { int pay = D[i]; int a0, a1, a2; if (pay / 1000 <= A0) { a0 = A0 - pay / 1000; pay %= 1000; } else { a0 = 0; pay -= A0 * 1000; } if (pay / 100 <= A1) { a1 = A1 - pay / 100; pay %= 100; } else { a1 = 0; pay -= A1 * 100; } if (pay <= A2) { a2 = A2 - pay; } else { continue; } ret = max(ret, f(a0 + B[i][0], a1 + B[i][1], a2 + B[i][2]) + 1); } return memo[A0][A1][A2] = ret; } int main() { cin >> A[0] >> A[1] >> A[2]; for (int i = 0; i < 2; i++) { cin >> D[i] >> B[i][0] >> B[i][1] >> B[i][2]; } for (int i = 0; i <= 10; i++) { for (int j = 0; j <= 100; j++) { for (int k = 0; k <= 10000; k++) { memo[i][j][k] = -1; } } } cout << f(A[0], A[1], A[2]) << endl; }