#include using namespace std; bool binsearchc(int c,int r) { int t, b, v; t = r; b = 200; while ((b-t) != 1) { int m = (int)(b+t) / 2; cout << c; cout << ' '; cout << m; cout << endl; cout.flush(); cin >> v; if (v == 0) { return true; } if (v > 0) { b = m; } if (v < 0) { t = m; } } return false; } bool binsearchr(int r1, int c) { int l, r, v; l = -1; r = c; while ((r - l) != 1) { int m = (int)(r+l) / 2; cout << m; cout << ' '; cout << r1; cout << endl; cout.flush(); cin >> v; if (v == 0) { return true; } if (v > 0) { r = m; } if (v < 0) { l = m; } } return false; } int main() { int v; for (int ii = 0; ii < 200; ii++) { cout << 199 - ii; cout << ' '; cout << ii; cout << endl; cout.flush(); cin >> v; if (v == 0) { break; } else if (v < 0) { if (binsearchc(199 - ii, ii)) { return 0; } } else if (v > 0) { if (binsearchr(ii, 199 - ii)) { return 0; } } } }