Cod sursa(job #3144592)

Utilizator DariusM17Murgoci Darius DariusM17 Data 9 august 2023 04:53:16
Problema Cbinteractiv Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.46 kb
#include <bits/stdc++.h>
using namespace std;
#define FAST ios_base::sync_with_stdio(0), cin.tie(0),cout.tie(0) ;
int n,st,dr,mij,gasit ;
int main()
{
    cin>>n ;
    st=1,dr=n ;
    while(st<=dr)
    {
        mij=(st+dr)>>1 ;
        cout<<"? "<<mij<<'\n' ;
        cout.flush() ;
        cin>>n ;
        if(n==-1) return 0;
        else if(n==1) dr=mij-1 ;
        else st=mij+1,gasit=mij ;
    }
    cout<<"! "<<gasit<<'\n';
    return 0 ;
}