Cod sursa(job #2828616)

Utilizator loraclorac lorac lorac Data 7 ianuarie 2022 17:54:48
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.37 kb
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int ok;
    int l=1,r=n,med;
    while(l<r)
    {
        med=(l+r)>>1;
        cout<<"? "<<med<<'\n';
        cout.flush();
        cin>>ok;
        if(ok==1)
            r=med;
        else l=med+1;
    }
    cout<<"! "<<l<<'\n';
    cout.flush();
    return 0;
}