#include using namespace std; int main() { int n = 199, i, j, h, maxi, mini, maxj, minj, lasti, lastj, fin = 0; bool found = false, bi = true; maxi = n; mini = 0; maxj = n; minj = 0; while (!found) { if (maxi == mini + 1) { bi = false; } if (maxj == minj + 1) { fin = 1; } if (bi) { i = (maxi + mini) / 2; j = minj; } else { j = (minj + maxj) / 2; i = mini; } if (fin == 1) { i++; fin++; } else if (fin == 2) { j++; fin++; } cout << i << " " << j << endl; lasti = i; lastj = j; cout.flush(); cin >> h; if (h == 0) { found = true; break; } else if (h > 0) { if (bi) { maxi = i; } else { maxj = j; } } else if (h < 0) { if (bi) { mini = i; } else { minj = j; } } } return 0; }