제출 #198142

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
198142		SuperJava	자동 인형 (IOI18_doll)	C++17	2 / 100	57 ms	9976 KiB

doll

#include "doll.h"
#include <vector>
#define sz(A) int(size(A))
using namespace std;

vector<int> adj[200005];

void create_circuit(int M, vector<int> A) {
	for(int i = 0; i < sz(A)-1; i++){
		adj[A[i]].push_back(A[i+1]);
	}
	vector<int> C(M+1);
	C[0] = A[0];
	vector<int> X,Y;
	for(int i = 1; i <= M; i++){
		if(size(adj[i]) == 0) continue;
		if(size(adj[i]) == 1){
			C[i] = adj[i][0];
		}
	}
	answer(C,X,Y);
}

• 서브태스크 1: 2 / 2
• 서브태스크 2: 0 / 4
• 서브태스크 3: 0 / 10
• 서브태스크 4: 0 / 10
• 서브태스크 5: 0 / 18
• 서브태스크 6: 0 / 56