結果
問題 | No.2099 [Cherry Alpha B] Time Machine |
ユーザー |
![]() |
提出日時 | 2022-10-14 23:33:57 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 77 ms / 2,000 ms |
コード長 | 1,838 bytes |
コンパイル時間 | 3,012 ms |
コンパイル使用メモリ | 243,504 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-26 17:28:08 |
合計ジャッジ時間 | 6,159 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 72 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll = long long;using ull = unsigned long long;using ld = long double;template<class t> using vc = vector<t>;template<class t> using vvc = vc<vc<t>>;using pi = pair<int,int>;using pl = pair<ll,ll>;using vi = vc<int>;using vvi = vvc<int>;using vl = vc<ll>;using vvl = vvc<ll>;#define rep(i,a,b) for (int i = (int)(a); i < (int)(b); i++)#define irep(i,a,b) for (int i = (int)(a); i > (int)(b); i--)#define all(a) a.begin(),a.end()#define print(n) cout << n << '\n'#define pritn(n) print(n)#define printv(n,a) {copy(all(n),ostream_iterator<a>(cout," ")); cout<<"\n";}#define printvv(n,a) {for(auto itr:n) printv(itr,a);}#define rup(a,b) (a+b-1)/b#define input(A,N) rep(i,0,N) cin>>A[i]#define chmax(a,b) a = max(a,b)#define chmin(a,b) a = min(a,b)int main(){cout << fixed << setprecision(15);ll t;cin>>t;ll x,a,y,b;cin>>x>>a>>y>>b;ll ans = (ll(1e14));if(t>=0){ans = t;ll ni = 0;ni--;while(1){ni++;ll now = ni * y;if(now>ans) break;ll need = t + ni * b;chmin(ans,need+now);ll d = need / a;ll ni = need % a;chmin(ans,now+ni+d*x);}}else{ll now = 0;ll ni = 0;while(now>t){now -= b;ni++;}ni--;now += b;while(1){ni++;now -= b;ll nn = ni * y;//cout<<ans<<" "<<nn<<" "<<ni<<endl;if(nn>ans) break;ll need = t - now;chmin(ans,nn+need);ll d = need / a;ll ni = need % a;chmin(ans,nn+ni+d*x);}}print(ans);//system("pause");return 0;}