승률 올리기

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

보통4수학이분 탐색구현면접 대비아직 제출이 없습니다시간 제한2초메모리 제한128 MB

문제

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

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

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

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

입력

한 줄에 두 정수 XY가 주어진다.

출력

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

제한

  • 1 <= X <= 1,000,000,000
  • 0 <= Y <= X