Cod sursa(job #2896188)

Utilizator IvanAndreiIvan Andrei IvanAndrei Data 29 aprilie 2022 21:03:18
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include <bits/stdc++.h>

using namespace std;

int main ()
{
    int l = 1, r;
    cin >> r;
    while (l <= r)
    {
        if (l == r)
        {
            cout << "! " << r << '\n';
            return 0;
        }
        int m = (l + r) / 2;
        cout << "? " << m << '\n';
        int x;
        cin >> x;
        cout.flush();
        if (x == 0)
        {
            l = m + 1;
        }
        else
        {
            r = m;
        }
    }
    return 0;
}