Advertisement
Guest User

Untitled

a guest
Feb 11th, 2016
56
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.98 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #include <algorithm>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     // taking input
  9.     string str;
  10.     cin >> str;
  11.     int n = str.length(), b = 0, s = 0, c = 0, nb, ns, nc, pb, ps, pc;
  12.     long long int r;
  13.     for (int i = 0; i < n; i++)
  14.     {
  15.         if (str[i] == 'B')
  16.             b++;
  17.         if (str[i] == 'S')
  18.             s++;
  19.         if (str[i] == 'C')
  20.             c++;
  21.     }
  22.     cin >> nb >> ns >> nc >> pb >> ps >> pc >> r;
  23.  
  24.     long long int middle, lower = 0, upper = r + nb + ns + nc;
  25.     while (upper - lower > 1)
  26.     {
  27.         long long int t = r;
  28.         middle = (upper + lower) / 2;
  29.         if (middle * b > nb)
  30.             t -= (middle * b - nb) * pb;
  31.         if (middle * s > ns)
  32.             t -= (middle * s - ns) * ps;
  33.         if (middle * c > nc)
  34.             t -= (middle * c - nc) * pc;
  35.         if (t < 0)
  36.             upper = middle;
  37.         else
  38.             lower = middle;
  39.     }
  40.  
  41.     cout << lower;
  42.     return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement