1057번: 토너먼트

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


$O(lgn)$

참고로 토너먼트는 한 명의 승자가 결정될 때까지 진행하므로 -1을 출력할 일이 없다.

#include<cstdio>
int n, a, b, i;
int main() {
    scanf("%d %d %d", &n, &a, &b);
    a--; b--;
    for (i = 0; a - b; i++) a /= 2, b /= 2;
    printf("%d", i);
    return 0;
}