# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
244054 | crossing0ver | 자동 인형 (IOI18_doll) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
#define vi vector<int>
#define fi first
#define se second
//#define local
#ifndef local
#include "doll.h"
#endif
using namespace std;
void create_circuit(int M, vi A) {
int n = A.size();
vi C(M + 1);
vector<vector<int> > F(M+1);
int num = 0;
C[0] = A[0];
for (int i = 0; i < n; ++i) {
if (C[A[i]] == 0) C[A[i]] = -(++num);
F[num].pb((i != n ? A[i+1] : 0));
}
for (auto i = 1; i <= M; i++) {
if (F[i].size() == 0) continue;
if (F[i].size() == 1) X.pb(-i), Y.pb(F[i][0]);
else X.pb(F[i][0]), Y.pb(F[i][1]);
}
vector<int> X, Y;
answer(C, X, Y);
}