안녕하세요. 오늘은 테트리스를 할 거예요.

문제

https://www.acmicpc.net/problem/26074

아이디어

N,M이 1x2 또는 2x1이면 무조건 총총이가 이깁니다.
그 외의 경우에는 무조건 곰곰이가 이깁니다.
1. N, M 모두 홀수: 맨 가운데에 8번 블록 놓기
2. N, M 모두 짝수: 맨 가운데에 4번 블록 놓기
3. N, M 둘중 하나만 짝수: 둘중 하나가 1이라면 1번 블록을, 아니면 5번 또는 7번 블록을 적절히 가운데에 놓기.
그 다음에는 곰곰이가 무조건 총총이가 한것의 맨 가운데점 점대칭으로 놓으면 이깁니다.

소스코드

#include <iostream>
using namespace std;


int main(void)
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    int N, M;
    cin >> N >> M;
    if (N * M == 2) cout << "ChongChong";
    else cout << "GomGom";
}


감사합니다.

0개의 댓글