Submission #597139

#	Time	Username	Problem	Language	Result	Execution time	Memory
597139		Lucpp	Mechanical Doll (IOI18_doll)	C++17	47 / 100	146 ms	11464 KiB

doll

#include "doll.h"
#include <bits/stdc++.h>
using namespace std;

int S = 0;
vector<int> X, Y;

int build(vector<int> v){
	int n = (int)v.size();
	if(n == 1) return v[0];
	vector<int> le, ri;
	for(int i = 0; i < n; i++){
		if(i%2==0)le.push_back(v[i]);
		else ri.push_back(v[i]);
	}
	int ind = S;
	int res = -(ind+1);
	if(le.size() != ri.size()){
		ri.push_back(le.back());
		le.back() = res;
	}
	S++;
	X.resize(S);
	Y.resize(S);
	X[ind] = build(le);
	Y[ind] = build(ri);
	return res;
}

void create_circuit(int M, vector<int> A) {
	int N = (int)A.size();
	// vector<vector<int>> v(M+1);
	// v[0].push_back(A[0]);
	// for(int i = 0; i < N-1; i++){
	// 	v[A[i]].push_back(A[i+1]);
	// }
	// v[A.back()].push_back(0);
	vector<int> C(M + 1, -1);
	C[0] = A[0];
	A.erase(A.begin());
	A.push_back(0);
	build(A);
	// for(int i = 0; i <= M; i++){
	// 	if(!v[i].empty()) C[i] = build(v[i]);
	// }
	answer(C, X, Y);
}

Compilation message (stderr)

doll.cpp: In function 'void create_circuit(int, std::vector<int>)':
doll.cpp:31:6: warning: unused variable 'N' [-Wunused-variable]
   31 |  int N = (int)A.size();
      |      ^

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