Submission #198142

#	Time	Username	Problem	Language	Result	Execution time	Memory
198142		SuperJava	Mechanical Doll (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);
}

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