Submission #1209594

#	Time	Username	Problem	Language	Result	Execution time	Memory
1209594		bangan	Dungeons Game (IOI21_dungeons)	C++20	11 / 100	7092 ms	19784 KiB

dungeons

#include "dungeons.h"
#include <vector>
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

const int N = 4e5 + 8;

int n;
int s[N];
int p[N];
int w[N];
int l[N];

void init(int n_in, std::vector<int> s_in, std::vector<int> p_in, std::vector<int> w_in, std::vector<int> l_in) {
	n = n_in;
	for (int i=0; i<n; i++) {
		s[i] = s_in[i];
		p[i] = p_in[i];
		w[i] = w_in[i];
		l[i] = l_in[i];
	}
	return;
}

long long simulate(int x, int z) {
	int pos = x;
	ll str = z;

	while (pos != n) {
		if (str >= s[pos]) {
			str += s[pos];
			pos = w[pos];
		}
		else {
			str += p[pos];
			pos = l[pos];
		}
	}

	return str;
}

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