serega1112

Mars

Jan 23rd, 2022
877
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.40 KB | None | 0 0
  1. n, a, b, w, h = map(int, input().split())
  2.  
  3.  
  4. if (w // a) * (h // b) < n:
  5.     print(0)
  6. else:
  7.     l = 0
  8.     r = min(w, h)
  9.  
  10.     while r - l > 1:
  11.         mid = l + (r - l) // 2
  12.         opt1 = (w // (a + 2 * mid)) * (h // (b + 2 * mid))
  13.         opt2 = (h // (a + 2 * mid)) * (w // (b + 2 * mid))
  14.         if max(opt1, opt2) < n:
  15.             r = mid
  16.         else:
  17.             l = mid
  18.  
  19.     print(l)
Advertisement
Add Comment
Please, Sign In to add comment