Cod sursa(job #3301383)

Utilizator Victor5539Tanase Victor Victor5539 Data 25 iunie 2025 15:17:47
Problema Cbinteractiv Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include <iostream>

using namespace std;

int n,st,dr,mij,sol,rasp;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    cin>>n;
    st=1; dr=n;
    while (st<=dr)
    {
        mij=(st+dr)>>1;

        cout<<"? "<<mij;
        fflush(stdout);
        cin>>rasp;

        if (rasp==1)
        {
            sol=mij;
            dr=mij-1;
        }
        else
            st=mij+1;
    }

    cout<<"! "<<sol;
    fflush(stdout);
    return 0;
}