nq1s788

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

Dec 14th, 2025
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.23 KB | None | 0 0
  1. #https://acmp.ru/index.asp?main=task&id_task=712
  2. w, h, n = map(int, input().split())
  3. l = 0
  4. r = 10**18 + 1
  5. while r - l > 1:
  6.     m = (r + l) // 2
  7.     if (m // w) * (m // h) >= n:
  8.         r = m
  9.     else:
  10.         l = m
  11. print(r)
Advertisement
Add Comment
Please, Sign In to add comment