BOJ1057 토너먼트

다른 분의 도움을 받았다.

1. 1->2, 2->1, 3->2, 4->2, 5->3, 6->3 ... 만들기
2. 인원수를 줄이기 위해 2로 나누다보면 결국엔 0에 수렴한다

라는 규칙으로 풀더라.

N, kim, lim = map(int, input().split())

ans = 0
while N:
	ans += 1

	if (kim+1)//2 == (lim+1)//2:
		break
	kim = (kim+1)//2
	lim = (lim+1)//2
	N //= 2

if N == 0:
	ans = -1
print(ans)