#include using namespace std; int n, k, sureAboutAnswer = 0, ll = 0, ul; int main() { cin>>n>>k; //read the number of stories and eggs string response; ul = n; int x = (ll+ul)/2; while(response != "exit") { if (ll!=ul && (ll+1!=ul)) { cout << "query " << x << "\n"; cout.flush(); cin >> response; if (response == "broke") { k--; ul = x; x = (ll+ul)/2; } else if (response == "survived") { ll = x; x = (ll+ul)/2; } } else { //in case you've found the answer cout << "answer " << ul << "\n"; cout.flush(); cin >> response; //the response is going to be "exit" } } return 0; }