Cod sursa(job #3203643)

Utilizator AndreiDragosDavidDragos Andrei David AndreiDragosDavid Data 14 februarie 2024 09:25:46
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.42 kb
#include <bits/stdc++.h>

using namespace std;

int n, res, mid;

int query(int x){
    cout << "? " << x << '\n';
    cout.flush();
    cin >> res;
    return res;
}

int main(){
    cin >> n;
    int l=1, r=n;

    while(l<=r){
        mid=(l+r)/2;

        int ans = query(mid);

        (ans == 1) ? r=mid-1 : l=mid+1;
    }

    cout << "! " << l << '\n';
    cout.flush();

    return 0;
}