Cod sursa(job #2758658)

Utilizator RobertAcAcatrinei Robert-Marian RobertAc Data 11 iunie 2021 21:39:50
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
#include <bits/stdc++.h>

using namespace std;

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