# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1111894 | 2024-11-13T09:49:27 Z | epicci23 | Mechanical Doll (IOI18_doll) | C++17 | 0 ms | 0 KB |
#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); }