#include "doll.h"
#include <bits/stdc++.h>
using namespace std;
void create_circuit(int m, vector<int> a) {
vector<int> c(m+1), x, y;
for(int i=1; i<=m; i++) c[i] = i;
c[0] = a[0];
int n = a.size();
a.push_back(0);
vector<int> mp[m+1];
for(int i=0; i<=n; i++) mp[a[i]].push_back(i);
int id = 1;
for(int i=1; i<=m; i++) {
if(mp[i].size() == 1) {
int p = mp[i][0];
c[i] = a[p+1];
} else if(mp[i].size() == 2) {
c[i] = -id;
int p1 = mp[i][0], p2 = mp[i][1];
x.push_back(a[p1+1]);
y.push_back(a[p2+1]);
id++;
}
}
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... |