結果
問題 | No.2099 [Cherry Alpha B] Time Machine |
ユーザー |
![]() |
提出日時 | 2022-10-14 23:33:27 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 374 bytes |
コンパイル時間 | 272 ms |
コンパイル使用メモリ | 82,236 KB |
実行使用メモリ | 75,464 KB |
最終ジャッジ日時 | 2024-06-26 17:27:54 |
合計ジャッジ時間 | 16,710 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 68 WA * 4 |
ソースコード
T = int(input()) X,A = map(int, input().split()) Y,B = map(int, input().split()) ans = 10**20 for y in range(10**7+10): day = -y*B if T>=day: x = (T-day)//A ans = min(ans,y*Y+(T-day),y*Y+x*X+abs(T-(-y*B+x*A))) for x in range(10**7+10): day = T+x*A if day>=0: y = -(-day//B) ans = min(ans,y*Y+x*X+abs(T-(-y*B+x*A))) print(ans)