Pagini recente » Cod sursa (job #2854898) | Cod sursa (job #1662794) | Diferente pentru problema/hidden_points intre reviziile 63 si 9 | Cod sursa (job #342284) | Cod sursa (job #2750832)
import sys
n = int(input())
guess = int(0)
step = int(2 ** 30)
while step > 0:
new_guess = guess + step
if new_guess > n:
step = step // 2
continue
print("? " + str(new_guess))
sys.stdout.flush()
answer = int(input())
if answer == 0:
guess = new_guess
step = step // 2
print("! " + str(guess + 1))
sys.stdout.flush()