이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "doll.h"
#include <bits/stdc++.h>
using namespace std;
void create_circuit(int m,vector <int> a){
int n=a.size();
vector <int> nxt[m+1];
a.push_back(0);
for (int i=0; i<n; i++){
nxt[a[i]].push_back(a[i+1]);
}
bool ok=1;
for (int i=1; i<=m; i++){
if (nxt[i].size()>4){
ok=0;
break;
}
}
vector <int> c,x,y;
int cur=0;
if (ok){
c.push_back(a[0]);
map <int,int> p;
for (int i=1; i<=n; i++){
if (nxt[a[i-1]].size()==1){
c.push_back(a[i]);
} else if (nxt[a[i-1]].size()==2){
if (p.count(a[i-1])) c.push_back(p[a[i-1]]);
else {
cur--;
p[a[i-1]]=cur;
c.push_back(cur);
x.push_back(nxt[a[i]][0]);
y.push_back(nxt[a[i]][1]);
}
} //else if (nxt[a[i-1]].size()==3){
//} else if (nxt[a[i-1]].size()==4){
//}
}
}
answer(c,x,y);
return;
}
# | 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... |