# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
993477 | 2024-06-05T18:18:39 Z | ramalzaher | September (APIO24_september) | C++17 | 165 ms | 18024 KB |
#include "september.h" #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 5; vector<int> g[N]; int value[N]; void dfs(int node) { for(int to: g[node]) { dfs(to); value[node] = max(value[node], value[to]); } } int solve(int N, int M, vector<int> F, vector<vector<int>> S) { for(int i = 0; i <= N; i++) { g[i].clear(); value[i] = 0; } for(int i = 1; i < N; i++) { g[F[i]].push_back(i); } for(int i = 0; i < M; i++) { for(int j = 0; j < N - 1; j++) { value[S[i][j]] = max(value[S[i][j]], j + 1); } } dfs(0); vector<int> values; for(int i = 1; i < N; i++) { values.push_back(value[i]); } sort(values.begin(), values.end()); // for(int i: values) { // cout << i << " "; // } // cout << "\n"; int pos = 0; int cnt = 0; for(int i = 1; i < N; i++) { while(pos != values.size() && values[pos] == i) { pos += 1; } if(i == pos) { cnt += 1; } } return cnt; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2908 KB | Output is correct |
2 | Correct | 1 ms | 2908 KB | Output is correct |
3 | Correct | 1 ms | 2908 KB | Output is correct |
4 | Correct | 1 ms | 2908 KB | Output is correct |
5 | Correct | 1 ms | 2904 KB | Output is correct |
6 | Correct | 1 ms | 2908 KB | Output is correct |
7 | Correct | 1 ms | 2908 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2908 KB | Output is correct |
2 | Correct | 1 ms | 2908 KB | Output is correct |
3 | Correct | 1 ms | 2908 KB | Output is correct |
4 | Correct | 1 ms | 2908 KB | Output is correct |
5 | Correct | 1 ms | 2904 KB | Output is correct |
6 | Correct | 1 ms | 2908 KB | Output is correct |
7 | Correct | 1 ms | 2908 KB | Output is correct |
8 | Correct | 1 ms | 2908 KB | Output is correct |
9 | Correct | 1 ms | 2908 KB | Output is correct |
10 | Correct | 1 ms | 2908 KB | Output is correct |
11 | Correct | 1 ms | 2904 KB | Output is correct |
12 | Correct | 1 ms | 2904 KB | Output is correct |
13 | Correct | 1 ms | 2908 KB | Output is correct |
14 | Correct | 1 ms | 2908 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2908 KB | Output is correct |
2 | Correct | 1 ms | 2908 KB | Output is correct |
3 | Correct | 1 ms | 2908 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2908 KB | Output is correct |
2 | Correct | 1 ms | 2908 KB | Output is correct |
3 | Correct | 1 ms | 2908 KB | Output is correct |
4 | Correct | 1 ms | 2908 KB | Output is correct |
5 | Correct | 1 ms | 2904 KB | Output is correct |
6 | Correct | 1 ms | 2908 KB | Output is correct |
7 | Correct | 1 ms | 2908 KB | Output is correct |
8 | Correct | 1 ms | 2908 KB | Output is correct |
9 | Correct | 1 ms | 2908 KB | Output is correct |
10 | Correct | 1 ms | 2908 KB | Output is correct |
11 | Correct | 1 ms | 2904 KB | Output is correct |
12 | Correct | 1 ms | 2908 KB | Output is correct |
13 | Correct | 1 ms | 2908 KB | Output is correct |
14 | Correct | 2 ms | 2908 KB | Output is correct |
15 | Correct | 2 ms | 2908 KB | Output is correct |
16 | Correct | 1 ms | 2908 KB | Output is correct |
17 | Correct | 2 ms | 2908 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2908 KB | Output is correct |
2 | Correct | 1 ms | 2908 KB | Output is correct |
3 | Correct | 1 ms | 2908 KB | Output is correct |
4 | Correct | 2 ms | 3164 KB | Output is correct |
5 | Correct | 2 ms | 3164 KB | Output is correct |
6 | Correct | 2 ms | 3164 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2908 KB | Output is correct |
2 | Correct | 1 ms | 2908 KB | Output is correct |
3 | Correct | 1 ms | 2908 KB | Output is correct |
4 | Correct | 1 ms | 2908 KB | Output is correct |
5 | Correct | 1 ms | 2904 KB | Output is correct |
6 | Correct | 1 ms | 2908 KB | Output is correct |
7 | Correct | 1 ms | 2908 KB | Output is correct |
8 | Correct | 1 ms | 2908 KB | Output is correct |
9 | Correct | 1 ms | 2908 KB | Output is correct |
10 | Correct | 1 ms | 2908 KB | Output is correct |
11 | Correct | 1 ms | 2904 KB | Output is correct |
12 | Correct | 1 ms | 2904 KB | Output is correct |
13 | Correct | 1 ms | 2908 KB | Output is correct |
14 | Correct | 1 ms | 2908 KB | Output is correct |
15 | Correct | 1 ms | 2908 KB | Output is correct |
16 | Correct | 1 ms | 2908 KB | Output is correct |
17 | Correct | 1 ms | 2908 KB | Output is correct |
18 | Correct | 1 ms | 2904 KB | Output is correct |
19 | Correct | 1 ms | 2908 KB | Output is correct |
20 | Correct | 1 ms | 2908 KB | Output is correct |
21 | Correct | 2 ms | 2908 KB | Output is correct |
22 | Correct | 2 ms | 2908 KB | Output is correct |
23 | Correct | 1 ms | 2908 KB | Output is correct |
24 | Correct | 2 ms | 2908 KB | Output is correct |
25 | Correct | 2 ms | 3164 KB | Output is correct |
26 | Correct | 2 ms | 3164 KB | Output is correct |
27 | Correct | 2 ms | 3164 KB | Output is correct |
28 | Correct | 1 ms | 2908 KB | Output is correct |
29 | Correct | 1 ms | 2908 KB | Output is correct |
30 | Correct | 1 ms | 3120 KB | Output is correct |
31 | Correct | 1 ms | 2908 KB | Output is correct |
32 | Correct | 2 ms | 2908 KB | Output is correct |
33 | Correct | 1 ms | 2908 KB | Output is correct |
34 | Correct | 1 ms | 2908 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2908 KB | Output is correct |
2 | Correct | 1 ms | 2908 KB | Output is correct |
3 | Correct | 1 ms | 2908 KB | Output is correct |
4 | Correct | 104 ms | 13500 KB | Output is correct |
5 | Correct | 101 ms | 13360 KB | Output is correct |
6 | Correct | 114 ms | 13352 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2908 KB | Output is correct |
2 | Correct | 1 ms | 2908 KB | Output is correct |
3 | Correct | 1 ms | 2908 KB | Output is correct |
4 | Correct | 1 ms | 2908 KB | Output is correct |
5 | Correct | 1 ms | 2904 KB | Output is correct |
6 | Correct | 1 ms | 2908 KB | Output is correct |
7 | Correct | 1 ms | 2908 KB | Output is correct |
8 | Correct | 1 ms | 2908 KB | Output is correct |
9 | Correct | 1 ms | 2908 KB | Output is correct |
10 | Correct | 1 ms | 2908 KB | Output is correct |
11 | Correct | 1 ms | 2904 KB | Output is correct |
12 | Correct | 1 ms | 2908 KB | Output is correct |
13 | Correct | 1 ms | 2908 KB | Output is correct |
14 | Correct | 2 ms | 2908 KB | Output is correct |
15 | Correct | 2 ms | 2908 KB | Output is correct |
16 | Correct | 1 ms | 2908 KB | Output is correct |
17 | Correct | 2 ms | 2908 KB | Output is correct |
18 | Correct | 104 ms | 13500 KB | Output is correct |
19 | Correct | 101 ms | 13360 KB | Output is correct |
20 | Correct | 114 ms | 13352 KB | Output is correct |
21 | Correct | 147 ms | 8212 KB | Output is correct |
22 | Correct | 141 ms | 8280 KB | Output is correct |
23 | Correct | 165 ms | 9236 KB | Output is correct |
24 | Correct | 143 ms | 9224 KB | Output is correct |
25 | Correct | 147 ms | 8208 KB | Output is correct |
26 | Correct | 144 ms | 8336 KB | Output is correct |
27 | Correct | 143 ms | 9228 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2908 KB | Output is correct |
2 | Correct | 1 ms | 2908 KB | Output is correct |
3 | Correct | 1 ms | 2908 KB | Output is correct |
4 | Correct | 2 ms | 3164 KB | Output is correct |
5 | Correct | 2 ms | 3164 KB | Output is correct |
6 | Correct | 2 ms | 3164 KB | Output is correct |
7 | Correct | 104 ms | 13500 KB | Output is correct |
8 | Correct | 101 ms | 13360 KB | Output is correct |
9 | Correct | 114 ms | 13352 KB | Output is correct |
10 | Correct | 57 ms | 17020 KB | Output is correct |
11 | Correct | 63 ms | 17080 KB | Output is correct |
12 | Correct | 66 ms | 18024 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2908 KB | Output is correct |
2 | Correct | 1 ms | 2908 KB | Output is correct |
3 | Correct | 1 ms | 2908 KB | Output is correct |
4 | Correct | 1 ms | 2908 KB | Output is correct |
5 | Correct | 1 ms | 2904 KB | Output is correct |
6 | Correct | 1 ms | 2908 KB | Output is correct |
7 | Correct | 1 ms | 2908 KB | Output is correct |
8 | Correct | 1 ms | 2908 KB | Output is correct |
9 | Correct | 1 ms | 2908 KB | Output is correct |
10 | Correct | 1 ms | 2908 KB | Output is correct |
11 | Correct | 1 ms | 2904 KB | Output is correct |
12 | Correct | 1 ms | 2904 KB | Output is correct |
13 | Correct | 1 ms | 2908 KB | Output is correct |
14 | Correct | 1 ms | 2908 KB | Output is correct |
15 | Correct | 1 ms | 2908 KB | Output is correct |
16 | Correct | 1 ms | 2908 KB | Output is correct |
17 | Correct | 1 ms | 2908 KB | Output is correct |
18 | Correct | 1 ms | 2904 KB | Output is correct |
19 | Correct | 1 ms | 2908 KB | Output is correct |
20 | Correct | 1 ms | 2908 KB | Output is correct |
21 | Correct | 2 ms | 2908 KB | Output is correct |
22 | Correct | 2 ms | 2908 KB | Output is correct |
23 | Correct | 1 ms | 2908 KB | Output is correct |
24 | Correct | 2 ms | 2908 KB | Output is correct |
25 | Correct | 2 ms | 3164 KB | Output is correct |
26 | Correct | 2 ms | 3164 KB | Output is correct |
27 | Correct | 2 ms | 3164 KB | Output is correct |
28 | Correct | 1 ms | 2908 KB | Output is correct |
29 | Correct | 1 ms | 2908 KB | Output is correct |
30 | Correct | 1 ms | 3120 KB | Output is correct |
31 | Correct | 1 ms | 2908 KB | Output is correct |
32 | Correct | 2 ms | 2908 KB | Output is correct |
33 | Correct | 1 ms | 2908 KB | Output is correct |
34 | Correct | 1 ms | 2908 KB | Output is correct |
35 | Correct | 104 ms | 13500 KB | Output is correct |
36 | Correct | 101 ms | 13360 KB | Output is correct |
37 | Correct | 114 ms | 13352 KB | Output is correct |
38 | Correct | 147 ms | 8212 KB | Output is correct |
39 | Correct | 141 ms | 8280 KB | Output is correct |
40 | Correct | 165 ms | 9236 KB | Output is correct |
41 | Correct | 143 ms | 9224 KB | Output is correct |
42 | Correct | 147 ms | 8208 KB | Output is correct |
43 | Correct | 144 ms | 8336 KB | Output is correct |
44 | Correct | 143 ms | 9228 KB | Output is correct |
45 | Correct | 57 ms | 17020 KB | Output is correct |
46 | Correct | 63 ms | 17080 KB | Output is correct |
47 | Correct | 66 ms | 18024 KB | Output is correct |
48 | Correct | 69 ms | 12184 KB | Output is correct |
49 | Correct | 65 ms | 11888 KB | Output is correct |
50 | Correct | 63 ms | 12236 KB | Output is correct |
51 | Correct | 66 ms | 12896 KB | Output is correct |
52 | Correct | 65 ms | 11976 KB | Output is correct |
53 | Correct | 82 ms | 11992 KB | Output is correct |
54 | Correct | 75 ms | 13028 KB | Output is correct |