Pagini recente » Cod sursa (job #1052463) | Cod sursa (job #3168035) | Cod sursa (job #1978775) | Cod sursa (job #1541051) | Cod sursa (job #2790194)
#include <iostream>
#include <cstdio>
using namespace std;
int cb(int st, int dr) {
int last = -1;
while(st <= dr) {
int mij = (st + dr) / 2;
printf("? %d\n", mij);
fflush(stdout);
int cmp;
scanf("%d", &cmp);
if(cmp == -1)
return -1;
if(cmp == 0)
st = mij + 1;
else {
last = mij;
dr = mij - 1;
}
}
return last;
}
int main() {
int n;
scanf("%d", &n);
printf("! %d\n", cb(1, n));
fflush(stdout);
return 0;
}