Cod sursa(job #3203653)

Utilizator lokos_bencelokos akos bence lokos_bence Data 14 februarie 2024 09:30:27
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 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;
}