Submission #995852

#TimeUsernameProblemLanguageResultExecution timeMemory
995852toan2602Carnival (CEOI14_carnival)C++14
0 / 100
6 ms344 KiB
#include<bits/stdc++.h> using namespace std; int ask(vector<int> &v) { int x; cout << v.size() << ' '; for (int i: v) cout << i << ' '; cout << endl; cin >> x; return x; } bool mark[155]; int col[155]; vector<int> v; void solve() { int n; cin >> n; for (int i = 1; i <= n; i++) col[i] = i; for (int i = 1; i <= n; i++) { v.clear(); int l = i, r = n, mid, pos = 1e9; while(l <= r) { v.clear(); mid = (l + r) / 2; for (int j = i; j <= mid; j++) { v.push_back(j); } int ans = ask(v); if(ans < mid - i + 1) { if(ans == mid - i) pos = min(pos, mid); r = mid - 1; } else l = mid + 1; } if(pos != 1e9) col[pos] = col[i]; //cout << "DM " << i << ' ' << pos << '\n'; } cout << 0 << ' '; for (int i = 1; i <= n; i++) cout << col[i] << ' '; } signed main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t = 1; // cin >> t; while(t--) { solve(); } }
#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...