# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1111894 | epicci23 | Mechanical Doll (IOI18_doll) | C++17 | 0 ms | 0 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"
#include "doll.h"
//#define int long long
#define all(v) v.begin() , v.end()
#define sz(a) (int)a.size()
using namespace std;
void create_circuit(int m, vector<int> a){
int n = sz(A);
vector<int> c(m+1),x,y;
vector<int> adj[m+5];
for(int i=0;i<n;i++){
if(i==0) adj[0].push_back(a[i]);
else{
adj[a[i-1]].push_back(a[i]);
}
}
adj[a.back()].push_back(0);
for(int i=0;i<=m;i++){
if(sz(adj[i])==0) c[i]=i;
if(sz(adj[i])==1) c[i]=adj[i][0];
}
answer(c, x, y);
}