#include "doll.h"
#include <bits/stdc++.h>
using namespace std;
void create_circuit(int M, vector<int> A) {
int N = A.size();
int source = -N-1;
vector<int> C(M + 1);
for(int &x: C) x = source;
int sz = 0;
while((1<<sz) <= N) sz++;
vector<int> X(N+sz), Y(N+sz);
auto buildtree = [&](int len, int shift){
vector<pair<int,int>> res(len-1);
for(int i=0; i<len/2-1; i++) res[i] = {shift - (2*i+1), shift - (2*i+2)};
for(int i=len/2-1; i<len-1; i++) res[i] = {M+1, M+1};
for(auto [a, b]: res) cerr << a << " " << b << endl;
return res;
};
int curr = -1;
for(int i=0; i<sz; i++){
Y[N+i] = -N-i-2;
if((N & (1 << (sz-i-1))) == 0) X[N+i] = source;
else{
cerr << "AOSIFHSDFO" << " " << i << endl;
X[N+i] = curr;
auto tree = buildtree((1<<(sz-i-1)), curr);
for(auto [a, b]: tree) X[-curr-1] = a, Y[-curr-1] = b, curr--;
}
}
Y[N+sz-1] = 0;
vector<int> state(N+sz);
function<void(int, int)> findnext = [&](int v, int id){
int u = -v-1;
cerr << v << " " << X[u] << " " << Y[u] << " " << state[u] << endl;
assert(v < 0);
int next = state[u]?Y[u]:X[u];
if(next == M+1){
if(state[u]) Y[u] = id;
else X[u] = id;
state[u] ^= 1;
return;
}
state[u] ^= 1;
findnext(next, id);
};
for(int i=0; i<N; i++){
findnext(source, A[i]);
cerr << "SUS" << endl;
for(int i=N; i<N+sz; i++) cerr << state[i];
cerr << endl;
}
//assert(accumulate(state.begin(), state.end(), 0) == 0);
for(int x: C) cerr << x << " "; cerr << endl;
for(int x: X) cerr << x << " "; cerr << endl;
for(int x: Y) cerr << x << " "; cerr << endl;
answer(C, X, Y);
}
Compilation message
doll.cpp: In function 'void create_circuit(int, std::vector<int>)':
doll.cpp:65:5: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
65 | for(int x: C) cerr << x << " "; cerr << endl;
| ^~~
doll.cpp:65:37: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
65 | for(int x: C) cerr << x << " "; cerr << endl;
| ^~~~
doll.cpp:66:5: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
66 | for(int x: X) cerr << x << " "; cerr << endl;
| ^~~
doll.cpp:66:37: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
66 | for(int x: X) cerr << x << " "; cerr << endl;
| ^~~~
doll.cpp:67:5: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
67 | for(int x: Y) cerr << x << " "; cerr << endl;
| ^~~
doll.cpp:67:37: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
67 | for(int x: Y) cerr << x << " "; cerr << endl;
| ^~~~
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Runtime error |
1 ms |
348 KB |
Execution killed with signal 11 |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Runtime error |
1 ms |
348 KB |
Execution killed with signal 11 |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Runtime error |
1 ms |
348 KB |
Execution killed with signal 11 |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
2 ms |
344 KB |
Output isn't correct |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Runtime error |
1 ms |
348 KB |
Execution killed with signal 11 |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Runtime error |
1 ms |
348 KB |
Execution killed with signal 11 |
| 2 |
Halted |
0 ms |
0 KB |
- |
