https://www.acmicpc.net/problem/1072
import java.util.Scanner;
public class Main_bj_1072_게임 {
static long X, Y, Z;//게임횟수, 이긴게임, 승률
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
X=sc.nextLong();
Y=sc.nextLong();
Z=100*Y/X;
if(Z>=99) {
System.out.println(-1);
}else {
long low=0;
long mid=0;
long high=1000000000;
while(low<=high) {
mid=(low+high)/2;
if(Z<100*(Y+mid)/(X+mid)){
high=mid-1;
}else {
low=mid+1;
}
}
System.out.println(low);
}
}
}
'알고리즘 문제풀이 > 백준' 카테고리의 다른 글
[백준 17404] RGB거리2(JAVA) (0) | 2020.04.04 |
---|---|
[백준 6087] 레이저 통신(JAVA) (0) | 2020.04.03 |
[백준 11725] 트리의부모찾기(JAVA) (0) | 2020.04.01 |
[백준 1405] 미친 로봇(JAVA/C++) (0) | 2020.03.30 |
[백준 9237] 이장님 초대(JAVA) (0) | 2020.03.29 |
댓글