Submission #79037

#	Time	Username	Problem	Language	Result	Execution time	Memory
79037		doowey	Mechanical Doll (IOI18_doll)	C++14	6 / 100	125 ms	14460 KiB

doll

#include "doll.h"
#include <bits/stdc++.h>

using namespace std;

const int N = (int)2e5 + 912;

vector<int> fow[N];

void create_circuit(int m, vector<int> A) {	
	vector<int> c;
	vector<int> xi, yi;
	A.push_back(0);
	int nx, cr;
	for(int i = 0; i + 1 < (int)A.size(); i ++ ){
		nx = A[i + 1];
		cr = A[i];
		fow[cr].push_back(nx);
	}
	int n1, n2;
	int p = -1;
	for(int i = 0; i <= m; i ++ ){
		if(fow[i].size() == 0){
			if(i != 0)c.push_back(0);
			else if(i == 0)c.push_back(A[0]);
		}
		else if(fow[i].size() == 1 or (fow[i].size() == 2 and fow[i][0] == fow[i][1])){
			n1 = fow[i][0];
			c.push_back(n1);
		}
		else{
			c.push_back(p);
			-- p;
			n1 = fow[i][0];
			n2 = fow[i][1];
			xi.push_back(n1);
			yi.push_back(n2);
		}
	}
	answer(c, xi, yi);
}

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