fork download
copy 
  1. #include <bits/stdc++.h>
  2. #include <cstdint>
  3. #include <iomanip>
  4. #define PowerUp ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(0);
  5. #define BattleMode ll t;cin>>t;while(t--)
  6. #define Thor solve();
  7. #define Thunder if(t>0){cout<<line;}
  8. #define ll long long
  9. #define line "\n"
  10. #define line3 cout<<line;
  11. #define stop int abnmj; cin>>abnmj;
  12. #define tap "\t"
  13. #define loop(end,char) for(ll char=0;char<end;char++)
  14. #define loopr(end,char) for(int char=end-1;char>=0;char--)
  15. #define arrin(name) loop(name.size(),p){cin>>name[p];}
  16. #define print(name) for(auto ik:name){cout<<ik<<" ";}
  17. #define print2(name) for(auto ik:name){cout<<ik.first<<" "<<ik.second<<line;}
  18. #define temple template<typename t,typename v>
  19. #define all(x) x.begin(),x.end()
  20. using namespace std;
  21. const double pi = acos(-1);
  22. const ll MOD = 1e9 + 7;
  23.  
  24. struct burger
  25. {
  26.     ll bun, susage, cheese;
  27. };
  28.  
  29. burger have, cost, recipe;
  30.  
  31. ll burger_cost(ll number)
  32. {
  33.     ll total_cost = 0;
  34.     ll bun_cost = max((((number * recipe.bun) - have.bun) * cost.bun), (ll)0);
  35.     ll susage_cost = max((((number * recipe.susage) - have.susage) * cost.susage),(ll) 0);
  36.     ll cheese_cost = max((((number * recipe.cheese) - have.cheese) * cost.cheese),(ll) 0);
  37.     total_cost += bun_cost + susage_cost + cheese_cost;
  38.     return total_cost;
  39. }
  40.  
  41. void solve()
  42. {
  43.     string s;
  44.     ll budget;
  45.  
  46.     cin>>s;
  47.     cin >> have.bun >> have.susage >> have.cheese;
  48.     cin >> cost.bun >> cost.susage >> cost.cheese;
  49.     cin>>budget;
  50.  
  51.     map<char,ll> mp;
  52.     loop(s.size(), i)
  53.     {
  54.         mp[s[i]]++;
  55.     }
  56.     recipe.bun = mp['B'];
  57.     recipe.susage = mp['S'];
  58.     recipe.cheese = mp['C'];
  59.     ll left = 0, right = 1e12+1000, mid;
  60.     while (left < right)
  61.     {
  62.         mid = (right - left) / 2 + left;
  63.         if (burger_cost(mid)>budget)
  64.             right = mid;
  65.         else
  66.             left = mid+1;
  67.     }
  68.     if (burger_cost(right)>budget)
  69.         right--;
  70.  
  71.     cout<<right;
  72. }
  73.  
  74. int main()
  75. {
  76. #ifndef ONLINE_JUDGE
  77.     freopen("input.txt", "r", stdin);
  78.     freopen("output.txt", "w", stdout);
  79.     freopen("error.txt", "w", stderr);
  80. #endif
  81.     PowerUp
  82.     Thor
  83. }
  84.  
Success #stdin #stdout 0s 5288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1000000001000
https://ideone.com/x0kgKn
language:
C++14 (clang 8.0)
created:
10 days 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!