# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
824127 | vanic | Fountain (eJOI20_fountain) | C++14 | 133 ms | 20040 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.
#include <iostream>
#include <algorithm>
#include <stack>
using namespace std;
const int maxn=1e5+5, Log=17;
int parent[maxn][Log];
int val[maxn][Log];
int d[maxn];
stack < pair < int, int > > s;
int n, q;
int solve(int x, int v){
for(int i=Log-1; i>-1; i--){
if(val[x][i]<v){
v-=val[x][i];
x=parent[x][i];
}
}
return x;
}
void precompute(){
for(int i=1; i<Log; i++){
for(int j=0; j<=n; j++){
parent[j][i]=parent[parent[j][i-1]][i-1];
if(parent[j][i]!=parent[j][i-1]){
val[j][i]=val[j][i-1]+val[parent[j][i-1]][i-1];
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |