Submission #441116

#	Time	Username	Problem	Language	Result	Execution time	Memory
441116		Quang	Dungeons Game (IOI21_dungeons)	C++17	11 / 100	7079 ms	19872 KiB

dungeons

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

using namespace std;

set<int> values;
bool all_equal = true;
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) {
	s = S;
	p = P;
	w = W;
	l = L;
	n = N;

	for (auto u : s) {
		values.insert(u);
	}
	for (int i = 0; i < n; i++) {
		all_equal &= (s[i] == p[i]);
	}
}

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

long long SolveNaive() {
	return 0;
}

long long simulate(int x, int z) {
	return SolveAllEqual(x, z);
	// if (all_equal) return SolveAllEqual(x, z);

	// return SolveNaive();
}

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