게임 [백준 1072]

https://www.acmicpc.net/problem/1072

 

 

def check(x, y):
    z = (y * 100) // x
    if z >= 99: 
        return -1

    left, right = 1, 1_000_000_000
    answer = -1

    while left <= right:
        mid = (left + right) // 2
        new_z = ((y + mid) * 100) // (x + mid)

        if new_z > z:
            answer = mid
            right = mid - 1
        else:
            left = mid + 1

    return answer

# 입력 처리
x, y = map(int, input().split())
print(check(x, y))