結果
問題 | No.2099 [Cherry Alpha B] Time Machine |
ユーザー | Kazun |
提出日時 | 2022-08-30 23:49:03 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 3,485 bytes |
コンパイル時間 | 2,648 ms |
コンパイル使用メモリ | 203,908 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-26 13:01:24 |
合計ジャッジ時間 | 4,239 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | WA | - |
testcase_01 | AC | 2 ms
6,940 KB |
testcase_02 | AC | 2 ms
6,940 KB |
testcase_03 | AC | 2 ms
6,944 KB |
testcase_04 | AC | 2 ms
6,944 KB |
testcase_05 | AC | 2 ms
6,944 KB |
testcase_06 | AC | 2 ms
6,944 KB |
testcase_07 | AC | 2 ms
6,944 KB |
testcase_08 | AC | 2 ms
6,944 KB |
testcase_09 | WA | - |
testcase_10 | AC | 2 ms
6,940 KB |
testcase_11 | AC | 2 ms
6,940 KB |
testcase_12 | WA | - |
testcase_13 | AC | 2 ms
6,944 KB |
testcase_14 | AC | 2 ms
6,940 KB |
testcase_15 | AC | 2 ms
6,944 KB |
testcase_16 | AC | 2 ms
6,940 KB |
testcase_17 | AC | 2 ms
6,940 KB |
testcase_18 | AC | 2 ms
6,940 KB |
testcase_19 | AC | 2 ms
6,944 KB |
testcase_20 | AC | 2 ms
6,944 KB |
testcase_21 | AC | 2 ms
6,940 KB |
testcase_22 | WA | - |
testcase_23 | AC | 2 ms
6,944 KB |
testcase_24 | AC | 2 ms
6,940 KB |
testcase_25 | AC | 2 ms
6,944 KB |
testcase_26 | AC | 2 ms
6,940 KB |
testcase_27 | AC | 2 ms
6,940 KB |
testcase_28 | AC | 2 ms
6,940 KB |
testcase_29 | AC | 2 ms
6,944 KB |
testcase_30 | AC | 2 ms
6,940 KB |
testcase_31 | AC | 2 ms
6,940 KB |
testcase_32 | AC | 2 ms
6,940 KB |
testcase_33 | AC | 2 ms
6,944 KB |
testcase_34 | AC | 2 ms
6,940 KB |
testcase_35 | AC | 2 ms
6,944 KB |
testcase_36 | AC | 2 ms
6,940 KB |
testcase_37 | AC | 2 ms
6,940 KB |
testcase_38 | AC | 2 ms
6,944 KB |
testcase_39 | AC | 2 ms
6,944 KB |
testcase_40 | AC | 2 ms
6,940 KB |
testcase_41 | AC | 2 ms
6,940 KB |
testcase_42 | AC | 2 ms
6,944 KB |
testcase_43 | AC | 2 ms
6,944 KB |
testcase_44 | AC | 2 ms
6,944 KB |
testcase_45 | AC | 2 ms
6,940 KB |
testcase_46 | WA | - |
testcase_47 | AC | 2 ms
6,944 KB |
testcase_48 | AC | 2 ms
6,940 KB |
testcase_49 | AC | 2 ms
6,940 KB |
testcase_50 | AC | 2 ms
6,940 KB |
testcase_51 | AC | 2 ms
6,940 KB |
testcase_52 | AC | 2 ms
6,944 KB |
testcase_53 | AC | 2 ms
6,944 KB |
testcase_54 | AC | 2 ms
6,940 KB |
testcase_55 | AC | 2 ms
6,940 KB |
testcase_56 | WA | - |
testcase_57 | AC | 2 ms
6,940 KB |
testcase_58 | AC | 2 ms
6,944 KB |
testcase_59 | WA | - |
testcase_60 | WA | - |
testcase_61 | WA | - |
testcase_62 | WA | - |
testcase_63 | WA | - |
testcase_64 | WA | - |
testcase_65 | WA | - |
testcase_66 | WA | - |
testcase_67 | WA | - |
testcase_68 | WA | - |
testcase_69 | WA | - |
testcase_70 | WA | - |
testcase_71 | WA | - |
ソースコード
#include<bits/stdc++.h> using namespace std; using ll=long long; // マクロの定義 #define all(x) x.begin(), x.end() #define len(x) ll(x.size()) #define elif else if #define unless(cond) if (!(cond)) // オーバーロードマクロ #define overload2(_1, _2, name, ...) name #define overload3(_1, _2, _3, name, ...) name #define overload4(_1, _2, _3, _4, name, ...) name #define overload5(_1, _2, _3, _4, _5, name, ...) name // 繰り返し系 #define rep1(n) for (ll i=0; i<n; i++) #define rep2(i,n) for (ll i=0; i<n; i++) #define rep3(i,a,b) for (ll i=a; i<b; i++) #define rep4(i,a,b,c) for (ll i=a; i<b; i+=c) #define rep(...) overload4(__VA_ARGS__,rep4,rep3,rep2,rep1)(__VA_ARGS__) #define foreach1(x,a) for (auto &&x: a) #define foreach2(x,y,a) for (auto &&[x,y]: a) #define foreach3(x,y,z,a) for (auto &&[x,y,z]: a) #define foreach4(x,y,z,w,a) for (auto &&[x,y,z,w]: a) #define foreach(...) overload5(__VA_ARGS__,foreach4,foreach3,foreach2,foreach1)(__VA_ARGS__) // 除算に関する関数 template<typename T, typename U> T floor(T x, U y){return (x>0 ? x/y: (x-y+1)/y);} template<typename T, typename U> T ceil(T x, U y){return (x>0 ? (x+y-1)/y: x/y);} template<typename T, typename U> T mod(T x, U y){ T q=floor(x,y); return x-q*y; } template<typename T, typename U> pair<T,T> divmod(T x, U y){ T q=floor(x,y); return {q,x-q*y}; } // 指数に関する関数 ll intpow(ll x, ll y){ ll a=1; while (y){ if (y&1) a*=x; x*=x; y>>=1; } return a; } ll modpow(ll x, ll y, ll z){ ll a=1; while (y){ if (y&1) (a*=x)%=z; (x*=x)%=z; y>>=1; } return a; } ll sum(vector<int> &X){ ll y=0; for (auto &&x: X) y+=x; return y; } template<typename T> T sum(vector<T> &X){ T y=T(0); for (auto &&x: X) y+=x; return y; } // max, min template<typename T, typename U> inline bool chmax(T &a, const U b){ return (a<b ? a=b, 1: 0); } template<typename T, typename U> inline bool chmin(T &a, const U b){ return (a>b ? a=b, 1: 0); } template<class... T> constexpr auto max(T... a){ return max(initializer_list<common_type_t<T...>>{a...}); } template<class... T> constexpr auto min(T... a){ return min(initializer_list<common_type_t<T...>>{a...}); } // 入出力 template<class... T> void input(T&... a){(cin >> ... >> a);} void print(){cout << "\n";} template<class T, class... Ts> void print(const T& a, const Ts&... b){ cout << a; (cout << ... << (cout << " ", b)); cout << "\n"; } template<typename T, typename U> istream &operator>>(istream &is, pair<T,U> &P){ is >> P.first >> P.second; return is; } template<typename T, typename U> ostream &operator<<(ostream &os, const pair<T,U> &P){ os << P.first << " " << P.second; return os; } template<typename T> istream &operator>>(istream &is, vector<T> &X){ for (auto &x: X) is >> x; return is; } template<typename T> ostream &operator<<(ostream &os, const vector<T> &X){ int N=(int)len(X); rep(i,N) os << (i ? " ": "") << X[i]; return os; } int main(){ ll T,A,B,X,Y; input(T,X,A,Y,B); int K0,K1; if (T>0){ K0=0; K1=floor(T,Y); }else{ int T_abs=abs(T); K0=ceil(T_abs,B); K1=floor(B,Y)+ceil(T_abs,B); } ll Ans=1001001001001001001; for (int r:vector<int>{K0,K1}){ ll q,p; tie (q,p)=divmod(T+r*B, A); chmin(Ans, p+q*X+r*Y); } print(Ans); }