Cod sursa(job #3133483)

Utilizator DesqucuDesq Stef Desqucu Data 25 mai 2023 19:46:16
Problema Cbinteractiv Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.38 kb
#include <iostream>

using namespace std;
int n,st,dr,mij,val;
int main()
{
    cout.flush();
    cin>>n;
    st=1;
    dr=n;
    while(st<dr)
    {
        mij=(st+dr)/2;
        cout<<"?"<<mij;
        cin>>val;
        if(val==1)
        {
            dr=mij;
        }
        if(val==0)
            st=mij+1;
    }
        cout<<"!"<<st;
    return 0;
}