ABC299D - Find by Query

考え方

両端にある0と1の位置を，二分探索の要領で隣り合うまで寄せていけば良い．

回答例

N = int(input())
zero = 1
one = N

while one - zero > 1:
    mid = (zero + one) // 2
    print('?', mid)
    ans = int(input())
    if ans == 1:
        one = mid
    elif ans == 0:
        zero = mid

print('!', zero)