[AC] 1057 토너먼트

출처 : https://www.acmicpc.net/problem/1057

정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.07/1057.cpp

쉬운문제로 몸풀기용으로 풀었다. 이런건 20분내외로 풀어야 하는 문제이다.

이 문제는 당연히 배열을 만들어서 하나하나 토너먼트 시켜서 계산하라는것이 아니다.
(물론 이 문제는 그래도 답이 나올것 같다.)

단순히 패턴을 좀 보면 된다. 두사람은 만나야하며 반드시 이긴다. 토너먼트는 진행할수록 n이  반씩 줄어든다.

그러므로 둘이 만나려면 한명이 홀수 한명이 짝수여야 하며 토너먼트에서 앞서 있는 사람이 홀수여야 한다.

이 과정에 맞춰 계속 감소시켜주면 결국 만나게 되어 있고 그것을 출력하면 된다. 

뭐 설명도 필요없는 간단한 문제였다.