Cod sursa(job #2787118)

Utilizator Andrei012Trache Andrei Andrei012 Data 22 octombrie 2021 16:38:18
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.38 kb
#include <bits/stdc++.h>

using namespace std;

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