Cod sursa(job #3208255)

Utilizator alexandru_ioan.06Alexandru Ioan alexandru_ioan.06 Data 28 februarie 2024 09:51:47
Problema Cbinteractiv Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.4 kb
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int N;
    cin >> N;
    int l = 1 , r = N , p;
    while (l <= r)
    {
        int m = (l + r) / 2 , nr;
        cout << "? " << m;
        cin >> nr;
        if(nr == 0)
            l = m + 1;
        else
        {
            r = m - 1;
            p = m;
        }
        cout.flush();
    }
    cout << "! " << p;
}