Submission #1245266

#	Time	Username	Problem	Language	Result	Execution time	Memory
1245266		countless	Dungeons Game (IOI21_dungeons)	C++20	11 / 100	7090 ms	19924 KiB

dungeons

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

typedef long long ll;
typedef long double ld;

#define sp <<" "<<
#define endl "\n"

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

ll simulate(int x, int z) {
	ll at = x, ans = z;
	while (at != N) {
		// cerr << "i have" sp ans sp "at" sp at << ". i'm fighting against" sp S[at] << endl;
		if (ans >= S[at]) {
			ans += S[at];
			at = W[at];
		} else {
			ans += P[at];
			at = L[at];
		}
		// cerr << "i'm now at" sp at sp "with" sp ans << endl;
		// cerr << at sp ans << endl;
	}

	return ans;
}

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