#include using namespace std; int n,k,p,u,mid; int main(){ cin>>n>>k; //read the number of stories and eggs string response; p=1; u=n; while(response != "exit" && p<=u ) { mid=(p+u)/2; cout << "query " << mid << "\n"; //can also use endl for newline cout.flush(); cin >> response; if(response == "broke"){ k--; u=mid-1; } else{ p=mid+1; } /*if(!sureAboutAnswer) { //perhaps you need more information cout << "query " << x << "\n"; cout.flush(); cin >> response; if(response == "broke") k--; }*/ if(p>u){ //else { //in case you've found the answer cout << "answer " << p << "\n"; cout.flush(); cin >> response; //the response is going to be "exit" } } return 0; }