# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
944118 | shoryu386 | Mechanical Doll (IOI18_doll) | C++17 | 61 ms | 13316 KiB |
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 <bits/stdc++.h>
using namespace std;
int ptr = -1;
vector<int> xLead, yLead;
#include "doll.h"
int construct(vector<int> item){
if (item.size() == 1){
return item[0];
}
vector<int> itemLeft, itemRight;
for (int x = 0; x < item.size(); x+=2){
itemLeft.push_back(item[x]);
}
for (int x = 1; x < item.size(); x+=2){
itemRight.push_back(item[x]);
}
int curNode = ptr;
//cerr << "Construct " << curNode << '\n';
//for (auto y : item) cerr << y << ' ';
//cerr << '\n';
ptr--;
xLead[-curNode - 1] = ( construct(itemLeft) );
yLead[-curNode - 1] = ( construct(itemRight) );
return curNode;
}
void create_circuit(int m, std::vector<int> A) {
int n = A.size();
xLead.clear(); yLead.clear();
xLead.resize(2*n + 100); yLead.resize(2*n + 100);
ptr = -1;
vector<int> leads[m+1];
leads[0].push_back(A[0]);
for (int x = 0; x < n-1; x++){
leads[A[x]].push_back(A[x+1]);
}
leads[A[n-1]].push_back(0);
vector<int> connection(m+1);
for (int x = 0; x <= m; x++){
if (leads[x].size() == 0){
connection[x] = x;
}
else if (leads[x].size() == 1){
connection[x] = leads[x][0];
}
else{
//construct binary tree
connection[x] = construct(leads[x]);
}
//cerr << "leads " << x << '\n';
//for (auto y : leads[x]){
// cerr << y << ' ';
//}
//cerr << '\n';
}
xLead.resize(-ptr - 1); yLead.resize(-ptr - 1);
answer(connection, xLead, yLead);
}
Compilation message (stderr)
# | 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... |