Cod sursa(job #3180546)

Utilizator AnSeDraAndrei Sebastian Dragulescu AnSeDra Data 5 decembrie 2023 15:25:37
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.45 kb
#include <iostream>

using namespace std;

int main(){
    int st, dr, mid, sol;
    bool ans;

    st = 1;
    cin >> dr;

    sol = dr;
    while(st <= dr){
        mid = (st + dr) / 2;

        cout << "? " << mid << endl;
        cin >> ans;

        if(ans){
            sol = mid;
            dr = mid - 1;
        }
        else{
            st = mid + 1;
        }
    }

    cout << "! " << sol << endl;

    return 0;
}