Submission #1245266

#TimeUsernameProblemLanguageResultExecution timeMemory
1245266countlessDungeons Game (IOI21_dungeons)C++20
11 / 100
7090 ms19924 KiB
#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;
}

#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...