시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
약실이 n개 있고 원형으로 배열된 실린더를 가진 리볼버가 있습니다. 각 약실은 비어 있거나 총알 한 발이 들어 있습니다. 약실 중 하나가 총열과 정렬되어 있습니다. 방아쇠를 당기면 실린더가 회전하여 다음 약실이 총열과 정렬되고, 공이가 그 약실을 칩니다. 그 약실에 총알이 들어 있으면 총열을 통해 발사되고, 비어 있으면 발사되지 않고 "찰칵" 소리만 납니다.
당신은 친구와 러시안 룰렛을 하고 있습니다. 친구는 일부 약실에 총알을 장전하고, 실린더를 균일하게 무작위인 위치로 돌린 뒤, 총구를 자기 머리에 대고 방아쇠를 당깁니다. 당신은 "찰칵" 소리만 들었습니다. 즉, 공이가 친 약실은 비어 있었고 총은 발사되지 않았습니다.
이제 당신 차례입니다. 총구를 자기 머리에 대고 방아쇠를 당겨야 하며, 두 가지 선택지가 있습니다.
살아남을 확률이 더 높은 선택은 무엇일까요?
입력은 "0"과 "1"로 이루어진 길이 n의 문자열 한 줄로 주어집니다 (2≤n≤100). 이 문자열은 약실의 장전 상태를 나타냅니다. "0"은 빈 약실, "1"은 장전된 약실입니다. 발사 전 실린더가 회전할 때는 현재 약실의 바로 오른쪽 약실이 총열과 정렬됩니다. 약실은 원형으로 배열되어 있으므로 문자열의 첫 약실은 마지막 약실의 뒤를 잇습니다. 문자열에는 "0"이 적어도 하나 있습니다.
다음 중 정확히 한 단어를 출력하세요.
SHOOT — 곧바로 방아쇠를 당기는 편이 총에 맞을 확률이 더 낮은 경우(친 약실이 비어 있을 확률이 더 높은 경우).ROTATE — 방아쇠를 당기기 전에 실린더를 무작위로 돌리는 편이 총에 맞을 확률이 더 낮은 경우.EQUAL — 두 선택지의 총에 맞을 확률이 같은 경우.