Cod sursa(job #2784343)
Utilizator | 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;
}