Cod sursa(job #3127907)

Utilizator pregoliStana Andrei pregoli Data 7 mai 2023 22:41:23
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include <bits/stdc++.h>
using namespace std;
const string QUERY_PREF = "? ";
const string ANS_PREF = "! ";

int main() {
    int n;
    cin >> n;

    int le = 1, ri = n, target = 1;
    while (le <= ri) {
        int mid = (le + ri) / 2;
        cout << QUERY_PREF << mid << endl;

        int ans;
        cin >> ans;
        assert(ans != -1);
        if (ans == 1) {
            ri = mid - 1;
            target = mid;
        } else {
            le = mid + 1;
        }
    }
    cout << ANS_PREF << target << endl;
    return 0;
}