#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define NMAX 205 #define LMAX 5005 #define INF (1<<30) using namespace std; //FILE *fin = freopen("fisier.in", "r", stdin); //FILE *fout = freopen("fisier.out", "w", stdout); typedef pair pii; int v[NMAX][NMAX]; int main() { int n, m, i, j, k, l, nr, mid, st, dr, val, pos=200, smallest = INF; memset(v, -1, sizeof(v)); st = 0; dr = 199; while (st <= dr) { mid = (st + dr) >> 1; cout << 0 << ' ' << mid << '\n'; cout.flush(); cin >> val; if (val < smallest && val>=0) { pos = mid; smallest = val; } v[0][mid] = val; if (val == 0) return 0; if (val > 0) dr = mid - 1; else st = mid + 1; } st = 0; dr = 199; --pos; while (st <= dr) { mid = (st + dr) >> 1; cout << mid << ' ' << pos << '\n'; cout.flush(); cin >> val; v[mid][pos] = val; if (val == 0) return 0; if (val > 0) dr = mid - 1; else st = mid + 1; } return 0; }