Submission #839362

#	Time	Username	Problem	Language	Result	Execution time	Memory
839362		7mody	Dungeons Game (IOI21_dungeons)	C++17	11 / 100	7088 ms	32932 KiB

dungeons

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

struct item{
	ll strength=0;
	ll loss=0;
	ll wingo=0;
	ll lossgo=0;
};

int finish;
vector<item> arr;

void init(int n, vector<int> s, vector<int> p, vector<int> w, vector<int> l) {
	arr.resize(n);
	finish=n;
	for(int i=0; i < n;i++){
		arr[i]={s[i],p[i],w[i],l[i]};
	}
	return;
}

long long simulate(int x, int z) {
	while(x!=finish){
		if(z>=arr[x].strength){
			z+=arr[x].strength;
			x=arr[x].wingo;
		} else{
			z+=arr[x].loss;
			x=arr[x].lossgo;
		}
	}
	return z;
}

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