Advertisement
namemkazaza

Untitled

Dec 7th, 2020
103
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.29 KB | None | 0 0
  1. n, a, b, w, h = map(int, input().split())
  2. left = 0
  3. right = min(w, h)
  4. while left + 1 < right:
  5. d = (left + right) // 2
  6. x = max((w // (a + 2 * d)) * (h // (b + 2 * d)), (h // (a + 2 * d)) * (w // (b + 2 * d)))
  7. if x >= n:
  8. left = d
  9. else:
  10. right = d
  11. print(left)
  12.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement