Submission #821396

#	Time	Username	Problem	Language	Result	Execution time	Memory
821396		Dan4Life	Mechanical Doll (IOI18_doll)	C++17	2 / 100	18 ms	2900 KiB

doll

#include "doll.h"
#include <bits/stdc++.h>
using namespace std;
using vi = vector<int>;
#define pb push_back
#define sz(a) (int)a.size()
#define all(a) begin(a),end(a)
 
int n, m;
vi a;
 
void getAns(){
	vi C(m+1);
	for(int i = 0; i <= m; i++) C[i] = i;
	C[0] = a[0];
	for(int i = 0; i < n-1; i++) C[a[i]] = a[i+1];
	C[a[n-1]] = 0;
	int S = 0;
	vi X(S), Y(S);
	for(int k = 0; k < S; ++k) {
		X[k] = Y[k] = 0;
	}
	answer(C, X, Y);
}
 
void create_circuit(int M, vi A) {
	n = sz(A); m = M; a = A;
	getAns();
}

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