Cod sursa(job #2982276)

Utilizator MesterelMester Darius Mesterel Data 19 februarie 2023 20:14:37
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.45 kb
#include <iostream>
using namespace std;

int main(){
    int st=1,mij,dr;
    cin>>dr;
    mij=(dr+st)/2;
    cout<<"? "<<mij<<'\n';
    cout.flush();
    int answ;
    cin>>answ;
    while (st<dr){
        if(answ==-1)
            return 0;
        if (answ==1)
            dr=mij;
        else st=mij+1;

        mij=(dr+st)/2;
        cout<<"? "<<mij<<'\n';
        cout.flush();
        cin>>answ;
    }
    cout<<"! "<<dr;
}