Submission #1198980

#TimeUsernameProblemLanguageResultExecution timeMemory
1198980Gr1senMechanical Doll (IOI18_doll)C++20
2 / 100
19 ms3696 KiB
#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);
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...