Cod sursa(job #3297577)

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

using namespace std;

int main() {
    int st = 0, dr = 1e9;
    cin >> dr;
    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;
}