結果
問題 | No.2099 [Cherry Alpha B] Time Machine |
ユーザー |
|
提出日時 | 2022-10-05 01:06:18 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 1,125 ms / 2,000 ms |
コード長 | 633 bytes |
コンパイル時間 | 9,280 ms |
コンパイル使用メモリ | 337,116 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-03 12:18:39 |
合計ジャッジ時間 | 92,330 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 72 |
ソースコード
#include "testlib.h" #include <bits/stdc++.h> using namespace std; int main(){ registerValidation(); long long t=inf.readLong(-10000000ll,10000000ll);inf.readEoln(); long long x=inf.readLong(1ll,10000000ll);inf.readSpace(); long long a=inf.readLong(x+1,10000000ll);inf.readEoln(); long long y=inf.readLong(1ll,10000000ll);inf.readSpace(); long long b=inf.readLong(1ll,10000000ll);inf.readEoln(); inf.readEof(); long long res=8e18; for(long long past=0;past<=1e8;past++){ long long fut=t+past*b; if(fut<0){continue;} res=min(res,past*y + (fut/a)*x + (fut%a)); } cout << res << "\n"; return 0; }