Cod sursa(job #3030973)

Utilizator thinkphpAdrian Statescu thinkphp Data 18 martie 2023 09:20:15
Problema Cbinteractiv Scor 100
Compilator c-64 Status done
Runda Arhiva educationala Marime 0.35 kb
#include <stdio.h>
int n;
int main(int argc, char const *argv[]) {

  int n;
  scanf("%d", &n);
  int lo = 1, hi = n, ans = -1;

  while(lo<hi) {
    int m = (lo+hi)/2;
    printf("? %d\n", m);
    fflush(stdout);
    int q;
    scanf("%d", &q);
    if(q == 0) lo = m + 1;
    else if(q == 1) hi = m;
    else return 0;
  }
  printf("!%d", lo);

  return 0;
}