結果
問題 |
No.2386 Udon Coupon (Easy)
|
ユーザー |
|
提出日時 | 2023-07-21 21:59:31 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,365 bytes |
コンパイル時間 | 1,637 ms |
コンパイル使用メモリ | 166,348 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-21 23:31:15 |
合計ジャッジ時間 | 2,851 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
// Problem: No.2386 Udon Coupon (Easy)No.2386 乌冬面优惠券 (简易) // Contest: yukicoder // URL: https://yukicoder.me/problems/no/2386 // Memory Limit: 512 MB // Time Limit: 2000 ms // // Powered by CP Editor (https://cpeditor.org) #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+10; const int INF=0x3f3f3f3f; const int mod=1e9+7; ll ksm(ll n,ll p,int mod){ int ans=1; while(p){ if(p&1) ans=(ans*n)%mod; n=(n*n)%mod;p>>=1; } return ans; } ll inv(ll b,ll c=mod) {return ksm(b,c-2,c);} class Num{ public: ll num; Num(ll x) {num=(x%mod+mod)%mod;} Num operator+(Num p) {return Num(num+p.num);} Num operator-(Num p) {return Num(num-p.num);} Num operator*(Num p) {return Num(num*p.num);} Num operator/(Num p) {return Num(num*inv(p.num));} Num operator=(Num p) {this->num=p.num;return *this;} friend ll get(Num p) {return p.num;} }; void solve() { ll n,a,b,c; cin>>n>>a>>b>>c; ll mx=0; for(ll x=0;x<=n;x+=3) { ll res=x/3*a,m=n-x; ll t1=x/3,t2=0,t3=0; if(b*2>=c) { res+=(m/5)*b; t2+=(m/5); m%=5; } else { res+=(m/10)*c; t3+=m/10; m%=10; } res+=(m/5)*b; t2+=m/5; m%=5; mx=max(mx,res); } cout<<mx<<endl; } int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int T=1; //cin>>T; while(T--) { solve(); } return 0; }