Advertisement
georgiy110802

Untitled

Dec 30th, 2021
845
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.55 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. bool check(long long d, long long a, long long k, long long b, long long m, long long x) {
  6.     return (d - d / k) * a + (d - d / m) * b < x;
  7. }
  8.  
  9. int main() {
  10.     long long a, k, b, m, x;
  11.     cin >> a >> k >> b >> m >> x;
  12.     long long left = 0;
  13.     long long right = 2 * x / (a + b) + 1;
  14.     while (right - left > 1) {
  15.         long long mid = (left + right) / 2;
  16.         if (check(mid, a, k, b, m, x)) {
  17.             left = mid;
  18.         } else right = mid;
  19.     }
  20.     cout << right;
  21.     return 0;
  22. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement