Advertisement
Guest User

Untitled

a guest
Dec 15th, 2019
107
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.70 KB | None | 0 0
  1. a = int(input())
  2. b = int(input())
  3. n = int(input())
  4. m = int(input())
  5. if n + (n-1)*a == m + (m-1)*b:
  6. print(n + (n-1)*a, min(n + (n+1)*a, m + (m+1)*b))
  7. else:
  8. print(-1)
  9. # -----------------------------------------------------
  10. def f(x):
  11. return 2*a*x + 2*b*x - 4*x*x
  12.  
  13. def binSearch(k):
  14. l = 1
  15. r = 0
  16. while f(r+1) > f(r):
  17. r += 1
  18. if r > 10**4:
  19. r = 10**8
  20. break
  21. while l<r:
  22. m = (l+r)//2
  23. if 2*a*m + 2*b*m - 4*m*m >= k:
  24. r = m
  25. else:
  26. l = m+1
  27. return r
  28.  
  29. def main():
  30. global a
  31. global b
  32. a, b, k = int(input()), int(input()), int(input())
  33. res = binSearch(k)
  34. print(res if f(res) <= k else res-1)
  35.  
  36. if __name__ == "__main__":
  37. main()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement