Pagini recente » Utilizatori inregistrati la .com 2009, Runda 1 | Cod sursa (job #546755) | Cod sursa (job #1861150) | Cod sursa (job #433573) | Cod sursa (job #2926523)
#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 - 1;
} else if (q == 0) left = mid + 1;
else if (q == -1) {
return 0;
}
}
std::cout << "! " << left << '\n';
std::cout.flush();
return 0;
}