Advertisement
nq1s788

дипломы (бинарный поиск по ответу)

Jan 3rd, 2025
58
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.28 KB | None | 0 0
  1. w, h, n = map(int, input().split())
  2. l = 0 #в l только неправильные доски
  3. r = max(w * n, h * n) #в r только правильные
  4. while r - l > 1:
  5.     m = (r + l) // 2
  6.     if n <= (m // h) * (m // w):
  7.         r = m
  8.     else:
  9.         l = m
  10. print(r)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement