#include using namespace std; int main() { int n = 199, i, j, h, maxi, mini, maxj, minj, lasti, lastj; bool found = false, bi = true, first = true; maxi = n; mini = 0; maxj = n; minj = 0; while (!found) { if (bi) { i = (maxi + mini) / 2; j = minj; } else { j = (minj + maxj) / 2; i = mini; } if (i == lasti) { bi = false; } if (i == lasti && j == lastj && first) { j++; first = false; } else if (i == lasti && j == lastj) { i++; } 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; }