Submission #1195777

#TimeUsernameProblemLanguageResultExecution timeMemory
1195777LudisseyDungeons Game (IOI21_dungeons)C++20
11 / 100
7094 ms26260 KiB
#include "dungeons.h" #include <bits/stdc++.h> #define int long long #define sz(a) (int)a.size() #define all(a) a.begin(), a.end() #define rall(a) a.rbegin(), a.rend() using namespace std; int N; vector<int> s,p,w,l; void init(signed n, std::vector<signed> S, std::vector<signed> P, std::vector<signed> W, std::vector<signed> L) { N=n; s.resize(N); p.resize(N); w.resize(N); l.resize(N); for (int i = 0; i < n; i++) { s[i]=S[i]; p[i]=P[i]; w[i]=W[i]; l[i]=L[i]; } return; } long long simulate(signed x, signed z) { int u=x; int cs=z; while(u!=N) { if(cs>=s[u]){ cs+=s[u]; u=w[u]; }else{ cs+=p[u]; u=l[u]; } } return cs; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...