Pagini recente » Cod sursa (job #2026490) | Cod sursa (job #1197866) | Cod sursa (job #245278) | Cod sursa (job #631669) | Cod sursa (job #2757247)
#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\n", li);
fflush(stdout);
return 0;
}
m = li + (lf - li) / 2;
printf("? %d\n", m);
fflush(stdout);
scanf("%d", &ans);
if (ans == -1)
return 0; // messed up
if (ans == 0)
li = m + 1;
else
lf = m;
}
return 0;
}