Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- #include <algorithm>
- using namespace std;
- int main()
- {
- // taking input
- string str;
- cin >> str;
- int n = str.length(), b = 0, s = 0, c = 0, nb, ns, nc, pb, ps, pc;
- long long int r;
- for (int i = 0; i < n; i++)
- {
- if (str[i] == 'B')
- b++;
- if (str[i] == 'S')
- s++;
- if (str[i] == 'C')
- c++;
- }
- cin >> nb >> ns >> nc >> pb >> ps >> pc >> r;
- long long int middle, lower = 0, upper = r + nb + ns + nc;
- while (upper - lower > 1)
- {
- long long int t = r;
- middle = (upper + lower) / 2;
- if (middle * b > nb)
- t -= (middle * b - nb) * pb;
- if (middle * s > ns)
- t -= (middle * s - ns) * ps;
- if (middle * c > nc)
- t -= (middle * c - nc) * pc;
- if (t < 0)
- upper = middle;
- else
- lower = middle;
- }
- cout << lower;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement