#include #include #include using namespace std; int main() { int n, k, start = 1, end, median; string answer; cin >> n >> k; end = n; median = n-1; srand(time(0)); //int r = rand()%(n-1) + 1; while (answer != "exit" && answer != "error") { cout << "query " << median << "\n"; cout.flush(); cin >> answer; /*if (median < r) answer = "survived"; else answer = "broke";*/ if (answer == "broke") { if (end - start <= 1) { cout << "answer " << (start + end)/2 << "\n"; cout.flush(); cin >> answer; } end = median - 1; } if (answer == "survived") { start = median + 1; } median = (start + end) / 2; if (start == end) { cout << "answer " << start << "\n"; cout.flush(); cin >> answer; } } return 0; }