Advertisement
Guest User

Untitled

a guest
Dec 6th, 2019
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. def func(x):
  2. f1 = (w // (a + 2 * x)) * (h // (b + 2 * x))
  3. f2 = (h // (a + 2 * x)) * (w // (b + 2 * x))
  4. f = max(f1, f2)
  5. return f
  6.  
  7. def search(r):
  8. l = 0
  9. while r - l > 1:
  10. middle = (l + r) // 2
  11. if func(middle) < n:
  12. r = middle
  13. else:
  14. l = middle
  15. if func(r)>=n:
  16. return r
  17. return l
  18.  
  19. n, a, b, w, h = map(int, input().split())
  20. r = 10**50
  21. print(search(r))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement