Submission #3386726

---

Source Code Expand

def isleft(n,h):
  for i in range(1,h+1):
    if 2**i<=n<2**i+2**i-2**(i-1):
      return (True,i)
    elif 2**i+2**i-2**(i-1)<=n<2**(i+1):
      return (False,i)
  else:
    return (False,0)

n,s,t=map(int,input().split())
rs,rt=isleft(s,n),isleft(t,n)
if s<=t:
  if s==1 or t==1:
    print(max(rs[1],rt[1]))
  if rs[0]==rt[0] and rs[0] and rt[0]:
    print(rt[1]-rs[1])
else:
  print(-1)

Submission Info

Judge Result