Cod sursa(job #3313765)

Utilizator depevladVlad Dumitru-Popescu depevlad Data 6 octombrie 2025 15:55:48
Problema Cbinteractiv Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.4 kb
#include <bits/stdc++.h>

using namespace std;

int main() {
  int n;
  cin >> n;
  int p = 0, q = n;
  for (; q - p > 1;) {
    int m = (p + q) >> 1;
    (cout << "? " << (m + 1) << '\n').flush();
    int o;
    cin >> o;
    if (o == -1) {
      return 1;
    } else {
      if (o) {  // k <= m
        q = m;
      } else {  // m <  k
        p = m;
      }
    }
  }
  (cout << "! " << q << '\n').flush();
}