Cod sursa(job #3216085)

Utilizator tifui.alexandruTifui Ioan Alexandru tifui.alexandru Data 15 martie 2024 17:11:16
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 lo = 1, hi = n;
  int guess, feedback, ans;
  while (lo <= hi) {
    guess = (lo + hi) / 2;
    cout << "? " << guess;
    cout.flush();
    cin >> feedback;
    if (feedback == 0)
      lo = guess + 1;
    else {
      ans = guess;
      hi = guess - 1;
    }
  }
  cout << "! " << ans;
  cout.flush();
  return 0;
}