Submission #1226266

#TimeUsernameProblemLanguageResultExecution timeMemory
1226266maomaoCarnival (CEOI14_carnival)C++20
0 / 100
2 ms408 KiB
#include <iostream> #include <vector> using namespace std; #define pb push_back bool query(vector<int>& v, int l, int r, int i) { int sz = r-l+2; cout << sz << ' '; for(int k = l; k<=r; k++) cout << v[k] << ' '; cout << i << endl; cout << flush; int rep; cin >> rep; return (rep==sz); //if true: i is a new type } int main() { int n; cin >> n; int c = 1; int ans[n+1]; ans [0] = 0; ans[1] = 1; vector<int> v = {1}; for(int i = 2; i <= n; i++) { int l = 0, r = v.size() - 1; if(query(v, l, r, i)) { c++; ans[i] = c; v.pb(i); continue; } while(l < r) { int mid = (l+r)/2; if(query(v, l, mid, i)) l = mid+1; else r = mid; } ans[i] = ans[l]; } for(int k : ans) cout << k << ' '; cout << endl << flush; 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...