# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1008633 | nisanduu | Dungeons Game (IOI21_dungeons) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
/******************************************************************************
Online C++ Compiler.
Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.
*******************************************************************************/
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll N = 1e5 + 10;
vector<ll> as,ap,aw,al;
int solve(int x,int z){
if(x==N) return z;
if(as[x]>z){
int nz = z+as[x];
return solve(aw[x],nz);
}else{
int nz = z+ap[x];
return solve(al[x],nz);
}
}
int64 simulate(int x,int z){
int ans = solve(x,z);
return ans;
}
void init(int n,int[] s,int[] p,int[] w,int[] l){
N = n;
for(auto z:s){
as.push_back(z);
}
for(auto z:p){
ap.push_back(z);
}
for(auto z:w){
aw.push_back(z);
}
for(auto z:l){
al.push_back(z);
}
}
// int main()
// {
// init(3, [2, 6, 9], [3, 1, 2], [2, 2, 3], [1, 0, 1]);
// cout<<simulate(0, 1)<<endl;
// return 0;
// }