ok = 1 ng = 10**9 + 1 while abs(ok - ng) != 1: mid = (ok + ng)//2 print('?', mid, flush=True) # mid 以上ですか? res = input() if res == '1': ok = mid else: ng = mid print('!', ok, flush=True)