Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- n, a, b, w, h = map(int, input().split())
- if (w // a) * (h // b) < n:
- print(0)
- else:
- l = 0
- r = min(w, h)
- while r - l > 1:
- mid = l + (r - l) // 2
- opt1 = (w // (a + 2 * mid)) * (h // (b + 2 * mid))
- opt2 = (h // (a + 2 * mid)) * (w // (b + 2 * mid))
- if max(opt1, opt2) < n:
- r = mid
- else:
- l = mid
- print(l)
Advertisement
Add Comment
Please, Sign In to add comment