발 밟기 놀이
면접 대비시간 제한1초메모리 제한128 MB
코직과 아드리안이 발 길이만큼 간격을 번갈아 줄이고 간격보다 발이 긴 차례가 승리자를 정합니다.
- 난이도
쉬움10점 중 2점
- 유형
- 수학
- 정답자
- 아직 제출이 없습니다
문제
코지크(Kozik)와 아드리안(Adrian)이 발 밟기 놀이를 한다. 두 사람은 직선 위에서 서로 마주 본 채 일정한 거리를 두고 선다. 그런 다음 번갈아 가며 상대방을 향해 한 걸음씩 앞으로 나아간다. 한 걸음은 자기 발 길이만큼 앞으로 이동하는 것이며, 상대방의 발을 밟는 사람이 이긴다.
정확한 규칙은 다음과 같다. 두 사람 사이의 현재 거리를 , 이번에 움직일 사람의 발 길이를 라 하자.
- 이면 그 사람은 온전히 한 걸음 나아가고, 두 사람 사이의 거리는 가 된다. 그런 다음 차례가 상대에게 넘어간다.
- 이면 그 사람의 걸음이 상대방의 발 위에 놓이게 되므로, 그 사람이 이기고 놀이가 끝난다.
코지크가 더 나이가 많으므로 항상 코지크가 먼저 움직인다. 처음 거리와 각자의 발 길이가 주어질 때, 누가 이기는지 구하여라.
입력
표준 입력의 첫째 (그리고 유일한) 줄에 세 정수 , , 가 주어진다 (). 각각 두 사람 사이의 처음 거리, 코지크의 발 길이, 아드리안의 발 길이를 뜻한다.
출력
표준 출력의 첫째 줄에 정수 하나를 출력한다. 코지크가 이기면 을, 아드리안이 이기면 을 출력한다.