Cod sursa(job #2776242)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 19 septembrie 2021 07:35:13
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.28 kb
#include<iostream>
using namespace std;
int d,s,o,m;
int main()
{
    for(cin>>d,s=1;s<=d;) {
        m=(s+d)>>1,cout<<"? "<<m<<"\n",cout.flush(),cin>>o;
        if(!o)
            s=m+1;
        else
            d=m-1;
    }
    cout<<"! "<<s,cout.flush();
    return 0;
}