Submission #1278094

#	Time	Username	Problem	Language	Result	Execution time	Memory
1278094		eradax	Colors (BOI20_colors)	Pypy 3	0 / 100	184 ms	48872 KiB

Colors

#!/usr/bin/env python3
from math import log2, ceil


def query(a):
	print(f"? {a}", flush=True)
	res = int(input())
	return res

n = int(input())

lo = 0
hi = n

i = ceil(log2(n))
while lo + 1 < hi:
	mi = (lo + hi) // 2

	query(i)
	if (query(i + mi)):
		hi = mi
	else:
		lo = mi

	i -= 1

print(f"= {hi}")

Compilation message (stdout)

Compiling 'Colors.py'...

=======
  adding: __main__.pyc (deflated 28%)

=======

• Subtask 1: 0 / 9
• Subtask 2: 0 / 13
• Subtask 3: 0 / 21
• Subtask 4: 0 / 24
• Subtask 5: 0 / 33