Cod sursa(job #3288290)

Utilizator Mihai_OctMihai Octavian Mihai_Oct Data 21 martie 2025 12:37:29
Problema Cbinteractiv Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.4 kb
#include <bits/stdc++.h>

using namespace std;

int n, st, dr, poz, mi, x;

int main() {
    cin >> n;
    st = 1;
    dr = n;
    while(st <= dr) {
        mij = (st + dr) / 2;
        cout << "? " << mij << "\n";
        cout.flush();

        cin >> x;
        if(x == 0) st = mij + 1;
        else dr = mij - 1;
    }
    cout << "! " << poz << "\n";
    cout.flush();

    return 0;
}