Cod sursa(job #3243982)

Utilizator opiumscentRuslana opiumscent Data 22 septembrie 2024 17:49:16
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <bits/stdc++.h>
using namespace std;

int n;
int main() {
    cin >> n;
    int l = 1, r = n;
    int ans = 0;
    while (l <= r) {
        int tm = (l + r) / 2;
        cout << "? " << tm << " " << '\n';
        cout.flush();
        int nr;
        cin >> nr;
        if (nr) {
            ans = max(ans, tm);
            r = tm - 1;
        }
        else {
            l = tm + 1;
        }
    }
    cout << "! " << l << " " << '\n';
    cout.flush();
}