Cod sursa(job #3203651)

Utilizator lokos_bencelokos akos bence lokos_bence Data 14 februarie 2024 09:28:01
Problema Cbinteractiv Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include <iostream>

using namespace std;
int n,k,m;
int query(int x)
{
    cout<<"? "<<x<<endl;
    int res;
    cin>>res;
    return res;

}
int main()
{
    cin>>n;
    int left=0,right=n;
    while(left<=right)
    {
        int mid=(left+right)/2
        if(query(mid)==1)
        {
            right=mid-1;

        }else{
            left=mid+1;
        }

    }
    cout<<"! "<<left<<endl;
    return 0;
}