Submission #1241419

#	Time	Username	Problem	Language	Result	Execution time	Memory
1241419		Younis_Dwai	Dungeons Game (IOI21_dungeons)	C++20	11 / 100	7096 ms	19928 KiB

dungeons

#include "dungeons.h"
#include <vector>
#include <bits/stdc++.h>
#define ll long long

using namespace std;
const int N=4e5+5;
int sz,S[N],P[N],W[N],L[N];
void init(int n, std::vector<int> s, std::vector<int> p, std::vector<int> w, std::vector<int> l) {
    sz=n;
    for(int i=1;i<=n;i++){
        S[i]=s[i-1];
        P[i]=p[i-1];
        W[i]=w[i-1];
        L[i]=l[i-1];
        W[i]++;
        L[i]++;
    }
	return;
}

long long simulate(int x, int z) {
     ++x;
     long long power=z;
     while(x!=sz+1){

          if(power>=S[x]){
             power+=S[x];
             x=W[x];
          }
          else{
             power+=P[x];
             x=L[x];
          }
     }
	 return power;
}

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