Submission #1059560

#	Time	Username	Problem	Language	Result	Execution time	Memory
1059560		LittleOrange	Dungeons Game (IOI21_dungeons)	C++17	11 / 100	7085 ms	33056 KiB

dungeons

#include "dungeons.h"
#include <vector>
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
ll n;
vector<ll> s,p,w,l;
void init(int N, std::vector<int> S, std::vector<int> P, std::vector<int> W, std::vector<int> L) {
	n = N;
	s.assign(S.begin(),S.end());
	p.assign(P.begin(),P.end());
	w.assign(W.begin(),W.end());
	l.assign(L.begin(),L.end());
	return;
}

long long simulate(int x, int z) {
	ll ans = z;
	ll i = x;
	while(i!=n){
		if(ans<s[i]){
			ans += p[i];
			i = l[i];
		}else{
			ans += s[i];
			i = w[i];
		}
	}
	return ans;
}

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