Submission #642331

#	Time	Username	Problem	Language	Result	Execution time	Memory
642331		cigneve	Guess the number (BOI20_guess)	C++14	100 / 100	4 ms	248 KiB

Guess

#include <bits/stdc++.h>
using namespace std;
int main(){
  int N,input=INT_MAX;
  cin >> N;
  int l=1,r=N;
  while (input!=0){
    printf("? %d\n",(r-l)/2+l);
    cin >> input;
    if (input==-1){
      l=(r-l+1)/2+l;
    }
    else if (input==1){
      r=(r-l)/2+l;
    }
  }
  printf("= %d",(r-l)/2+l);
}

• Subtask 1: 29 / 29
• Subtask 2: 71 / 71