fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. #define loli unsigned long long
  4. #define eps 1e-8
  5. #define fastIO ios_base::sync_with_stdio(false),cin.tie(nullptr)
  6. #define endl '\n'
  7. #define mod 1000000007
  8. #define N 3000
  9.  
  10.  
  11. using namespace std;
  12.  
  13. loli n,s1,v1,s2,v2;
  14. int time0=0;
  15.  
  16. inline loli gcd(loli a,loli b)
  17. {
  18.     while(b!=0){
  19.         a%=b;
  20.         swap(a,b);
  21.     }
  22.  
  23.     return a;
  24. }
  25.  
  26. inline void init()
  27. {
  28.     scanf("%llu%llu%llu%llu%llu", &n, &s1, &v1, &s2, &v2);
  29. }
  30.  
  31. inline void solve()
  32. {
  33.     loli ans=0,GCD=gcd(s1,s2);
  34.     loli mul=s1/GCD*s2;
  35.     ans+=(n/mul*max(mul/s1*v1,mul/s2*v2));
  36.  
  37.     n%=mul;
  38.  
  39.     if(s1>s2){
  40.         loli tmp=0,tmp2;
  41.         for(loli i=0;i<=n/s1;++i){
  42.             tmp2= (i*v1)+floor((n-i*s1)/(long double)s2)*v2;
  43.             if(tmp<tmp2)
  44.                 tmp=tmp2;
  45.         }
  46.         ans+=tmp;
  47.     }
  48.     else{
  49.         loli tmp=0,tmp2;
  50.         for(loli i=0;i<=n/s2;++i){
  51.             tmp2= (i*v2)+floor((n-i*s2)/(long double)s1)*v1;
  52.             if(tmp<tmp2)
  53.                 tmp=tmp2;
  54.         }
  55.         ans+=tmp;
  56.     }
  57.  
  58.     printf("Case #%d: %llu\n", ++time0, ans);
  59. }
  60.  
  61. int main()
  62. {
  63.     //fastIO;
  64.  
  65.     int t;
  66.     scanf("%d",&t);
  67.     while(t--){
  68.         init();
  69.         solve();
  70.     }
  71.  
  72.     return 0;
  73. }
  74.  
Runtime error #stdin #stdout 0s 4292KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/5nNde8
language:
C++ (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!