結果
問題 | No.2390 Udon Coupon (Hard) |
ユーザー |
|
提出日時 | 2023-07-21 22:38:15 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 747 bytes |
コンパイル時間 | 534 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 76,160 KB |
最終ジャッジ日時 | 2024-09-22 00:07:37 |
合計ジャッジ時間 | 29,540 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 39 WA * 8 |
ソースコード
N = int(input())N_copy = NA1, B1 = map(int, input().split())A2, B2 = map(int, input().split())A3, B3 = map(int, input().split())if A2 * B1 <= A1 * B2:A1, B1, A2, B2 = A2, B2, A1, B1if A3 * B2 <= A2 * B3:A2, B2, A3, B3 = A3, B3, A2, B2if A2 * B1 <= A1 * B2:A1, B1, A2, B2 = A2, B2, A1, B1if A3 * B2 <= A2 * B3:A2, B2, A3, B3 = A3, B3, A2, B2C = [0] * 3C[0] = N // A1N = N - (N // A1) * A1C[1] = N // A2N = N - (N // A2) * A2C[2] = N // A3ans = 0N = N_copyfor i in range(4020):for j in range(4020):D = [C[0] - i - j, C[1] + i, C[2] + j]tmp = D[0] * B1 + D[1] * B2 + D[2] * B3if A1 * D[0] + A2 * D[1] + A3 * D[2] <= N and min(D) >= 0:ans = max(ans, tmp)print(ans)