Submission #1220229

#TimeUsernameProblemLanguageResultExecution timeMemory
1220229nataliaaCarnival (CEOI14_carnival)C++20
100 / 100
3 ms432 KiB
#include <bits/stdc++.h> using namespace std; signed main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; int a[n+1]={}; int cnt = 1; cout << n<<" "; for(int i = 1; i<=n ;i++) cout << i <<" "; cout << endl; int k; cin >> k; cout << endl; int lim = 0; int v[k+1]={}; for(int i = 1; i<=n; i++) { cout << i << " "; for(int j = 1; j<=i; j++) cout << j <<" "; cout << endl; int x; cin >> x; cout << endl; if(x!=lim) { v[cnt] = i; a[i] = cnt; cnt++; lim = x; } } for(int i = 1; i<=n ; i++) { if(a[i]) continue; int l = 1, r = k; while(l<=r) { int m = (l+r)/2; cout << m+1<<" "; for(int j = 1; j<=m; j++) cout << v[j]<<" "; cout <<i<< " "; cout << endl; int x; cin >> x; cout << endl; if(x==m) r = m-1; else l = m+1; } a[i] = l;// 1 2 1 2 } cout << endl; cout << "0 "; for(int i = 1; i<=n ; i++) cout << a[i] <<" "; cout << endl; }
#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...