Cod sursa(job #3297576)

Utilizator Arhiva_EducationalaArhiva Educationala Arhiva_Educationala Data 22 mai 2025 22:26:34
Problema Cbinteractiv Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;

int main() {
    int st = 0, dr = 1e9;
    while ( st < dr - 1 ) {
        int mij = ( st + dr ) / 2, ans;
        cout << "? " << mij << endl;
        cin >> ans;
        if ( ans ) dr = mij;
        else st = mij;
    }
    cout << "! " << dr << endl;
    return 0;
}