Submission #642327

#	Time	Username	Problem	Language	Result	Execution time	Memory
642327		Erennedirlo	Guess the number (BOI20_guess)	C++17	100 / 100	1 ms	280 KiB

Guess

#include <iostream>
using namespace std;

int main() {
  int N;
  cin >> N;

  int left = 1, right = N;

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

  return 0;
}

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