Cod sursa(job #2917147)
Utilizator | 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;
}