Submission #294555

#	Time	Username	Problem	Language	Result	Execution time	Memory
294555		Dovran	Mechanical Doll (IOI18_doll)	C++11	0 / 100	23 ms	2884 KiB

doll

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

#define N 200009
#define pii pair <int, int>
#define ff first
#define ss second
#define pb push_back
#define ll long long

using namespace std;

ll n, c[N];

void create_circuit(int m, vector<int>a){
	n=a.size();
	vector<int>e, b;
	ll x=0;
	for(int i=0; i<n; i++)
		c[x]=a[i], x=a[i];
	
	for(int i=0; i<m; i++)
		if(!c[i] and x!=i)
			c[x]=i, x=i;
	c[x]=0;
	for(int i=0; i<=m; i++)
		e.pb(c[i]);
	answer(e, b, b);
}

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