sk14cj   1년 전

문제
Alice와 Bob은 사과와 바나나를 이용해 게임을 합니다. 규칙은 다음과 같습니다.

  • 게임은 사과와 바나나로 구성된 과일 더미를 Alice와 Bob이 함께 쌓아 올린 상태에서 시작합니다.

  • Alice부터 시작하여 Alice와 Bob은 번갈아 가며 과일을 더미에서 제거합니다.

  • 각 턴마다 Alice나 Bob은 다음 중 하나를 제거할 수 있습니다:

    1. 사과 1개

    2. 바나나 1개

    3. 사과 3개와 바나나 1개

    4. 사과 1개와 바나나 3개

  • 과일은 정확히 위의 경우에 해당하는 수만 제거할 수 있으며(예: 사과 1개와 바나나 2개는 불가능), 제거하는 방식이 달라서는 안 됩니다.

  • 더미에서 마지막 과일을 제거하는 사람이 게임에서 승리합니다.

  • 만약 시작할 때 더미에 과일이 전혀 없다면, Bob이 즉시 승리합니다.

Alice와 Bob이 모두 최적의 전략으로 플레이한다고 할 때, 주어진 사과와 바나나의 개수로 게임을 시작하면 누가 승리하는지를 판별하십시오.

입력
사과의 개수 (a)와 바나나의 개수 (b)가 공백으로 구분되어 주어집니다. (0≤a,b≤1,000)

출력
주어진 사과와 바나나의 개수로 게임을 시작했을 때, 이기는 사람의 이름을 출력합니다.

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