Cod sursa(job #2750858)

Utilizator AlexandruLuchianov1Alex Luchianov AlexandruLuchianov1 Data 13 mai 2021 14:11:03
Problema Cbinteractiv Scor Ascuns
Compilator py Status done
Runda Marime 0.27 kb
Raporteaza aceasta sursa 
import sys

n = int(input())
lo, hi = 1, n

while lo < hi:
    mid = (lo + hi) // 2

    print("? " + str(mid))
    sys.stdout.flush()

    answer = int(input())

    if answer == 1:
        hi = mid
    else:
        lo = mid + 1

print("! " + str(lo))
sys.stdout.flush()