Submission #1009459

#	Time	Username	Problem	Language	Result	Execution time	Memory
1009459		induwara16	Dungeons Game (IOI21_dungeons)	C++17	11 / 100	7067 ms	26784 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;

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;
}

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

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