acmicpc
[BAEKJOON] 1072. 게임
코드와이
2021. 2. 10. 10:32
문제링크
1072번: 게임
김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시
www.acmicpc.net
package acmicpc.Silver3;
import java.util.Scanner;
public class 게임 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
long a = sc.nextInt();
long b = sc.nextInt();
long z = b * 100 / a;
long ans = 0;
if(z >= 99) {
System.out.println(-1);
System.exit(0);
}
long low = 1l;
long high = 1000000000l;
while(low <= high) {
long mid = (low + high) / 2;
long tmp = (b + mid) * 100 / (a + mid);
if( tmp <= z) {
low = mid + 1;
}
else {
ans = mid;
high = mid - 1;
}
}
System.out.println(ans);
sc.close();
}
}