Cod sursa(job #2784364)

Utilizator Simon2712Simon Slanina Simon2712 Data 16 octombrie 2021 12:56:57
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <iostream>

using namespace std;

int main()
{
    int n,st,dr,mij,rez;
    cin>>n;
    st=1;
    dr=n;
    while(st<=dr)
    {
        if(st==dr){
            cout<<"! "<<dr;
            cout<<endl;
            st=dr+1;
        }
        else{
            mij=(st+dr)/2;
            cout<<"? "<<mij<<endl;
            cin>>rez;
            if(rez==1)
                dr=mij;
            else
                st=mij+1;
        }
    }
    return 0;
}