Cod sursa(job #2756379)

Utilizator jumanjiCampean Adrian jumanji Data 31 mai 2021 11:50:23
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.37 kb
#include <bits/stdc++.h>
int st=1,dr=1,ras,mij;
void cauta(int a)
{
    dr=a;
    while(st<dr)
    {
        mij=(st+dr)/2;
       std::cout << "? " << mij << "\n";
        fflush(stdout);
        std::cin>>ras;
        if(ras==0) st=mij+1;
        else if (ras==1) dr=mij;
    }
}


int main() {
    int n;
    std::cin>>n;
    cauta(n);
    std::cout<<"!"<<st;

    return 0;
}