Cod sursa(job #2923455)

Utilizator VladPislaruPislaru Vlad Rares VladPislaru Data 14 septembrie 2022 08:50:05
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.46 kb
#include <bits/stdc++.h>

using namespace std;



int main()
{
    int n;
    cin >> n;
    int st = 1, dr = n, p;
    while (st <= dr) {
        int mid = (st +dr) / 2;
        cout << "?" << mid << "\n";
        cout.flush();
        int ans;
        cin >> ans;
        if (ans == 1) {
            dr = mid - 1;
            p = mid;
        }

        else st = mid + 1;
    }
    cout << "!" << p << "\n";
    cout.flush();
    return 0;
}