Submission #1009464

#	Time	Username	Problem	Language	Result	Execution time	Memory
1009464		induwara16	Dungeons Game (IOI21_dungeons)	C++17	0 / 100	1 ms	348 KiB

dungeons

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

using namespace std;

typedef string str;
typedef vector<int> vi;

int n;
vi s, p, w, l;
vector<bool> proc;

void init(int n1, std::vector<int> s1, std::vector<int> p1, std::vector<int> w1, std::vector<int> l1)
{
	n = n1;
	s = s1;
	p = p1;
	w = w1;
	l = l1;
	proc = vector<bool>(n + 1, false);
}

long long simulate(int x, int z)
{
	if (z >= s[0])
		return z + count(proc.begin(), proc.end(), false) * s[0];

	proc[x] = true;

	if (x == n)
		return z;

	if (z >= s[x])
		return simulate(w[x], z + s[x]);
	else
		return simulate(l[x], z + p[x]);
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 26
• Subtask 3: 0 / 13
• Subtask 4: 0 / 12
• Subtask 5: 0 / 27
• Subtask 6: 0 / 11