승률 올리기

면접 대비

시간 제한2초메모리 제한128 MB

요약

총 경기 수 X와 승수 Y가 주어질 때, floor(100*Y/X)로 계산되는 승률을 올리기 위해 연속으로 이겨야 하는 최소 경기 수를 구하고 불가능하면 -1을 출력합니다.

문제

한 플레이어는 지금까지 게임을 X판 했고, 그중 Y판을 이겼다.

표시되는 승률 Z는 floor(100 * Y / X)로 계산한다. 즉, 소수점 아래는 버린다.

앞으로 하는 게임은 모두 이긴다고 하자. 전적은 누적되므로, 이후에 게임을 한 판 할 때마다 전체 판 수와 이긴 판 수가 모두 1씩 늘어난다.

X와 Y가 주어졌을 때, 표시되는 정수 승률을 올리기 위해 최소 몇 판을 더 해야 하는지 구하라.

한 줄에 두 정수 X와 Y가 주어진다.

표시되는 승률을 올리기 위해 추가로 해야 하는 게임 수의 최솟값을 출력한다. 아무리 많이 이겨도 승률이 오르지 않으면 -1을 출력한다.