#include <bits/stdc++.h>
#include "proconlib/int_alias"
#include "proconlib/rep"
template <class T>
using Vec = std::vector<T>;
std::pair<u32, bool> first_move(const u32 N) {
if (N <= 3) return { 1, true };
const auto h = (N + 1) / 2;
const auto [p, d] = first_move(h);
return std::make_pair(d ? p + h : p, !d);
}
bool ask(const u32 N) {
std::cout << "? " << N << std::endl;
bool f;
std::cin >> f;
return f;
}
u32 solve(const u32 N, const u32 pos, const u32 pad) {
if (N == 2) {
return ask(pos + pad + 1) ? 1 : 2;
}
if (N == 3) {
if (ask(pos + pad + 2)) {
return ask(pos - pad - 1) ? 1 : 2;
}
return 3;
}
const auto h = (N + 1) / 2;
const auto d = first_move(N).second;
if (d) {
if (ask(pos + pad + h)) {
return solve(h, pos + pad + h, pad);
}
else {
return h + solve(N / 2, pos + pad + h, pad + h);
}
}
else {
if (ask(pos - pad - h)) {
return solve(h, pos - pad - h, pad);
}
else {
return h + solve(N / 2, pos - pad - h, pad + h);
}
}
}
void main_() {
u32 N;
std::cin >> N;
ask(first_move(N).first);
const auto ans = solve(N, first_move(N).first, 0);
std::cout << "= " << ans << std::endl;
}
int main() {
std::ios_base::sync_with_stdio(false);
std::cin.tie(nullptr);
main_();
return 0;
}
Compilation message
Colors.cpp:2:10: fatal error: proconlib/int_alias: No such file or directory
2 | #include "proconlib/int_alias"
| ^~~~~~~~~~~~~~~~~~~~~
compilation terminated.
