Submission #713223

#TimeUsernameProblemLanguageResultExecution timeMemory
713223Aaryan1378Colors (BOI20_colors)C++14
0 / 100
1 ms208 KiB
#include <bits/stdc++.h>

using namespace std;

void solve(long long int left, long long int right) {
  if(left >= right) {
    cout << "=" << " " << left << endl;
    return;
  }
  long long int mid = (left + right) / 2;
  cout << "?" << " " << mid << endl;
  long long int ans;
  cin >> ans;
  if(ans == 1) {
    solve(left, mid);
  } else {
    solve(mid + 1, right);
  }
}

int main() {
  //your code goes here
  long long int n;
  cin >> n;
  solve(1, n);
  return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...