結果

問題 No.2390 Udon Coupon (Hard)
コンテスト
ユーザー norioc
提出日時 2025-10-29 02:19:59
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 869 ms / 2,000 ms
コード長 482 bytes
コンパイル時間 365 ms
コンパイル使用メモリ 82,096 KB
実行使用メモリ 76,276 KB
最終ジャッジ日時 2025-10-29 02:20:16
合計ジャッジ時間 16,228 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 47
権限があれば一括ダウンロードができます

ソースコード

diff # 

from itertools import permutations, product

N = int(input())
A1, B1 = map(int, input().split())
A2, B2 = map(int, input().split())
A3, B3 = map(int, input().split())

ma = max(A1, A2, A3)
ans = 0
for xs in permutations([(A1, B1), (A2, B2), (A3, B3)]):
    a, b, c = xs
    for i, j in product(range(ma+1), repeat=2):
        rest = N - a[0] * i - b[0] * j
        if rest < 0: continue

        v = a[1] * i + b[1] * j + c[1] * (rest // c[0])
        ans = max(ans, v)

print(ans)
0