Cod sursa(job #2755858)

Utilizator Eraserurares campean Eraseru Data 28 mai 2021 16:15:51
Problema Cbinteractiv Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <bits/stdc++.h>
using namespace std;
void cb (int st, int dr)
{
    int mij = (st + dr) / 2;
    if(st < dr)
    {
        cout << "? " << mij << '\n';
        cout.flush();
        int ver;
        cin >> ver;
        if(ver == 0) cb(mij + 1, dr);
        else cb(st, mij - 1);
    }
    else
    {
        cout << "! " << mij;
        cout.flush();
    }
}
int main ()
{
    long long int n, st = 1, dr ;
    cin >> n;
    dr = n;
    cb(st, dr);
}