Submission #441664

#	Time	Username	Problem	Language	Result	Execution time	Memory
441664		Maurimuri80	Dungeons Game (IOI21_dungeons)	C++17	0 / 100	7086 ms	332 KiB

dungeons

#include "dungeons.h"
#include <vector>
using namespace std;	
// vector s contienes la fuerza en i y es igual a la recompensa
// vector p contiene la recompensa por perder
// w donde vas despues de ganar
// l donde vas despues de perder
vector<int> fuerza;
vector<int> consuelo;
vector<int> ganar;
vector<int> perder;
int habitaciones;
void init(int n, std::vector<int> s, std::vector<int> p, std::vector<int> w, std::vector<int> l) {
	fuerza = s;
	consuelo = p;
	ganar = w;
	perder = l;
	habitaciones = s.size() + 1;
	return;
}

long long simulate(int x, int z) {

	int actual = x;
	long long fuerzayo = z;
	while (actual != habitaciones)
	{
		if (fuerzayo >=  fuerza[actual])
		{
			fuerzayo += fuerza[actual];
			actual = ganar[actual];
		}else if (fuerzayo < fuerza[actual])
		{
			fuerzayo += consuelo[actual];
			actual = perder[actual];
		}
	}
	return fuerzayo;
}

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