[BOJ 24678] 돌무더기 게임 1
View as PDF
Submit solution
Points:
3
Time limit:
1.0s
Memory limit:
1G
Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
3개의 돌무더기에 돌이 각각 $x, y, z$개 있다. R과 B가 이 돌무더기에서 게임을 한다. 각 플레이어는 다음의 한 가지 시행만을 할 수 있다.</p>
- 돌이 있는 두 개의 돌무더기를 골라, 돌을 하나씩 가져가고, 나머지 하나의 돌무더기에 돌을 하나 추가한다.
더 이상 시행을 할 수 없는 사람이 이긴다.
R와 B가 최선을 다했을 때 이기는 사람을 출력하여라. 게임은 R이 먼저 시작한다.
입력 형식
첫 번째 줄에 테스트 케이스의 개수 $T$가 주어진다.</p>
다음 $T$줄에 각각 세 개의 정수 $x, y, z$가 주어진다.
출력 형식
각 테스트 케이스마다 이기는 사람을 출력한다.
예제 입력
3
1 1 1
1 3 2
2 3 2
예제 출력
B
B
R
Comments