# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
966884 | 2024-04-20T14:22:43 Z | Trisanu_Das | Worst Reporter 4 (JOI21_worst_reporter4) | C++17 | 331 ms | 135516 KB |
#include <bits/stdc++.h> using namespace std; #define pb push_back #define int long long #define sz(a) (int)a.size() const int mxN = (int)2e5+10; int n; vector<int> adj[mxN]; int a[mxN], h[mxN], c[mxN]; multiset<pair<int,int>> S[mxN]; void dfs(int s){ for(auto u : adj[s]){ dfs(u); if(sz(S[s])<sz(S[u])) S[s].swap(S[u]); for(auto x : S[u]) S[s].insert(x); } S[s].insert({h[s],c[s]}); while(1){ auto itr = S[s].upper_bound({h[s],-1}); if(itr==begin(S[s])) break; itr--; auto [x,y] = *itr; S[s].erase(itr); if(y<=c[s]) c[s]-=y; else{ S[s].insert({x,y-c[s]}); break; } } } int32_t main(){ ios_base::sync_with_stdio(false); cin.tie(0); cin >> n; int tot = 0; for(int i = 1; i <= n; i++){ cin >> a[i] >> h[i] >> c[i]; if(i>1) adj[a[i]].pb(i); tot+=c[i]; } dfs(1); for(auto [x,y] : S[1]) tot-=y; cout << tot; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 4 ms | 19036 KB | Output is correct |
2 | Correct | 7 ms | 19132 KB | Output is correct |
3 | Correct | 5 ms | 19036 KB | Output is correct |
4 | Correct | 8 ms | 19032 KB | Output is correct |
5 | Correct | 8 ms | 20432 KB | Output is correct |
6 | Correct | 8 ms | 20312 KB | Output is correct |
7 | Correct | 8 ms | 20316 KB | Output is correct |
8 | Correct | 8 ms | 20312 KB | Output is correct |
9 | Correct | 8 ms | 20316 KB | Output is correct |
10 | Correct | 8 ms | 20312 KB | Output is correct |
11 | Correct | 9 ms | 20568 KB | Output is correct |
12 | Correct | 7 ms | 20280 KB | Output is correct |
13 | Correct | 8 ms | 20056 KB | Output is correct |
14 | Correct | 7 ms | 19804 KB | Output is correct |
15 | Correct | 8 ms | 19760 KB | Output is correct |
16 | Correct | 9 ms | 20568 KB | Output is correct |
17 | Correct | 8 ms | 20828 KB | Output is correct |
18 | Correct | 10 ms | 21084 KB | Output is correct |
19 | Correct | 7 ms | 20060 KB | Output is correct |
20 | Correct | 7 ms | 20036 KB | Output is correct |
21 | Correct | 7 ms | 20056 KB | Output is correct |
22 | Correct | 7 ms | 19800 KB | Output is correct |
23 | Correct | 6 ms | 19804 KB | Output is correct |
24 | Correct | 8 ms | 20060 KB | Output is correct |
25 | Correct | 7 ms | 20060 KB | Output is correct |
26 | Correct | 6 ms | 20060 KB | Output is correct |
27 | Correct | 6 ms | 20040 KB | Output is correct |
28 | Correct | 8 ms | 20060 KB | Output is correct |
29 | Correct | 6 ms | 20316 KB | Output is correct |
30 | Correct | 7 ms | 20316 KB | Output is correct |
31 | Correct | 6 ms | 20316 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 4 ms | 19036 KB | Output is correct |
2 | Correct | 7 ms | 19132 KB | Output is correct |
3 | Correct | 5 ms | 19036 KB | Output is correct |
4 | Correct | 8 ms | 19032 KB | Output is correct |
5 | Correct | 8 ms | 20432 KB | Output is correct |
6 | Correct | 8 ms | 20312 KB | Output is correct |
7 | Correct | 8 ms | 20316 KB | Output is correct |
8 | Correct | 8 ms | 20312 KB | Output is correct |
9 | Correct | 8 ms | 20316 KB | Output is correct |
10 | Correct | 8 ms | 20312 KB | Output is correct |
11 | Correct | 9 ms | 20568 KB | Output is correct |
12 | Correct | 7 ms | 20280 KB | Output is correct |
13 | Correct | 8 ms | 20056 KB | Output is correct |
14 | Correct | 7 ms | 19804 KB | Output is correct |
15 | Correct | 8 ms | 19760 KB | Output is correct |
16 | Correct | 9 ms | 20568 KB | Output is correct |
17 | Correct | 8 ms | 20828 KB | Output is correct |
18 | Correct | 10 ms | 21084 KB | Output is correct |
19 | Correct | 7 ms | 20060 KB | Output is correct |
20 | Correct | 7 ms | 20036 KB | Output is correct |
21 | Correct | 7 ms | 20056 KB | Output is correct |
22 | Correct | 7 ms | 19800 KB | Output is correct |
23 | Correct | 6 ms | 19804 KB | Output is correct |
24 | Correct | 8 ms | 20060 KB | Output is correct |
25 | Correct | 7 ms | 20060 KB | Output is correct |
26 | Correct | 6 ms | 20060 KB | Output is correct |
27 | Correct | 6 ms | 20040 KB | Output is correct |
28 | Correct | 8 ms | 20060 KB | Output is correct |
29 | Correct | 6 ms | 20316 KB | Output is correct |
30 | Correct | 7 ms | 20316 KB | Output is correct |
31 | Correct | 6 ms | 20316 KB | Output is correct |
32 | Correct | 8 ms | 20400 KB | Output is correct |
33 | Correct | 293 ms | 82260 KB | Output is correct |
34 | Correct | 266 ms | 81828 KB | Output is correct |
35 | Correct | 299 ms | 79400 KB | Output is correct |
36 | Correct | 258 ms | 82176 KB | Output is correct |
37 | Correct | 258 ms | 86028 KB | Output is correct |
38 | Correct | 302 ms | 93816 KB | Output is correct |
39 | Correct | 142 ms | 58840 KB | Output is correct |
40 | Correct | 143 ms | 58908 KB | Output is correct |
41 | Correct | 138 ms | 61864 KB | Output is correct |
42 | Correct | 132 ms | 44812 KB | Output is correct |
43 | Correct | 135 ms | 44852 KB | Output is correct |
44 | Correct | 251 ms | 106908 KB | Output is correct |
45 | Correct | 254 ms | 107076 KB | Output is correct |
46 | Correct | 331 ms | 135516 KB | Output is correct |
47 | Correct | 194 ms | 54604 KB | Output is correct |
48 | Correct | 228 ms | 58384 KB | Output is correct |
49 | Correct | 196 ms | 58964 KB | Output is correct |
50 | Correct | 190 ms | 49868 KB | Output is correct |
51 | Correct | 210 ms | 49944 KB | Output is correct |
52 | Correct | 226 ms | 55676 KB | Output is correct |
53 | Correct | 264 ms | 59536 KB | Output is correct |
54 | Correct | 79 ms | 58964 KB | Output is correct |
55 | Correct | 141 ms | 56844 KB | Output is correct |
56 | Correct | 127 ms | 62316 KB | Output is correct |
57 | Correct | 131 ms | 65132 KB | Output is correct |
58 | Correct | 161 ms | 62728 KB | Output is correct |
59 | Correct | 153 ms | 62800 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 4 ms | 19036 KB | Output is correct |
2 | Correct | 7 ms | 19132 KB | Output is correct |
3 | Correct | 5 ms | 19036 KB | Output is correct |
4 | Correct | 8 ms | 19032 KB | Output is correct |
5 | Correct | 8 ms | 20432 KB | Output is correct |
6 | Correct | 8 ms | 20312 KB | Output is correct |
7 | Correct | 8 ms | 20316 KB | Output is correct |
8 | Correct | 8 ms | 20312 KB | Output is correct |
9 | Correct | 8 ms | 20316 KB | Output is correct |
10 | Correct | 8 ms | 20312 KB | Output is correct |
11 | Correct | 9 ms | 20568 KB | Output is correct |
12 | Correct | 7 ms | 20280 KB | Output is correct |
13 | Correct | 8 ms | 20056 KB | Output is correct |
14 | Correct | 7 ms | 19804 KB | Output is correct |
15 | Correct | 8 ms | 19760 KB | Output is correct |
16 | Correct | 9 ms | 20568 KB | Output is correct |
17 | Correct | 8 ms | 20828 KB | Output is correct |
18 | Correct | 10 ms | 21084 KB | Output is correct |
19 | Correct | 7 ms | 20060 KB | Output is correct |
20 | Correct | 7 ms | 20036 KB | Output is correct |
21 | Correct | 7 ms | 20056 KB | Output is correct |
22 | Correct | 7 ms | 19800 KB | Output is correct |
23 | Correct | 6 ms | 19804 KB | Output is correct |
24 | Correct | 8 ms | 20060 KB | Output is correct |
25 | Correct | 7 ms | 20060 KB | Output is correct |
26 | Correct | 6 ms | 20060 KB | Output is correct |
27 | Correct | 6 ms | 20040 KB | Output is correct |
28 | Correct | 8 ms | 20060 KB | Output is correct |
29 | Correct | 6 ms | 20316 KB | Output is correct |
30 | Correct | 7 ms | 20316 KB | Output is correct |
31 | Correct | 6 ms | 20316 KB | Output is correct |
32 | Correct | 8 ms | 20400 KB | Output is correct |
33 | Correct | 293 ms | 82260 KB | Output is correct |
34 | Correct | 266 ms | 81828 KB | Output is correct |
35 | Correct | 299 ms | 79400 KB | Output is correct |
36 | Correct | 258 ms | 82176 KB | Output is correct |
37 | Correct | 258 ms | 86028 KB | Output is correct |
38 | Correct | 302 ms | 93816 KB | Output is correct |
39 | Correct | 142 ms | 58840 KB | Output is correct |
40 | Correct | 143 ms | 58908 KB | Output is correct |
41 | Correct | 138 ms | 61864 KB | Output is correct |
42 | Correct | 132 ms | 44812 KB | Output is correct |
43 | Correct | 135 ms | 44852 KB | Output is correct |
44 | Correct | 251 ms | 106908 KB | Output is correct |
45 | Correct | 254 ms | 107076 KB | Output is correct |
46 | Correct | 331 ms | 135516 KB | Output is correct |
47 | Correct | 194 ms | 54604 KB | Output is correct |
48 | Correct | 228 ms | 58384 KB | Output is correct |
49 | Correct | 196 ms | 58964 KB | Output is correct |
50 | Correct | 190 ms | 49868 KB | Output is correct |
51 | Correct | 210 ms | 49944 KB | Output is correct |
52 | Correct | 226 ms | 55676 KB | Output is correct |
53 | Correct | 264 ms | 59536 KB | Output is correct |
54 | Correct | 79 ms | 58964 KB | Output is correct |
55 | Correct | 141 ms | 56844 KB | Output is correct |
56 | Correct | 127 ms | 62316 KB | Output is correct |
57 | Correct | 131 ms | 65132 KB | Output is correct |
58 | Correct | 161 ms | 62728 KB | Output is correct |
59 | Correct | 153 ms | 62800 KB | Output is correct |
60 | Correct | 4 ms | 19036 KB | Output is correct |
61 | Incorrect | 4 ms | 19248 KB | Output isn't correct |
62 | Halted | 0 ms | 0 KB | - |