문제
N개의 동전 자루에 동전이 들어 있다. N-1개의 동전 자루에는 진짜동전이 들어 있으나, 1개의 동전 자루에는 가짜 동전이 들어 있다. 진짜 동전의 무게가 A이고, 가짜 동전의 무게가 B이다.
N개의 동전 자루에 1번부터 N번까지의 번호를 붙이자. 그리고 1번 동전 자루에선 1개의 동전을 꺼내고, 2번 동전 자루에서는 2개의 동전을, ... , N번 동전 자루에서는 N개의 동전을 꺼내서 이를 합쳐서 무게를 잴 경우 어떤 동전 자루에 가짜 동전이 들어 있는지 알 수 있다.(조금만 생각해보면 알 수 있다.)
입력
입력은 여러 줄로 이루어진다.
첫 번째 줄에는 동전 자루의 개수 N(N≤100,000)이 주어지고 그 다음 줄에는 동전의 무게 A, B(1≤A, B≤100,000)가 주어진다.
마지막 줄에는 위에서 언급한데로 동전을 배치해서 저울에 올렸을 때의 무게가 주어진다.
출력
가짜 동전이 들어 있는 동전자루의 번호를 출력한다. 불가능할 경우는 -1을 출력한다.
예제
10
10 9
541
9
로그인해야 코드를 작성할 수 있어요.