Submission #1030416

#TimeUsernameProblemLanguageResultExecution timeMemory
1030416thinknoexitColors (BOI20_colors)C++17
9 / 100
1 ms348 KiB
#include <bits/stdc++.h> using namespace std; using ll = long long; namespace Grader { ll c, cur = 0; void getinput() { cin >> c; } bool ask(ll x) { bool ch = abs(cur - x) >= c; cur = x; return ch; } }; ll now = 0; bool ask(ll x) { now = x; cout << "? " << x << endl; cin >> x; return x; // return Grader::ask(x); } void answer(ll x) { cout << "= " << x << endl; exit(0); } int main() { cin.tie(nullptr)->sync_with_stdio(false); ll n; cin >> n; // // debug // Grader::getinput(); // // ll l = 1, r = n; ask(1); while (l < r) { if (now == l) { if (!ask(r)) answer(r - l + 1); else l++; } else { if (!ask(l)) answer(r - l + 1); else r--; } } answer(1); return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...