백준 24678 돌 무더기 게임1

http://www.acmicpc.net/problem/24678 

24678번: 돌무더기 게임 1

게임이론 문제였습니다.

개인적으로 발상을 떠올리기 어려운 문제였습니다. 

짝수가 2개이상인 꼴로 시작한다면 짝수번째 시행에서 남은 돌을 1개이하로 만들 수 없게 됩니다. 따라서 짝수 2개이상일때 홀수번째시행인 R이 아닐때는 짝수번째 시행인 B가 이기게 됩니다.

#include <bits/stdc++.h>
using namespace std;
void fast_io() {
  cin.tie(0)->sync_with_stdio(0);
}
using namespace std;
int main() {
    fast_io();
    int T;
    cin>>T;
    while(T--){
        int x,y,z;
        cin>>x>>y>>z;
        int e=0;
        if(x%2==0) e++;
        if(y%2==0) e++;
        if(z%2==0) e++;
        if(e>=2) cout<<"R\n";
        else cout<<"B\n";
    }
}