# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1008633 | nisanduu | 던전 (IOI21_dungeons) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
/******************************************************************************
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;
// }