結果
問題 | No.2099 [Cherry Alpha B] Time Machine |
ユーザー |
![]() |
提出日時 | 2023-01-29 12:09:03 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 114 ms / 2,000 ms |
コード長 | 415 bytes |
コンパイル時間 | 156 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 59,392 KB |
最終ジャッジ日時 | 2024-06-29 10:10:29 |
合計ジャッジ時間 | 6,354 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 72 |
ソースコード
T = int(input()) X, A = map(int, input().split()) Y, B = map(int, input().split()) ans = 10 ** 18 if T > 0: for r in range(T//Y + 1): q, p = divmod(T + B * r, A) ans = min(ans, p + X * q + Y * r) else: T = -T minv = (T + B - 1)//B maxv = B * minv - T + minv for r in range(minv, maxv + 1): q, p = divmod(r * B - T, A) ans = min(ans, p + X * q + Y * r) print(ans)