Submission #437340

#	Time	Username	Problem	Language	Result	Execution time	Memory
437340		Mohammed_Atalah	Dungeons Game (IOI21_dungeons)	C++17	11 / 100	7065 ms	20592 KiB

dungeons

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

using namespace std;



long long N;
vector<int> wp;
vector<int> lp;
vector<int> W;
vector<int> L;

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

long long res;

void solve(long long num1, long long num2){
	if(num1 == N){
		res = num2;
		return;
	}
	if(num2 >= wp[num1]){
		num2+=wp[num1];
		solve(W[num1], num2);
	}else{
		num2+=lp[num1];
		solve(L[num1], num2);
	}


}

long long simulate(int x, int z) {
	solve(x,z);
	return res;
}

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