Create googol.py

1 files changed, 15 insertions, 0 deletions

diff --git a/2015/US Open/Gold/googol.py b/2015/US Open/Gold/googol.py
new file mode 100644
index 0000000..483fac8
--- /dev/null
+++ b/2015/US Open/Gold/googol.py
@@ -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);