Cod sursa(job #2779555)
Utilizator | Data | 4 octombrie 2021 10:35:23 | |
---|---|---|---|
Problema | Cbinteractiv | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.29 kb |
#include<cstdio>
int d,s,o,m;
int main()
{
for(scanf("%d",&d),s=1;s<=d;) {
m=(s+d)>>1,printf("? %d\n",m),fflush(stdout),scanf("%d",&o);
if(!o)
s=m+1;
else
d=m-1;
}
printf("! %d",s),
fflush(stdout);
return 0;
}