Advertisement
serega1112

Derevo

Dec 6th, 2020
56
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.29 KB | None | 0 0
  1. a, k, b, m, x = map(int, input().split())
  2.  
  3. def check(d):
  4.     total_a = a * (d - d // k)
  5.     total_b = b * (d - d // m)
  6.     return (total_a + total_b) >= x
  7.  
  8. l = 0
  9. r = x
  10.  
  11. while r - l > 1:
  12.     d = l + (r - l) // 2
  13.     if check(d):
  14.         r = d
  15.     else:
  16.         l = d
  17.  
  18. print(r)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement