백준 알고리즘 1072번 게임(python)

이분 탐색 문제이다.

100을 나중에 곱해주면 오차가 생겨서 틀린다. 먼저 곱해주고 //을 써서 나누도록 하자

x, y = map(int, input().split())
p = y*100//x
s, e = 0, 1000000000
res = 0
while s <= e:
    m = (s+e)//2
    if (y+m)*100//(x+m) > p:
        e = m-1
        res = m
    else:
        s = m+1
print(res if res != 0 else -1)