Submission #1198670

#TimeUsernameProblemLanguageResultExecution timeMemory
1198670anmattroiTree (IOI24_tree)C++17
7 / 100
42 ms5412 KiB
#include "tree.h" #include <bits/stdc++.h> #define maxn 200005 using namespace std; int n; vector<int> par, w; int deg[maxn], cnt = 0; void init(vector<int> P, vector<int> W) { n = P.size(); for (int i = 1; i < n; i++) { ++deg[P[i]]; ++deg[i]; } for (int i = 0; i < n; i++) if (deg[i] - (P[i] != -1) == 0) ++cnt; } long long query(int L, int R) { return 1LL * L * cnt + max(int64_t(1) * L * cnt, int64_t(R)) - R; }
#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...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...