제출 #1274781

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1274781		nicolo_010	Mechanical Doll (IOI18_doll)	C++20	6 / 100	167 ms	14660 KiB

doll

#include <bits/stdc++.h>
#include "doll.h"
using namespace std;
using ll = long long;
using pii = pair<int, int>;

void create_circuit(int M, std::vector<int> A) {
	int N = A.size();
	vector<int> C(M+1, 0);
	C[0] = A[0];
	map<int, int> mp;
	for (int i=0; i<N; i++) {
		mp[A[i]]++;
	}
	vector<int> X, Y;
	C[0] = A[0];
	map<int, int> id;
	for (int i=0; i<N-1; i++) {
		if (id.count(A[i])) {
			Y[id[A[i]]] = A[i+1];
		}
		else if (mp[A[i]] >= 2) {
			X.push_back(A[i+1]);
			Y.push_back(-1e9);
			C[A[i]] = -(X.size());
			id[A[i]] = X.size()-1;
		}
		else {
			C[A[i]] = A[i+1];
		}
	}
	if (id.count(A[N-1])) {
		Y[id[A[N-1]]] = 0;
	}
	else {
		C[A[N-1]] = 0;
	}
	answer(C, X, Y);
}

• Subtask 1: 2 / 2
• Subtask 2: 4 / 4
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 18
• Subtask 6: 0 / 56