Cod sursa(job #2784343)

Utilizator toma_ariciuAriciu Toma toma_ariciu Data 16 octombrie 2021 12:50:18
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.4 kb
#include <iostream>
#include <fstream>

using namespace std;

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