Submission #858735

#TimeUsernameProblemLanguageResultExecution timeMemory
858735maks007Colors (BOI20_colors)C++14
0 / 100
0 ms436 KiB
#include "bits/stdc++.h" using namespace std; #define int long long signed main () { int n; cin >> n; int l = 1, r = n+1, f = 1; cout << "? " << 1 << endl; int x; cin >> x; set <int> s; for(int i = 0; i < n; i ++) s.insert(i+1); s.erase(1); if(n > 64) { return 0; } while(1) { if(l+1>=r)break; if(f == 1) { r --; cout << "? " << r << endl; cin >> x; if(x == 0) { assert(r-l<n); cout <<"= " << r-l+1 << endl; return 0; } f = -1; }else { l ++; cout << "? " << l << endl; cin >> x; if(x == 0) { assert(r-l<n); cout <<"= " << r-l+1 << endl; return 0; } f=1; } } cout << "= 0" << 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...