Cod sursa(job #2760197)

Utilizator xXoctavianXxStanescu Matei Octavian xXoctavianXx Data 23 iunie 2021 19:30:20
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.39 kb
#include <bits/stdc++.h>

using namespace std;

int n;

int main()
{
    cin>>n;
    int st=1,dr=n,rasp=-1;
    while(st<dr)
    {
        int mij=(st+dr)/2;
        cout<<"? "<<mij;
        cout<<"\n";
        cout.flush();
        int q;
        cin>>q;
        if(q==0) st=mij+1;
        else if(q==1) dr=mij;
        else return 0;
    }
    cout<<"! "<<st;
    return 0;
}