Cod sursa(job #3313765)
| Utilizator | Data | 6 octombrie 2025 15:55:48 | |
|---|---|---|---|
| Problema | Cbinteractiv | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.4 kb |
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
int p = 0, q = n;
for (; q - p > 1;) {
int m = (p + q) >> 1;
(cout << "? " << (m + 1) << '\n').flush();
int o;
cin >> o;
if (o == -1) {
return 1;
} else {
if (o) { // k <= m
q = m;
} else { // m < k
p = m;
}
}
}
(cout << "! " << q << '\n').flush();
}