Cod sursa(job #3296772)

Utilizator nicuolaroiuNicu Olaroiu nicuolaroiu Data 16 mai 2025 20:00:34
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include <iostream>

using namespace std;

int main()
{
    int n, st, dr, m, r;

    cin >> n;
    cout.flush();
    st = 1; dr = n;
    while (st <= dr)
    {
        m = (st + dr) / 2;
        cout << "? " << m << "\n";
        cout.flush();
        cin >> r;
        if (r == 1)
            dr = m - 1;
        else
            if (r == 0)
                st = m + 1;
    }
    cout << "! " << st;
    return 0;
}