Cod sursa(job #3127907)
Utilizator | Stana 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;
}