Create googol.py

Changes

1 changed files (+15/-0)

• 2015/US Open/Gold/googol.py (new)
  • @@ -0,0 +1,15 @@
    + def solve(u, d): + print(u) + a, b = map(int, input().split()) + if b == 0: + return (a > 0) + 1 + if d == -1: + d = 2 * solve(a, -1) + 1 + d = d - 1 + if d % 2 == 0: + return (d >> 1) + solve(b, (d >> 1)) + 1 + else: + return (d >> 1) + solve(a, (d >> 1) + 1) + 1 + + ans = solve(1, -1); + print("Answer", ans);