Submission #1198980

#	Time	Username	Problem	Language	Result	Execution time	Memory
1198980		Gr1sen	Mechanical Doll (IOI18_doll)	C++20	2 / 100	19 ms	3696 KiB

doll

#include "doll.h"
#include<algorithm>
#include<iostream>
#include<vector>
#include<iomanip>

using namespace std;

#define vi vector<int>
#define vvi vector<vi>

void create_circuit(int m, vector<int> A) {
	int n = A.size();
	vi C(m + 1, 0);
	vi X, Y;
	int l = 0;
	for (int i = 0; i < n; i++) {
		if (C[l] == 0) {
			l = C[l] = A[i];
			continue;
		}
		X.push_back(C[l]);
		Y.push_back(A[i]);
		C[l] = -X.size();
		l = A[i];
	}
	C[l] = 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