Submission #949950

#	Time	Username	Problem	Language	Result	Execution time	Memory
949950		12345678	Dungeons Game (IOI21_dungeons)	C++17	0 / 100	7038 ms	33044 KiB

dungeons

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

using namespace std;

#define ll long long

const int nx=4e5+5;

int N;
vector<ll> S(nx), P(nx), W(nx), L(nx);

void init(int n, std::vector<int> s, std::vector<int> p, std::vector<int> w, std::vector<int> l) {
    N=n;
    for (int i=0; i<n; i++) S[i]=s[i], P[i]=p[i], W[i]=w[i], L[i]=l[i];
}

long long simulate(int x, int z) {
    ll pw=z;
    while (x!=N)
    {
        //cout<<"debug "<<x<<' '<<pw<<'\n';
        if (pw>S[x]) pw+=S[x], x=W[x];
        else pw+=P[x], x=L[x]; 
    }
	return pw;
}

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