Kyoto University Programming Contest 2017: B - Camphor Tree
camphor tree はクスノキのこと。カンフルや樟脳と呼ばれるそれの原料にもなる。
solution
segment木をするときのあれ。登る方向だと選択肢が複数あって面倒だが、降りる方向だと一意なのでそうすればよい。$O(N)$。
implementation
#!/usr/bin/env python3
n, s, t = map(int, input().split())
ans = 0
while s < t:
t //= 2
ans += 1
if s != t:
ans = -1
print(ans)