Cod sursa(job #2765790)

Utilizator NanuGrancea Alexandru Nanu Data 29 iulie 2021 21:51:21
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.39 kb
#include <iostream>

using namespace std;

int dr, st, op;

int main() {
    cin >> dr;
    st = 1;
    while(st <= dr) {
        int mid = (st + dr) >> 1;
        cout << "?" << " " << mid << '\n';
        cout.flush();
        cin >> op;
        if(op == 0)
            st = mid + 1;
        else dr = mid - 1;
    }

    cout << "! " << st;
    cout.flush();

    return 0;
}