Pagini recente » Cod sursa (job #286385) | Cod sursa (job #2377595) | Cod sursa (job #139527) | Cod sursa (job #117884) | Cod sursa (job #2926522)
#include <iostream>
int main() {
int n;
std::cin >> n;
int left = 1, right = n;
while (left < right) {
int mid = (left + right) / 2;
std::cout << "? " << mid << '\n';
std::cout.flush();
int q;
std::cin >> q;
if (q == 1) {
right = mid;
} else if (q == 0) left = mid + 1;
else if (q == -1) {
return 0;
}
}
std::cout << "! " << left << '\n';
std::cout.flush();
return 0;
}