ez_code   4년 전

문제

금화 바구니 N개가 있습니다. 바구니는 1번부터 N번까지 번호가 매겨져 있습니다. 한 바구니를 제외하고는, 모든 바구니에 w그램 금화가 들어 있습니다. 특별한 바구니 하나에는, w-d 그램 금화가 들어 있습니다. 마법사가 나타나서는 1번 바구니에서 금화 1개, 2번 바구니에서 금화 2개, ..., N-1번 바구니에서 금화 N-1개를 꺼냅니다. N번 바구니에서는 어떤 금화도 꺼내지 않습니다. 마법사는 뽑은 금화들의 무게를 잰 후 N개 중 몇 번 바구니에 더 가벼운 금화가 들어있는지 밝혀냅니다. 당신은 마법사의 계산을 따라해야 합니다.

입력

입력은 여러 줄로 주어집니다; 각 줄은 문제 하나의 예시가 되는 데이터입니다. 더 구체적으로, 각 줄에는 하나의 공백으로 구분된 네 양의 정수가 주어집니다. 첫 세 정수는 앞서 설명한 수 N, w, d입니다. 네 번째 정수는 뽑은 금화들의 무게를 잰 값입니다.

N은 최소 2이며 8000을 넘지 않습니다. w는 최대 30입니다. d는 w보다 작습니다.

출력

각 문제에 대해, 프로그램은 한 줄에 양의 정수 하나를 출력합니다: 이는 다른 바구니보다 가벼운 금화가 들어있는 바구니의 번호입니다.

댓글을 작성하려면 로그인해야 합니다.