serega1112

Sovet

Jan 15th, 2022
1,019
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.31 KB | None | 0 0
  1. total = int(input())
  2. parents = int(input())
  3.  
  4. if parents / total >= 1 / 3:
  5.     print(0)
  6. else:
  7.     l = 0
  8.     r = total - parents
  9.  
  10.     while r - l > 1:
  11.         mid = l + (r - l) // 2
  12.         if (parents + mid) / (total + mid) < 1 / 3:
  13.             l = mid
  14.         else:
  15.             r = mid
  16.  
  17.     print(r)
  18.  
Advertisement
Add Comment
Please, Sign In to add comment