Cod sursa(job #3344825)

Utilizator Gabriel_DaescuDaescu Gabriel Florin Gabriel_Daescu Data 5 martie 2026 21:32:15
Problema Cbinteractiv Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include <iostream>
using namespace std;
int N;
int main()
{
    cin>>N;

    int p1,p2,pmijl,k;
    k=0;
    p1=1;
    p2=N;

    while(p1<=p2)
    {
        pmijl=(p1+p2)/2;

        cout<< "? " << pmijl;
        cout.flush();

        int c;
        cin>>c;

        if(c)
        {
            k=pmijl;
            p1=pmijl+1;
        }
        else
        {
            p2=pmijl-1;
        }
    }

    cout<< "! " << k << "\n";
    cout.flush();

    return 0;
}