This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "doll.h"
#include <bits/stdc++.h>
using namespace std;
int S = 0;
vector<int> X, Y;
int create_switch(int L, int R) {
X.push_back(L);
Y.push_back(R);
S++;
return -S;
}
int build(vector<int> v) {
if ((int)v.size() == 1) {
return v[0];
}
if (v[0] == -1 && v.back() == -1) {
return -1;
}
int m = (int)v.size();
int L, R;
if (m & 1) {
if (v.back()) {
v.push_back(-1);
} else {
v.pop_back();
v.push_back(-1);
v.push_back(0);
}
m++;
}
vector<int> lv, rv;
for (int i = 0; i < m; i++) {
if (i & 1) rv.push_back(v[i]);
else lv.push_back(v[i]);
}
L = build(lv);
R = build(rv);
return create_switch(L, R);
}
void create_circuit(int M, vector<int> A) {
A.push_back(0);
create_switch(-1, -1);
int root = build(A);
Y[0] = root;
vector<int> C(M + 1, root);
answer(C, X, Y);
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |