# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1010363 | 2024-06-29T01:13:24 Z | pcc | September (APIO24_september) | C++17 | 110 ms | 15428 KB |
#include "september.h" #include <vector> #include <bits/stdc++.h> using namespace std; const int mxn = 1e5+10; int N,M; vector<int> tree[mxn]; bitset<mxn> vis; int cnt; void init(){ for(int i = 0;i<N;i++){ vis[i] = false; tree[i].clear(); } cnt = 0; } void dfs(int now){ if(vis[now])return; cnt += (vis[now] = 1); for(auto nxt:tree[now]){ if(!vis[nxt])dfs(nxt); } return; } int solve(int NN, int MM, std::vector<int> F, std::vector<std::vector<int>> S) { init(); N = NN; M = MM; for(int i = 1;i<N;i++)tree[F[i]].push_back(i); int ans = 0; for(int i = 0;i<S[0].size();i++){ for(int j = 0;j<M;j++)dfs(S[j][i]); if(cnt == i+1)ans++; } return ans; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2652 KB | Output is correct |
2 | Correct | 1 ms | 2652 KB | Output is correct |
3 | Correct | 1 ms | 2652 KB | Output is correct |
4 | Correct | 1 ms | 2652 KB | Output is correct |
5 | Correct | 1 ms | 2652 KB | Output is correct |
6 | Correct | 1 ms | 2652 KB | Output is correct |
7 | Correct | 1 ms | 2652 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2652 KB | Output is correct |
2 | Correct | 1 ms | 2652 KB | Output is correct |
3 | Correct | 1 ms | 2652 KB | Output is correct |
4 | Correct | 1 ms | 2652 KB | Output is correct |
5 | Correct | 1 ms | 2652 KB | Output is correct |
6 | Correct | 1 ms | 2652 KB | Output is correct |
7 | Correct | 1 ms | 2652 KB | Output is correct |
8 | Correct | 2 ms | 2652 KB | Output is correct |
9 | Correct | 1 ms | 2652 KB | Output is correct |
10 | Correct | 1 ms | 2652 KB | Output is correct |
11 | Correct | 2 ms | 2652 KB | Output is correct |
12 | Correct | 1 ms | 2652 KB | Output is correct |
13 | Correct | 1 ms | 2652 KB | Output is correct |
14 | Correct | 1 ms | 2656 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 2808 KB | Output is correct |
2 | Correct | 1 ms | 2652 KB | Output is correct |
3 | Correct | 2 ms | 2652 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2652 KB | Output is correct |
2 | Correct | 1 ms | 2652 KB | Output is correct |
3 | Correct | 1 ms | 2652 KB | Output is correct |
4 | Correct | 1 ms | 2652 KB | Output is correct |
5 | Correct | 1 ms | 2652 KB | Output is correct |
6 | Correct | 1 ms | 2652 KB | Output is correct |
7 | Correct | 1 ms | 2652 KB | Output is correct |
8 | Correct | 2 ms | 2808 KB | Output is correct |
9 | Correct | 1 ms | 2652 KB | Output is correct |
10 | Correct | 2 ms | 2652 KB | Output is correct |
11 | Correct | 2 ms | 2652 KB | Output is correct |
12 | Correct | 2 ms | 2652 KB | Output is correct |
13 | Correct | 1 ms | 2652 KB | Output is correct |
14 | Correct | 1 ms | 2652 KB | Output is correct |
15 | Correct | 1 ms | 2760 KB | Output is correct |
16 | Correct | 2 ms | 2656 KB | Output is correct |
17 | Correct | 2 ms | 2720 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 2808 KB | Output is correct |
2 | Correct | 1 ms | 2652 KB | Output is correct |
3 | Correct | 2 ms | 2652 KB | Output is correct |
4 | Correct | 2 ms | 2904 KB | Output is correct |
5 | Correct | 2 ms | 2912 KB | Output is correct |
6 | Correct | 2 ms | 2908 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2652 KB | Output is correct |
2 | Correct | 1 ms | 2652 KB | Output is correct |
3 | Correct | 1 ms | 2652 KB | Output is correct |
4 | Correct | 1 ms | 2652 KB | Output is correct |
5 | Correct | 1 ms | 2652 KB | Output is correct |
6 | Correct | 1 ms | 2652 KB | Output is correct |
7 | Correct | 1 ms | 2652 KB | Output is correct |
8 | Correct | 2 ms | 2652 KB | Output is correct |
9 | Correct | 1 ms | 2652 KB | Output is correct |
10 | Correct | 1 ms | 2652 KB | Output is correct |
11 | Correct | 2 ms | 2652 KB | Output is correct |
12 | Correct | 1 ms | 2652 KB | Output is correct |
13 | Correct | 1 ms | 2652 KB | Output is correct |
14 | Correct | 1 ms | 2656 KB | Output is correct |
15 | Correct | 2 ms | 2808 KB | Output is correct |
16 | Correct | 1 ms | 2652 KB | Output is correct |
17 | Correct | 2 ms | 2652 KB | Output is correct |
18 | Correct | 2 ms | 2652 KB | Output is correct |
19 | Correct | 2 ms | 2652 KB | Output is correct |
20 | Correct | 1 ms | 2652 KB | Output is correct |
21 | Correct | 1 ms | 2652 KB | Output is correct |
22 | Correct | 1 ms | 2760 KB | Output is correct |
23 | Correct | 2 ms | 2656 KB | Output is correct |
24 | Correct | 2 ms | 2720 KB | Output is correct |
25 | Correct | 2 ms | 2904 KB | Output is correct |
26 | Correct | 2 ms | 2912 KB | Output is correct |
27 | Correct | 2 ms | 2908 KB | Output is correct |
28 | Correct | 2 ms | 2904 KB | Output is correct |
29 | Correct | 2 ms | 2908 KB | Output is correct |
30 | Correct | 2 ms | 2908 KB | Output is correct |
31 | Correct | 2 ms | 2908 KB | Output is correct |
32 | Correct | 2 ms | 2908 KB | Output is correct |
33 | Correct | 2 ms | 2884 KB | Output is correct |
34 | Correct | 2 ms | 2908 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 2808 KB | Output is correct |
2 | Correct | 1 ms | 2652 KB | Output is correct |
3 | Correct | 2 ms | 2652 KB | Output is correct |
4 | Correct | 90 ms | 14644 KB | Output is correct |
5 | Correct | 110 ms | 14728 KB | Output is correct |
6 | Correct | 101 ms | 14636 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2652 KB | Output is correct |
2 | Correct | 1 ms | 2652 KB | Output is correct |
3 | Correct | 1 ms | 2652 KB | Output is correct |
4 | Correct | 1 ms | 2652 KB | Output is correct |
5 | Correct | 1 ms | 2652 KB | Output is correct |
6 | Correct | 1 ms | 2652 KB | Output is correct |
7 | Correct | 1 ms | 2652 KB | Output is correct |
8 | Correct | 2 ms | 2808 KB | Output is correct |
9 | Correct | 1 ms | 2652 KB | Output is correct |
10 | Correct | 2 ms | 2652 KB | Output is correct |
11 | Correct | 2 ms | 2652 KB | Output is correct |
12 | Correct | 2 ms | 2652 KB | Output is correct |
13 | Correct | 1 ms | 2652 KB | Output is correct |
14 | Correct | 1 ms | 2652 KB | Output is correct |
15 | Correct | 1 ms | 2760 KB | Output is correct |
16 | Correct | 2 ms | 2656 KB | Output is correct |
17 | Correct | 2 ms | 2720 KB | Output is correct |
18 | Correct | 90 ms | 14644 KB | Output is correct |
19 | Correct | 110 ms | 14728 KB | Output is correct |
20 | Correct | 101 ms | 14636 KB | Output is correct |
21 | Correct | 101 ms | 14732 KB | Output is correct |
22 | Correct | 100 ms | 14660 KB | Output is correct |
23 | Correct | 105 ms | 15272 KB | Output is correct |
24 | Correct | 99 ms | 15428 KB | Output is correct |
25 | Correct | 106 ms | 14768 KB | Output is correct |
26 | Correct | 104 ms | 14768 KB | Output is correct |
27 | Correct | 103 ms | 15304 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 2808 KB | Output is correct |
2 | Correct | 1 ms | 2652 KB | Output is correct |
3 | Correct | 2 ms | 2652 KB | Output is correct |
4 | Correct | 2 ms | 2904 KB | Output is correct |
5 | Correct | 2 ms | 2912 KB | Output is correct |
6 | Correct | 2 ms | 2908 KB | Output is correct |
7 | Correct | 90 ms | 14644 KB | Output is correct |
8 | Correct | 110 ms | 14728 KB | Output is correct |
9 | Correct | 101 ms | 14636 KB | Output is correct |
10 | Correct | 55 ms | 14796 KB | Output is correct |
11 | Correct | 55 ms | 14796 KB | Output is correct |
12 | Correct | 53 ms | 14796 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2652 KB | Output is correct |
2 | Correct | 1 ms | 2652 KB | Output is correct |
3 | Correct | 1 ms | 2652 KB | Output is correct |
4 | Correct | 1 ms | 2652 KB | Output is correct |
5 | Correct | 1 ms | 2652 KB | Output is correct |
6 | Correct | 1 ms | 2652 KB | Output is correct |
7 | Correct | 1 ms | 2652 KB | Output is correct |
8 | Correct | 2 ms | 2652 KB | Output is correct |
9 | Correct | 1 ms | 2652 KB | Output is correct |
10 | Correct | 1 ms | 2652 KB | Output is correct |
11 | Correct | 2 ms | 2652 KB | Output is correct |
12 | Correct | 1 ms | 2652 KB | Output is correct |
13 | Correct | 1 ms | 2652 KB | Output is correct |
14 | Correct | 1 ms | 2656 KB | Output is correct |
15 | Correct | 2 ms | 2808 KB | Output is correct |
16 | Correct | 1 ms | 2652 KB | Output is correct |
17 | Correct | 2 ms | 2652 KB | Output is correct |
18 | Correct | 2 ms | 2652 KB | Output is correct |
19 | Correct | 2 ms | 2652 KB | Output is correct |
20 | Correct | 1 ms | 2652 KB | Output is correct |
21 | Correct | 1 ms | 2652 KB | Output is correct |
22 | Correct | 1 ms | 2760 KB | Output is correct |
23 | Correct | 2 ms | 2656 KB | Output is correct |
24 | Correct | 2 ms | 2720 KB | Output is correct |
25 | Correct | 2 ms | 2904 KB | Output is correct |
26 | Correct | 2 ms | 2912 KB | Output is correct |
27 | Correct | 2 ms | 2908 KB | Output is correct |
28 | Correct | 2 ms | 2904 KB | Output is correct |
29 | Correct | 2 ms | 2908 KB | Output is correct |
30 | Correct | 2 ms | 2908 KB | Output is correct |
31 | Correct | 2 ms | 2908 KB | Output is correct |
32 | Correct | 2 ms | 2908 KB | Output is correct |
33 | Correct | 2 ms | 2884 KB | Output is correct |
34 | Correct | 2 ms | 2908 KB | Output is correct |
35 | Correct | 90 ms | 14644 KB | Output is correct |
36 | Correct | 110 ms | 14728 KB | Output is correct |
37 | Correct | 101 ms | 14636 KB | Output is correct |
38 | Correct | 101 ms | 14732 KB | Output is correct |
39 | Correct | 100 ms | 14660 KB | Output is correct |
40 | Correct | 105 ms | 15272 KB | Output is correct |
41 | Correct | 99 ms | 15428 KB | Output is correct |
42 | Correct | 106 ms | 14768 KB | Output is correct |
43 | Correct | 104 ms | 14768 KB | Output is correct |
44 | Correct | 103 ms | 15304 KB | Output is correct |
45 | Correct | 55 ms | 14796 KB | Output is correct |
46 | Correct | 55 ms | 14796 KB | Output is correct |
47 | Correct | 53 ms | 14796 KB | Output is correct |
48 | Correct | 61 ms | 13256 KB | Output is correct |
49 | Correct | 59 ms | 13304 KB | Output is correct |
50 | Correct | 58 ms | 13772 KB | Output is correct |
51 | Correct | 58 ms | 13772 KB | Output is correct |
52 | Correct | 58 ms | 13264 KB | Output is correct |
53 | Correct | 62 ms | 13172 KB | Output is correct |
54 | Correct | 56 ms | 13772 KB | Output is correct |