Submission #642306

#TimeUsernameProblemLanguageResultExecution timeMemory
642306ErennedirloGuess the number (BOI20_guess)C++17
0 / 100
2455 ms208 KiB
#include<bits/stdc++.h>
using namespace std;

int main(){
  int N;
  cin>>N;
  
  int left=1, right=N;

  while(left <= right){
    int tmp=(right-left)/2+left;
    int ans;
    cout<<"?"<<" "<<tmp<<endl;
    cin>>ans;
    if(ans==-1){
      right=tmp;
    }
    else if(ans==0){
      cout<<"= "<<tmp;
      break;
    }
    else{
      left=tmp;
    }
  }

  return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...