Submission #789569

#	Time	Username	Problem	Language	Result	Execution time	Memory
789569		Mouad_ouj	Dungeons Game (IOI21_dungeons)	C++17	11 / 100	7069 ms	26788 KiB

dungeons

#include<bits/stdc++.h>
#include "dungeons.h"
using namespace std;
int ans=0,nn;
vector<int> se,le,pe,we;
void init(int n,vector<int> s,vector<int> p,vector<int> w,vector<int> l)
{
    se.resize(n);
    le.resize(n);
    pe.resize(n);
    we.resize(n);
    nn=n;
    se=s;
    le=l;
    we=w;
    pe=p;
}
long long self(int x,int z)
{
    if(x==nn)
        return z;
    if(z>=se[x])
    return self(we[x],z+se[x]);
    if(z<se[x])
    return self(le[x],z+pe[x]);
    return 0ll;
}
long long simulate(int x, int z)
{
    return self(x,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