Cod sursa(job #3344827)

Utilizator Gabriel_DaescuDaescu Gabriel Florin Gabriel_Daescu Data 5 martie 2026 21:36:14
Problema Cbinteractiv Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 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 << "\n";
        cout.flush();

        int c;
        cin>>c;

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

        if(c==0)
        {
            p2=pmijl-1;
        }

        if(c==-1)
        {
            return 0;
        }
    }

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

    return 0;
}