Cod sursa(job #2839677)

Utilizator BalasaRaduBalasa Radu BalasaRadu Data 26 ianuarie 2022 12:28:19
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include <bits/stdc++.h>
using namespace std;

int query(int x){
    int ans;
    cout<<'\n'<<'?'<<' '<<x<<'\n';
    cin>>ans;
    return ans;
}

signed main(){
    int n;
    cin>>n;
    int st=1,dr=n,retine;
    while(st<=dr){
        int mij=(st+dr)/2;
        int q=query(mij);
        if(q==-1){
            return 0;
        }
        if(q==0){
            st=mij+1;
        }
        else{
            retine=mij;
            dr=mij-1;
        }
    }
    cout<<'\n'<<'!'<<' '<<retine<<'\n';
}