| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1094492 | 4QT0R | 자동 인형 (IOI18_doll) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "doll.h"
using namespace std;
int iter;
vector<int> tab[200004];
pair<int,int> swt[300004];
void build(int v, vector<int> now){
vector<int> sep[2];
for (int i = 0; i<now.size(); i++)sep[i&1].push_back(now[i]);
if (sep[0].size()==1)swt[-v].first=sep[0][0];
else{
swt[-v].first=--iter;
build(iter,sep[0]);
}
if (sep[1].size()==1)swt[-v].second=sep[1][0];
else if (sep[1].size()){
swt[-v].second=--iter;
build(iter,sep[1]);
}
}
void create_circut(int m, vector<int> a){
a.insert(a.begin(),0);
a.push_back(0);
int n=a.size();
vector<int> trig(m+1,0);
for (int i = 0; i<n-1; i++)tab[a[i]].push_back(a[i+1]);
for (int i = 0; i<=m; i++){
if (tab[i].size()==1)trig[i]=tab[i][0];
else if (tab[i].size()){
trig[i]=--iter;
build(iter,tab[i]);
}
}
vector<int> x(-iter);
vector<int> y(-iter);
for (int i = 1; i+iter<=0; i++){
x[i-1]=swt[i].first;
y[i-1]=swt[i].second;
}
answer(trig,x,y);
}