Submission #603784

#	Time	Username	Problem	Language	Result	Execution time	Memory
603784		Siffer	Dungeons Game (IOI21_dungeons)	C++17	11 / 100	7097 ms	26648 KiB

dungeons

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

int nn;

vector<int> ss, pp, ww, ll;

void init(int n, vector<int> s, vector<int> p, vector<int> w, vector<int> l) {
    nn = n; ss.resize(n); pp.resize(n); ww.resize(n); ll.resize(n);
    for(int i = 0; i < n; i++) ss[i] = s[i], pp[i] = p[i], ww[i] = w[i], ll[i] = l[i];
}

long long simulate(int x, int z) {
    long long k = z;
    while(x < nn) {
        if(k < ss[x]) k += pp[x], x = ll[x];
        else k += ss[x], x = ww[x];
    }
	return k;
}

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