Kyoto University Programming Contest 2017: B - Camphor Tree

,

http://kupc2017.contest.atcoder.jp/tasks/kupc2017_b

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)