darya_leushkina

Очень лёгкая задача

Apr 20th, 2021 (edited)
323
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.34 KB | None | 0 0
  1. n, x, y = map(int, input().split())
  2. if n == 1:
  3.     print(min(x, y))
  4. else:
  5.     left = 0
  6.     right = n * (x + y - min(x, y) + 1)
  7.     while left < right - 1:
  8.         center = (left + right) // 2
  9.         if n - 1 <= center // x + center // y:
  10.             right = center
  11.         else:
  12.             left = center
  13.     print(left + min(x, y) + 1)
  14.  
Add Comment
Please, Sign In to add comment