Submission #836964

#	Time	Username	Problem	Language	Result	Execution time	Memory
836964		FulopMate	Dungeons Game (IOI21_dungeons)	C++17	11 / 100	7045 ms	26700 KiB

dungeons

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

using namespace std;

#define ll long long

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;
}

long long simulate(int x, int z) {
    long long re = z;
    for(; x != n;){
        if(re >= s[x]){
            re += s[x];
            x = w[x];
        } else {
            re += p[x];
            x = l[x];
        }
    }
	return re;
}

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