Cod sursa(job #2758578)

Utilizator cezarinfoTulceanu Cezar cezarinfo Data 11 iunie 2021 12:03:44
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.4 kb
#include<iostream>
using namespace std;
int n,st,dr,k,mij,b,r;
int main()
{
    cin>>n;
    st=1;
    dr=n;
    while(st<=dr)
    {
        mij=(st+dr)/2;
        cout<<"? "<<mij<<"\n";
        cout.flush();
        cin>>b;
        if(b==1)
        {
            r=mij;
            dr=mij-1;
        }
        else
        {
            st=mij+1;
        }
    }
    cout<<"! "<<r;
}