Submission #128365

#	Time	Username	Problem	Language	Result	Execution time	Memory
128365		Shush	Mechanical Doll (IOI18_doll)	C++17	2 / 100	52 ms	7660 KiB

doll

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

struct trigger{
	int t = 0;
};

struct sw{
	int id, x, y;
};

const int MAXM = 1e5;
const int MAXN = 1e6;

bool p = true;
int n, m;
int h[MAXM + 1];
vector<int> c, x, y, a, t;
unordered_set <int> el;
vector<sw> s;

void create_circuit(int M, std::vector<int> A) {
	m = M, n = A.size(); a = A;
	t = vector<int> (m + 1, 0);
	//Hashing
	for(int i = 0; i < n; i++) {
		h[a[i]]++;
		el.insert(a[i]);
	}
	t[0] = a[0];
	for(int i = 0; i < n - 1; i++){
		if(h[a[i]] == 1) t[a[i]] = a[i + 1];
		else p = false;
	}
	if(p) {
		answer(t, x, y);
		return;
	}
	//Creating Switch contraptions
//	for(int i : el){
//		if(h[i] > 1) swsys(i);
//	}
}

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