Submission #642320

#TimeUsernameProblemLanguageResultExecution timeMemory
642320ErennedirloGuess the number (BOI20_guess)C++17
0 / 100
1 ms208 KiB
#include<iostream>
using namespace std;

int main(){
  int N;
  cin>>N;
  N+=1;

  int left=1, right=N;

  while(1){
    int tmp=(right-left)/2+left;
    int ans;
    cout<<"?"<<" "<<tmp;
    cout.flush();
    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...