Cod sursa(job #2759125)

Utilizator LucaMihaiLM10Luca Ilie LucaMihaiLM10 Data 15 iunie 2021 16:11:55
Problema Cbinteractiv Scor 100
Compilator c-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include <stdio.h>

int main() {
    int n, ans, st, dr, mij;

    scanf( "%d", &n );

    st = 0;
    dr = n;
    while ( dr - st > 1 ) {
        mij = (st + dr) / 2;

        printf( "? %d\n", mij );
        fflush( stdout );
        scanf( "%d", &ans );

        if ( ans == 1 )
            dr = mij;
        else
            st = mij;
    }

    printf( "! %d\n", dr );
    fflush( stdout );

    return 0;
}