#include using namespace std; int main() { vector asked(30); int N = 1000000000; int x = N / 2; for (int i = 0; i < 30; i++) { cout << x << endl; asked.at(i) = true; int R; cin >> R; if (R == 1 || R == -1) return 0; // when R == 0: x /= 2; } return 0; }