#include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int x = 1000000000, flg = 0; while(flg == 0) { cout << x / 2 + (x % 2) << endl; cin >> flg; x = x / 2 + (x % 2); } }