#include using namespace std; int main() { const int N = 200; int st = 0, dr = N - 1; while (st <= dr) { int lin = (st + dr) / 2; int l = 0, r = N - 1; int bigger = 0, smaller = 0; while (l <= r) { int m = (l + r) / 2; printf("%d %d\n", lin, m); fflush(stdout); int h; scanf("%d", &h); if (h == 0) return 0; if (h > 0) r = m - 1, bigger++; else l = m + 1, smaller++; } if (bigger > smaller) dr = lin - 1; else st = lin + 1; } return 0; }