Pagini recente » Cod sursa (job #1922311) | Cod sursa (job #1089373) | Cod sursa (job #1360858) | Cod sursa (job #3155753) | Cod sursa (job #2757245)
#include <cstdio>
using namespace std;
int main()
{
int N;
int ans;
int li, lf, m;
scanf("%d", &N);
li = 1;
lf = N;
while (li <= lf) {
if (li == lf) {
printf("! %d", li);
fflush(stdout);
return 0;
}
m = li + (lf - li) / 2;
printf("? %d", m);
fflush(stdout);
scanf("%d", &ans);
if (ans == -1)
return 0; // messed up
if (ans == 0)
li = m + 1;
else
lf = m;
}
return 0;
}