Submission #117524

#	Time	Username	Problem	Language	Result	Execution time	Memory
117524		Sorting	Mechanical Doll (IOI18_doll)	C++14	0 / 100	2 ms	204 KiB

doll

#include <bits/stdc++.h>

using namespace std;

void answer(vector<int> C, vector<int> X, vector<int> Y);

vector<int> C, X, Y;

void create_circuit(int M, vector<int> A){
	for(int i = 0; i < M; i++){
		C.push_back(-1);
	}
	C.push_back(0);

	int st = 0;

	while((1 << st) < (int)A.size()){
		st++;
	}

	for(int i = 0; i < (1 << (st - 1)); i++){
		X.push_back(-(2 * i + 2));
		Y.push_back(-(2 * i + 3));
	}

	for(int i = 0; i < (1 << (st - 1)); i++){
		if(2 * i < (int)A.size()){
			X.push_back(A[2 * i]);
		}
		else{
			X.push_back(0);
		}

		if(2 * i + 1 < (int)A.size()){
			Y.push_back(A[2 * i + 1]);
		}
		else{
			Y.push_back(0);
		}
	}

	answer(C, X, Y);
}

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