Cod sursa(job #2977889)

Utilizator DKMKDMatei Filibiu DKMKD Data 12 februarie 2023 16:50:35
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.41 kb
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    int ok;
    int l = 1, r = n, med;
    while (l < r)
    {
        med = (l + r) >> 1;
        cout << "? " << med << '\n';
        cout.flush();
        cin >> ok;
        if (ok == 1)
            r = med;
        else l = med + 1;
    }
    cout << "! " << l << '\n';
    cout.flush();
    return 0;
}