Submission #1201105

#TimeUsernameProblemLanguageResultExecution timeMemory
1201105NeltTree (IOI24_tree)C++20
7 / 100
43 ms7720 KiB
#include <bits/stdc++.h> #include "tree.h" #define ll long long #define endl "\n" using namespace std; int n; std::vector<int> p, w; ll cnt = 0; void init(std::vector<int> P, std::vector<int> W) { p = P; w = W; n = (int)p.size(); ll leaf[n]; for (ll i = 0; i < n; i++) leaf[i] = 1; for (ll i : p) if (i >= 0) leaf[i] = false; for (ll i = 0; i < n; i++) cnt += leaf[i]; } long long query(int L, int R) { return max(0ll, cnt * L - R) + L * cnt; }
#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...