Submission #1064294

#	Time	Username	Problem	Language	Result	Execution time	Memory
1064294		fv3	Dungeons Game (IOI21_dungeons)	C++17	11 / 100	7093 ms	26672 KiB

dungeons

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

using namespace std;
typedef long long ll;

int N;
vector<int> S, P, W, L;

void init(int n, std::vector<int> s, std::vector<int> p, std::vector<int> w, std::vector<int> l) 
{
	N = n;
	S = s; P = p; W = w; L = l;
}

ll strength;
void sim(int index)
{
	if (index == N) return;
	if (strength >= S[index])
	{
		strength += S[index];
		sim(W[index]);
	}
	else
	{
		strength += P[index];
		sim(L[index]);
	}
}

ll simulate(int x, int z) 
{
	strength = z;
	sim(x);

	return strength;
}

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