Cod sursa(job #2917147)

Utilizator mircea_007Mircea Rebengiuc mircea_007 Data 3 august 2022 15:39:37
Problema Cbinteractiv Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
// This program was written by Mircea Rebengiuc
// on 03.08.2022
// for problem cbinteractiv

#include <stdio.h>
#include <ctype.h>

int query( int x ){
  int ret;

  printf( "? %d\n", x );
  fflush( stdout );
  scanf( "%d", &ret );

  return ret;
}

int main(){
  int st = 1, dr, mij;

  scanf( "%d", &dr );
  dr++;
  while( dr - st > 1 ){
    if( query( mij = (st + dr) >> 1 ) )
      st = mij;
    else
      dr = mij;
  }


  printf( "! %d\n", st );
  fflush( stdout );
  return 0;
}