Cod sursa(job #2776242)
Utilizator | Data | 19 septembrie 2021 07:35:13 | |
---|---|---|---|
Problema | Cbinteractiv | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.28 kb |
#include<iostream>
using namespace std;
int d,s,o,m;
int main()
{
for(cin>>d,s=1;s<=d;) {
m=(s+d)>>1,cout<<"? "<<m<<"\n",cout.flush(),cin>>o;
if(!o)
s=m+1;
else
d=m-1;
}
cout<<"! "<<s,cout.flush();
return 0;
}