2014년 8월 16일 토요일

1057 토너먼트

N명이서 벌이는 토너먼트의 A,B번 선수가 계속 이겨나간다고 할 때, 몇라운드에서 마주치는지를 출력하는 문제이다.

토너먼트는 매 회마다 2분의1씩 선수가 줄어들기 때문에, A와 B의 번호도 그에 맞춰서 갱신해주면서, A와 B가 같다면 그 라운드에서 마주치는것이다.

소스

댓글 없음:

댓글 쓰기