Submission #858823

#TimeUsernameProblemLanguageResultExecution timeMemory
858823maks007Colors (BOI20_colors)C++14
0 / 100
1 ms344 KiB
#include "bits/stdc++.h" using namespace std; signed main () { int n; cin >> n; cout << "? 1" << endl; int x; cin >> x; int r = n + 1; for(int l = 1, f = 1;; f = 1 - f) { if(l + 2 >= r) break; if(f) { r -= 2; cout << "? " << r << endl; cin >> x; if(x == 0) { cout << "? " << r - (r - l + 1) << endl; cin >> x; if(x == 1) { cout << "= " << (r - l + 1) << endl; }else { cout << "= " << (r - l + 1) + 1 << endl; } return 0; } }else { l += 2; cout << "? " << l << endl; cin >> x; if(x == 0) { cout << "? " << l + (r - l + 1) << endl; cin >> x; if(x == 1) { cout << "= " << (r - l + 1) << endl; }else { cout << "= " << (r - l + 1) + 1 << endl; } return 0; } } } cout <<"= 1" << endl; 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...