Cod sursa(job #3042375)

Utilizator unomMirel Costel unom Data 5 aprilie 2023 22:49:59
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.53 kb
#include <iostream>

using namespace std;

long long n;

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