/*
1. Root the tree at node 0.
2. Run DFS to calculate the number of people living in each subtree.
3. Run another DFS to decide the best city for the arena. If we treat the current city as the
arena, then the most congested road will be one of the edges incident to it.
*/
#include "traffic.h"
#include<bits/stdc++.h>
using namespace std;
#define LL long long int
#define MAXN 1000000
vector<int> adj[MAXN + 3];
int P[MAXN + 3], bestCity;
LL sz[MAXN + 3], bestTraffic;
void dfs1(int u, int prev) {
sz[u] = P[u];
for (auto v: adj[u]) {
if (v != prev) {
dfs1(v, u);
sz[u] += sz[v];
}
}
}
void dfs2(int u, int prev) {
LL maxTraffic = sz[0] - sz[u]; // From u to its parent
for (auto v: adj[u]) {
if (v != prev) {
maxTraffic = max(maxTraffic, sz[v]);
}
}
if (maxTraffic < bestTraffic) {
bestTraffic = maxTraffic;
bestCity = u;
}
for (auto v: adj[u]) {
if (v != prev) {
dfs2(v, u);
}
}
}
int LocateCentre(int N, int p[], int S[], int D[]) {
for (int i = 0; i < N; i++) P[i] = p[i];
for (int i = 0; i < N - 1; i++) {
adj[S[i]].push_back(D[i]);
adj[D[i]].push_back(S[i]);
}
dfs1(0, -1);
bestTraffic = 3LL * 1e18;
bestCity = -1;
dfs2(0, -1);
return bestCity;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
14 ms |
23764 KB |
Output is correct |
2 |
Correct |
13 ms |
23724 KB |
Output is correct |
3 |
Correct |
14 ms |
23808 KB |
Output is correct |
4 |
Correct |
13 ms |
23780 KB |
Output is correct |
5 |
Correct |
13 ms |
23820 KB |
Output is correct |
6 |
Correct |
14 ms |
23808 KB |
Output is correct |
7 |
Correct |
13 ms |
23800 KB |
Output is correct |
8 |
Correct |
13 ms |
23764 KB |
Output is correct |
9 |
Correct |
14 ms |
23784 KB |
Output is correct |
10 |
Correct |
14 ms |
23764 KB |
Output is correct |
11 |
Correct |
14 ms |
23892 KB |
Output is correct |
12 |
Correct |
15 ms |
23764 KB |
Output is correct |
13 |
Correct |
13 ms |
23764 KB |
Output is correct |
14 |
Correct |
13 ms |
23764 KB |
Output is correct |
15 |
Correct |
13 ms |
23796 KB |
Output is correct |
16 |
Correct |
15 ms |
23764 KB |
Output is correct |
17 |
Correct |
14 ms |
23796 KB |
Output is correct |
18 |
Correct |
13 ms |
23756 KB |
Output is correct |
19 |
Correct |
15 ms |
23756 KB |
Output is correct |
20 |
Correct |
16 ms |
23764 KB |
Output is correct |
21 |
Correct |
13 ms |
23696 KB |
Output is correct |
22 |
Correct |
14 ms |
23752 KB |
Output is correct |
23 |
Correct |
14 ms |
23756 KB |
Output is correct |
24 |
Correct |
12 ms |
23788 KB |
Output is correct |
25 |
Correct |
13 ms |
23764 KB |
Output is correct |
26 |
Correct |
12 ms |
23768 KB |
Output is correct |
27 |
Correct |
13 ms |
23764 KB |
Output is correct |
28 |
Correct |
13 ms |
23864 KB |
Output is correct |
29 |
Correct |
13 ms |
23748 KB |
Output is correct |
30 |
Correct |
15 ms |
23764 KB |
Output is correct |
31 |
Correct |
16 ms |
23764 KB |
Output is correct |
32 |
Correct |
14 ms |
23860 KB |
Output is correct |
33 |
Correct |
14 ms |
23860 KB |
Output is correct |
34 |
Correct |
15 ms |
23764 KB |
Output is correct |
35 |
Correct |
13 ms |
23832 KB |
Output is correct |
36 |
Correct |
13 ms |
23840 KB |
Output is correct |
37 |
Correct |
15 ms |
23892 KB |
Output is correct |
38 |
Correct |
13 ms |
23808 KB |
Output is correct |
39 |
Correct |
13 ms |
23892 KB |
Output is correct |
40 |
Correct |
14 ms |
23892 KB |
Output is correct |
41 |
Correct |
13 ms |
23892 KB |
Output is correct |
42 |
Correct |
16 ms |
23876 KB |
Output is correct |
43 |
Correct |
14 ms |
23796 KB |
Output is correct |
44 |
Correct |
14 ms |
23792 KB |
Output is correct |
45 |
Correct |
13 ms |
23736 KB |
Output is correct |
46 |
Correct |
15 ms |
23736 KB |
Output is correct |
47 |
Correct |
13 ms |
23800 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
14 ms |
23764 KB |
Output is correct |
2 |
Correct |
13 ms |
23724 KB |
Output is correct |
3 |
Correct |
14 ms |
23808 KB |
Output is correct |
4 |
Correct |
13 ms |
23780 KB |
Output is correct |
5 |
Correct |
13 ms |
23820 KB |
Output is correct |
6 |
Correct |
14 ms |
23808 KB |
Output is correct |
7 |
Correct |
13 ms |
23800 KB |
Output is correct |
8 |
Correct |
13 ms |
23764 KB |
Output is correct |
9 |
Correct |
14 ms |
23784 KB |
Output is correct |
10 |
Correct |
14 ms |
23764 KB |
Output is correct |
11 |
Correct |
14 ms |
23892 KB |
Output is correct |
12 |
Correct |
15 ms |
23764 KB |
Output is correct |
13 |
Correct |
13 ms |
23764 KB |
Output is correct |
14 |
Correct |
13 ms |
23764 KB |
Output is correct |
15 |
Correct |
13 ms |
23796 KB |
Output is correct |
16 |
Correct |
15 ms |
23764 KB |
Output is correct |
17 |
Correct |
14 ms |
23796 KB |
Output is correct |
18 |
Correct |
13 ms |
23756 KB |
Output is correct |
19 |
Correct |
15 ms |
23756 KB |
Output is correct |
20 |
Correct |
16 ms |
23764 KB |
Output is correct |
21 |
Correct |
13 ms |
23696 KB |
Output is correct |
22 |
Correct |
14 ms |
23752 KB |
Output is correct |
23 |
Correct |
14 ms |
23756 KB |
Output is correct |
24 |
Correct |
12 ms |
23788 KB |
Output is correct |
25 |
Correct |
13 ms |
23764 KB |
Output is correct |
26 |
Correct |
12 ms |
23768 KB |
Output is correct |
27 |
Correct |
13 ms |
23764 KB |
Output is correct |
28 |
Correct |
13 ms |
23864 KB |
Output is correct |
29 |
Correct |
13 ms |
23748 KB |
Output is correct |
30 |
Correct |
15 ms |
23764 KB |
Output is correct |
31 |
Correct |
16 ms |
23764 KB |
Output is correct |
32 |
Correct |
14 ms |
23860 KB |
Output is correct |
33 |
Correct |
14 ms |
23860 KB |
Output is correct |
34 |
Correct |
15 ms |
23764 KB |
Output is correct |
35 |
Correct |
13 ms |
23832 KB |
Output is correct |
36 |
Correct |
13 ms |
23840 KB |
Output is correct |
37 |
Correct |
15 ms |
23892 KB |
Output is correct |
38 |
Correct |
13 ms |
23808 KB |
Output is correct |
39 |
Correct |
13 ms |
23892 KB |
Output is correct |
40 |
Correct |
14 ms |
23892 KB |
Output is correct |
41 |
Correct |
13 ms |
23892 KB |
Output is correct |
42 |
Correct |
16 ms |
23876 KB |
Output is correct |
43 |
Correct |
14 ms |
23796 KB |
Output is correct |
44 |
Correct |
14 ms |
23792 KB |
Output is correct |
45 |
Correct |
13 ms |
23736 KB |
Output is correct |
46 |
Correct |
15 ms |
23736 KB |
Output is correct |
47 |
Correct |
13 ms |
23800 KB |
Output is correct |
48 |
Correct |
13 ms |
23732 KB |
Output is correct |
49 |
Correct |
13 ms |
23784 KB |
Output is correct |
50 |
Correct |
13 ms |
23808 KB |
Output is correct |
51 |
Correct |
13 ms |
23724 KB |
Output is correct |
52 |
Correct |
14 ms |
23736 KB |
Output is correct |
53 |
Correct |
13 ms |
23764 KB |
Output is correct |
54 |
Correct |
16 ms |
23924 KB |
Output is correct |
55 |
Correct |
16 ms |
23920 KB |
Output is correct |
56 |
Correct |
15 ms |
23812 KB |
Output is correct |
57 |
Correct |
14 ms |
23788 KB |
Output is correct |
58 |
Correct |
14 ms |
23764 KB |
Output is correct |
59 |
Correct |
13 ms |
23752 KB |
Output is correct |
60 |
Correct |
13 ms |
23796 KB |
Output is correct |
61 |
Correct |
14 ms |
23764 KB |
Output is correct |
62 |
Correct |
13 ms |
23764 KB |
Output is correct |
63 |
Correct |
13 ms |
23796 KB |
Output is correct |
64 |
Correct |
13 ms |
23764 KB |
Output is correct |
65 |
Correct |
13 ms |
23764 KB |
Output is correct |
66 |
Correct |
14 ms |
23764 KB |
Output is correct |
67 |
Correct |
14 ms |
23764 KB |
Output is correct |
68 |
Correct |
33 ms |
31268 KB |
Output is correct |
69 |
Correct |
55 ms |
38708 KB |
Output is correct |
70 |
Correct |
14 ms |
23800 KB |
Output is correct |
71 |
Correct |
79 ms |
46364 KB |
Output is correct |
72 |
Correct |
95 ms |
53792 KB |
Output is correct |
73 |
Correct |
113 ms |
61468 KB |
Output is correct |
74 |
Correct |
145 ms |
68920 KB |
Output is correct |
75 |
Correct |
169 ms |
76604 KB |
Output is correct |
76 |
Correct |
188 ms |
84108 KB |
Output is correct |
77 |
Correct |
210 ms |
91716 KB |
Output is correct |
78 |
Correct |
227 ms |
99240 KB |
Output is correct |
79 |
Correct |
251 ms |
106876 KB |
Output is correct |
80 |
Correct |
269 ms |
114328 KB |
Output is correct |
81 |
Correct |
14 ms |
23804 KB |
Output is correct |
82 |
Correct |
294 ms |
122008 KB |
Output is correct |
83 |
Correct |
309 ms |
129480 KB |
Output is correct |
84 |
Correct |
338 ms |
136932 KB |
Output is correct |
85 |
Correct |
376 ms |
144548 KB |
Output is correct |
86 |
Correct |
398 ms |
152092 KB |
Output is correct |
87 |
Correct |
395 ms |
159760 KB |
Output is correct |
88 |
Correct |
424 ms |
167112 KB |
Output is correct |
89 |
Correct |
456 ms |
174776 KB |
Output is correct |
90 |
Correct |
13 ms |
23764 KB |
Output is correct |
91 |
Correct |
16 ms |
23792 KB |
Output is correct |
92 |
Correct |
12 ms |
23800 KB |
Output is correct |
93 |
Correct |
13 ms |
23720 KB |
Output is correct |
94 |
Correct |
14 ms |
23764 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
14 ms |
23764 KB |
Output is correct |
2 |
Correct |
13 ms |
23724 KB |
Output is correct |
3 |
Correct |
14 ms |
23808 KB |
Output is correct |
4 |
Correct |
13 ms |
23780 KB |
Output is correct |
5 |
Correct |
13 ms |
23820 KB |
Output is correct |
6 |
Correct |
14 ms |
23808 KB |
Output is correct |
7 |
Correct |
13 ms |
23800 KB |
Output is correct |
8 |
Correct |
13 ms |
23764 KB |
Output is correct |
9 |
Correct |
14 ms |
23784 KB |
Output is correct |
10 |
Correct |
14 ms |
23764 KB |
Output is correct |
11 |
Correct |
14 ms |
23892 KB |
Output is correct |
12 |
Correct |
15 ms |
23764 KB |
Output is correct |
13 |
Correct |
13 ms |
23764 KB |
Output is correct |
14 |
Correct |
13 ms |
23764 KB |
Output is correct |
15 |
Correct |
13 ms |
23796 KB |
Output is correct |
16 |
Correct |
15 ms |
23764 KB |
Output is correct |
17 |
Correct |
14 ms |
23796 KB |
Output is correct |
18 |
Correct |
13 ms |
23756 KB |
Output is correct |
19 |
Correct |
15 ms |
23756 KB |
Output is correct |
20 |
Correct |
16 ms |
23764 KB |
Output is correct |
21 |
Correct |
13 ms |
23696 KB |
Output is correct |
22 |
Correct |
14 ms |
23752 KB |
Output is correct |
23 |
Correct |
14 ms |
23756 KB |
Output is correct |
24 |
Correct |
12 ms |
23788 KB |
Output is correct |
25 |
Correct |
13 ms |
23764 KB |
Output is correct |
26 |
Correct |
12 ms |
23768 KB |
Output is correct |
27 |
Correct |
13 ms |
23764 KB |
Output is correct |
28 |
Correct |
13 ms |
23864 KB |
Output is correct |
29 |
Correct |
13 ms |
23748 KB |
Output is correct |
30 |
Correct |
15 ms |
23764 KB |
Output is correct |
31 |
Correct |
16 ms |
23764 KB |
Output is correct |
32 |
Correct |
14 ms |
23860 KB |
Output is correct |
33 |
Correct |
14 ms |
23860 KB |
Output is correct |
34 |
Correct |
15 ms |
23764 KB |
Output is correct |
35 |
Correct |
13 ms |
23832 KB |
Output is correct |
36 |
Correct |
13 ms |
23840 KB |
Output is correct |
37 |
Correct |
15 ms |
23892 KB |
Output is correct |
38 |
Correct |
13 ms |
23808 KB |
Output is correct |
39 |
Correct |
13 ms |
23892 KB |
Output is correct |
40 |
Correct |
14 ms |
23892 KB |
Output is correct |
41 |
Correct |
13 ms |
23892 KB |
Output is correct |
42 |
Correct |
16 ms |
23876 KB |
Output is correct |
43 |
Correct |
14 ms |
23796 KB |
Output is correct |
44 |
Correct |
14 ms |
23792 KB |
Output is correct |
45 |
Correct |
13 ms |
23736 KB |
Output is correct |
46 |
Correct |
15 ms |
23736 KB |
Output is correct |
47 |
Correct |
13 ms |
23800 KB |
Output is correct |
48 |
Correct |
13 ms |
23792 KB |
Output is correct |
49 |
Correct |
13 ms |
23764 KB |
Output is correct |
50 |
Correct |
14 ms |
23800 KB |
Output is correct |
51 |
Correct |
16 ms |
23816 KB |
Output is correct |
52 |
Correct |
13 ms |
23764 KB |
Output is correct |
53 |
Correct |
17 ms |
23800 KB |
Output is correct |
54 |
Correct |
13 ms |
23764 KB |
Output is correct |
55 |
Correct |
13 ms |
23764 KB |
Output is correct |
56 |
Correct |
12 ms |
23764 KB |
Output is correct |
57 |
Correct |
13 ms |
23768 KB |
Output is correct |
58 |
Correct |
13 ms |
23764 KB |
Output is correct |
59 |
Correct |
13 ms |
23776 KB |
Output is correct |
60 |
Correct |
13 ms |
23764 KB |
Output is correct |
61 |
Correct |
12 ms |
23764 KB |
Output is correct |
62 |
Correct |
14 ms |
23764 KB |
Output is correct |
63 |
Correct |
13 ms |
23764 KB |
Output is correct |
64 |
Correct |
13 ms |
23764 KB |
Output is correct |
65 |
Correct |
13 ms |
23792 KB |
Output is correct |
66 |
Correct |
12 ms |
23764 KB |
Output is correct |
67 |
Correct |
12 ms |
23764 KB |
Output is correct |
68 |
Correct |
13 ms |
23764 KB |
Output is correct |
69 |
Correct |
13 ms |
23764 KB |
Output is correct |
70 |
Correct |
13 ms |
23796 KB |
Output is correct |
71 |
Correct |
15 ms |
23764 KB |
Output is correct |
72 |
Correct |
12 ms |
23800 KB |
Output is correct |
73 |
Correct |
13 ms |
23764 KB |
Output is correct |
74 |
Correct |
13 ms |
23800 KB |
Output is correct |
75 |
Correct |
13 ms |
23764 KB |
Output is correct |
76 |
Correct |
15 ms |
23772 KB |
Output is correct |
77 |
Correct |
13 ms |
23764 KB |
Output is correct |
78 |
Correct |
13 ms |
23764 KB |
Output is correct |
79 |
Correct |
13 ms |
23808 KB |
Output is correct |
80 |
Correct |
12 ms |
23808 KB |
Output is correct |
81 |
Correct |
13 ms |
23740 KB |
Output is correct |
82 |
Correct |
13 ms |
23812 KB |
Output is correct |
83 |
Correct |
14 ms |
23784 KB |
Output is correct |
84 |
Correct |
13 ms |
23764 KB |
Output is correct |
85 |
Correct |
14 ms |
23804 KB |
Output is correct |
86 |
Correct |
14 ms |
23820 KB |
Output is correct |
87 |
Correct |
13 ms |
23892 KB |
Output is correct |
88 |
Correct |
16 ms |
23932 KB |
Output is correct |
89 |
Correct |
13 ms |
23868 KB |
Output is correct |
90 |
Correct |
14 ms |
23804 KB |
Output is correct |
91 |
Correct |
13 ms |
23764 KB |
Output is correct |
92 |
Correct |
13 ms |
23800 KB |
Output is correct |
93 |
Correct |
14 ms |
23892 KB |
Output is correct |
94 |
Correct |
13 ms |
23800 KB |
Output is correct |
95 |
Correct |
14 ms |
23940 KB |
Output is correct |
96 |
Correct |
13 ms |
23796 KB |
Output is correct |
97 |
Correct |
13 ms |
23764 KB |
Output is correct |
98 |
Correct |
13 ms |
23764 KB |
Output is correct |
99 |
Correct |
14 ms |
23796 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
14 ms |
23764 KB |
Output is correct |
2 |
Correct |
13 ms |
23724 KB |
Output is correct |
3 |
Correct |
14 ms |
23808 KB |
Output is correct |
4 |
Correct |
13 ms |
23780 KB |
Output is correct |
5 |
Correct |
13 ms |
23820 KB |
Output is correct |
6 |
Correct |
14 ms |
23808 KB |
Output is correct |
7 |
Correct |
13 ms |
23800 KB |
Output is correct |
8 |
Correct |
13 ms |
23764 KB |
Output is correct |
9 |
Correct |
14 ms |
23784 KB |
Output is correct |
10 |
Correct |
14 ms |
23764 KB |
Output is correct |
11 |
Correct |
14 ms |
23892 KB |
Output is correct |
12 |
Correct |
15 ms |
23764 KB |
Output is correct |
13 |
Correct |
13 ms |
23764 KB |
Output is correct |
14 |
Correct |
13 ms |
23764 KB |
Output is correct |
15 |
Correct |
13 ms |
23796 KB |
Output is correct |
16 |
Correct |
15 ms |
23764 KB |
Output is correct |
17 |
Correct |
14 ms |
23796 KB |
Output is correct |
18 |
Correct |
13 ms |
23756 KB |
Output is correct |
19 |
Correct |
15 ms |
23756 KB |
Output is correct |
20 |
Correct |
16 ms |
23764 KB |
Output is correct |
21 |
Correct |
13 ms |
23696 KB |
Output is correct |
22 |
Correct |
14 ms |
23752 KB |
Output is correct |
23 |
Correct |
14 ms |
23756 KB |
Output is correct |
24 |
Correct |
12 ms |
23788 KB |
Output is correct |
25 |
Correct |
13 ms |
23764 KB |
Output is correct |
26 |
Correct |
12 ms |
23768 KB |
Output is correct |
27 |
Correct |
13 ms |
23764 KB |
Output is correct |
28 |
Correct |
13 ms |
23864 KB |
Output is correct |
29 |
Correct |
13 ms |
23748 KB |
Output is correct |
30 |
Correct |
15 ms |
23764 KB |
Output is correct |
31 |
Correct |
16 ms |
23764 KB |
Output is correct |
32 |
Correct |
14 ms |
23860 KB |
Output is correct |
33 |
Correct |
14 ms |
23860 KB |
Output is correct |
34 |
Correct |
15 ms |
23764 KB |
Output is correct |
35 |
Correct |
13 ms |
23832 KB |
Output is correct |
36 |
Correct |
13 ms |
23840 KB |
Output is correct |
37 |
Correct |
15 ms |
23892 KB |
Output is correct |
38 |
Correct |
13 ms |
23808 KB |
Output is correct |
39 |
Correct |
13 ms |
23892 KB |
Output is correct |
40 |
Correct |
14 ms |
23892 KB |
Output is correct |
41 |
Correct |
13 ms |
23892 KB |
Output is correct |
42 |
Correct |
16 ms |
23876 KB |
Output is correct |
43 |
Correct |
14 ms |
23796 KB |
Output is correct |
44 |
Correct |
14 ms |
23792 KB |
Output is correct |
45 |
Correct |
13 ms |
23736 KB |
Output is correct |
46 |
Correct |
15 ms |
23736 KB |
Output is correct |
47 |
Correct |
13 ms |
23800 KB |
Output is correct |
48 |
Correct |
13 ms |
23732 KB |
Output is correct |
49 |
Correct |
13 ms |
23784 KB |
Output is correct |
50 |
Correct |
13 ms |
23808 KB |
Output is correct |
51 |
Correct |
13 ms |
23724 KB |
Output is correct |
52 |
Correct |
14 ms |
23736 KB |
Output is correct |
53 |
Correct |
13 ms |
23764 KB |
Output is correct |
54 |
Correct |
16 ms |
23924 KB |
Output is correct |
55 |
Correct |
16 ms |
23920 KB |
Output is correct |
56 |
Correct |
15 ms |
23812 KB |
Output is correct |
57 |
Correct |
14 ms |
23788 KB |
Output is correct |
58 |
Correct |
14 ms |
23764 KB |
Output is correct |
59 |
Correct |
13 ms |
23752 KB |
Output is correct |
60 |
Correct |
13 ms |
23796 KB |
Output is correct |
61 |
Correct |
14 ms |
23764 KB |
Output is correct |
62 |
Correct |
13 ms |
23764 KB |
Output is correct |
63 |
Correct |
13 ms |
23796 KB |
Output is correct |
64 |
Correct |
13 ms |
23764 KB |
Output is correct |
65 |
Correct |
13 ms |
23764 KB |
Output is correct |
66 |
Correct |
14 ms |
23764 KB |
Output is correct |
67 |
Correct |
14 ms |
23764 KB |
Output is correct |
68 |
Correct |
33 ms |
31268 KB |
Output is correct |
69 |
Correct |
55 ms |
38708 KB |
Output is correct |
70 |
Correct |
14 ms |
23800 KB |
Output is correct |
71 |
Correct |
79 ms |
46364 KB |
Output is correct |
72 |
Correct |
95 ms |
53792 KB |
Output is correct |
73 |
Correct |
113 ms |
61468 KB |
Output is correct |
74 |
Correct |
145 ms |
68920 KB |
Output is correct |
75 |
Correct |
169 ms |
76604 KB |
Output is correct |
76 |
Correct |
188 ms |
84108 KB |
Output is correct |
77 |
Correct |
210 ms |
91716 KB |
Output is correct |
78 |
Correct |
227 ms |
99240 KB |
Output is correct |
79 |
Correct |
251 ms |
106876 KB |
Output is correct |
80 |
Correct |
269 ms |
114328 KB |
Output is correct |
81 |
Correct |
14 ms |
23804 KB |
Output is correct |
82 |
Correct |
294 ms |
122008 KB |
Output is correct |
83 |
Correct |
309 ms |
129480 KB |
Output is correct |
84 |
Correct |
338 ms |
136932 KB |
Output is correct |
85 |
Correct |
376 ms |
144548 KB |
Output is correct |
86 |
Correct |
398 ms |
152092 KB |
Output is correct |
87 |
Correct |
395 ms |
159760 KB |
Output is correct |
88 |
Correct |
424 ms |
167112 KB |
Output is correct |
89 |
Correct |
456 ms |
174776 KB |
Output is correct |
90 |
Correct |
13 ms |
23764 KB |
Output is correct |
91 |
Correct |
16 ms |
23792 KB |
Output is correct |
92 |
Correct |
12 ms |
23800 KB |
Output is correct |
93 |
Correct |
13 ms |
23720 KB |
Output is correct |
94 |
Correct |
14 ms |
23764 KB |
Output is correct |
95 |
Correct |
13 ms |
23792 KB |
Output is correct |
96 |
Correct |
13 ms |
23764 KB |
Output is correct |
97 |
Correct |
14 ms |
23800 KB |
Output is correct |
98 |
Correct |
16 ms |
23816 KB |
Output is correct |
99 |
Correct |
13 ms |
23764 KB |
Output is correct |
100 |
Correct |
17 ms |
23800 KB |
Output is correct |
101 |
Correct |
13 ms |
23764 KB |
Output is correct |
102 |
Correct |
13 ms |
23764 KB |
Output is correct |
103 |
Correct |
12 ms |
23764 KB |
Output is correct |
104 |
Correct |
13 ms |
23768 KB |
Output is correct |
105 |
Correct |
13 ms |
23764 KB |
Output is correct |
106 |
Correct |
13 ms |
23776 KB |
Output is correct |
107 |
Correct |
13 ms |
23764 KB |
Output is correct |
108 |
Correct |
12 ms |
23764 KB |
Output is correct |
109 |
Correct |
14 ms |
23764 KB |
Output is correct |
110 |
Correct |
13 ms |
23764 KB |
Output is correct |
111 |
Correct |
13 ms |
23764 KB |
Output is correct |
112 |
Correct |
13 ms |
23792 KB |
Output is correct |
113 |
Correct |
12 ms |
23764 KB |
Output is correct |
114 |
Correct |
12 ms |
23764 KB |
Output is correct |
115 |
Correct |
13 ms |
23764 KB |
Output is correct |
116 |
Correct |
13 ms |
23764 KB |
Output is correct |
117 |
Correct |
13 ms |
23796 KB |
Output is correct |
118 |
Correct |
15 ms |
23764 KB |
Output is correct |
119 |
Correct |
12 ms |
23800 KB |
Output is correct |
120 |
Correct |
13 ms |
23764 KB |
Output is correct |
121 |
Correct |
13 ms |
23800 KB |
Output is correct |
122 |
Correct |
13 ms |
23764 KB |
Output is correct |
123 |
Correct |
15 ms |
23772 KB |
Output is correct |
124 |
Correct |
13 ms |
23764 KB |
Output is correct |
125 |
Correct |
13 ms |
23764 KB |
Output is correct |
126 |
Correct |
13 ms |
23808 KB |
Output is correct |
127 |
Correct |
12 ms |
23808 KB |
Output is correct |
128 |
Correct |
13 ms |
23740 KB |
Output is correct |
129 |
Correct |
13 ms |
23812 KB |
Output is correct |
130 |
Correct |
14 ms |
23784 KB |
Output is correct |
131 |
Correct |
13 ms |
23764 KB |
Output is correct |
132 |
Correct |
14 ms |
23804 KB |
Output is correct |
133 |
Correct |
14 ms |
23820 KB |
Output is correct |
134 |
Correct |
13 ms |
23892 KB |
Output is correct |
135 |
Correct |
16 ms |
23932 KB |
Output is correct |
136 |
Correct |
13 ms |
23868 KB |
Output is correct |
137 |
Correct |
14 ms |
23804 KB |
Output is correct |
138 |
Correct |
13 ms |
23764 KB |
Output is correct |
139 |
Correct |
13 ms |
23800 KB |
Output is correct |
140 |
Correct |
14 ms |
23892 KB |
Output is correct |
141 |
Correct |
13 ms |
23800 KB |
Output is correct |
142 |
Correct |
14 ms |
23940 KB |
Output is correct |
143 |
Correct |
13 ms |
23796 KB |
Output is correct |
144 |
Correct |
13 ms |
23764 KB |
Output is correct |
145 |
Correct |
13 ms |
23764 KB |
Output is correct |
146 |
Correct |
14 ms |
23796 KB |
Output is correct |
147 |
Correct |
13 ms |
23764 KB |
Output is correct |
148 |
Correct |
13 ms |
23748 KB |
Output is correct |
149 |
Correct |
15 ms |
23788 KB |
Output is correct |
150 |
Correct |
14 ms |
23800 KB |
Output is correct |
151 |
Correct |
13 ms |
23736 KB |
Output is correct |
152 |
Correct |
14 ms |
23800 KB |
Output is correct |
153 |
Correct |
13 ms |
23776 KB |
Output is correct |
154 |
Correct |
13 ms |
23708 KB |
Output is correct |
155 |
Correct |
13 ms |
23780 KB |
Output is correct |
156 |
Correct |
13 ms |
23764 KB |
Output is correct |
157 |
Correct |
12 ms |
23764 KB |
Output is correct |
158 |
Correct |
12 ms |
23808 KB |
Output is correct |
159 |
Correct |
13 ms |
23764 KB |
Output is correct |
160 |
Correct |
14 ms |
23920 KB |
Output is correct |
161 |
Correct |
14 ms |
23800 KB |
Output is correct |
162 |
Correct |
13 ms |
23764 KB |
Output is correct |
163 |
Correct |
13 ms |
23796 KB |
Output is correct |
164 |
Correct |
13 ms |
23764 KB |
Output is correct |
165 |
Correct |
13 ms |
23764 KB |
Output is correct |
166 |
Correct |
13 ms |
23804 KB |
Output is correct |
167 |
Correct |
12 ms |
23804 KB |
Output is correct |
168 |
Correct |
13 ms |
23796 KB |
Output is correct |
169 |
Correct |
13 ms |
23796 KB |
Output is correct |
170 |
Correct |
13 ms |
23764 KB |
Output is correct |
171 |
Correct |
37 ms |
27344 KB |
Output is correct |
172 |
Correct |
62 ms |
30980 KB |
Output is correct |
173 |
Correct |
114 ms |
34684 KB |
Output is correct |
174 |
Correct |
156 ms |
38392 KB |
Output is correct |
175 |
Correct |
250 ms |
42120 KB |
Output is correct |
176 |
Correct |
277 ms |
45776 KB |
Output is correct |
177 |
Correct |
334 ms |
49520 KB |
Output is correct |
178 |
Correct |
386 ms |
53116 KB |
Output is correct |
179 |
Correct |
459 ms |
56964 KB |
Output is correct |
180 |
Correct |
13 ms |
23764 KB |
Output is correct |
181 |
Correct |
516 ms |
60412 KB |
Output is correct |
182 |
Correct |
570 ms |
64076 KB |
Output is correct |
183 |
Correct |
644 ms |
67768 KB |
Output is correct |
184 |
Correct |
689 ms |
71560 KB |
Output is correct |
185 |
Correct |
747 ms |
75124 KB |
Output is correct |
186 |
Correct |
800 ms |
78752 KB |
Output is correct |
187 |
Correct |
862 ms |
82488 KB |
Output is correct |
188 |
Correct |
927 ms |
86032 KB |
Output is correct |
189 |
Correct |
966 ms |
89616 KB |
Output is correct |
190 |
Correct |
1020 ms |
93388 KB |
Output is correct |
191 |
Correct |
12 ms |
23764 KB |
Output is correct |
192 |
Correct |
1093 ms |
97004 KB |
Output is correct |
193 |
Correct |
204 ms |
97896 KB |
Output is correct |
194 |
Correct |
421 ms |
172472 KB |
Output is correct |
195 |
Correct |
13 ms |
23764 KB |
Output is correct |
196 |
Correct |
14 ms |
23796 KB |
Output is correct |
197 |
Correct |
12 ms |
23764 KB |
Output is correct |
198 |
Correct |
13 ms |
23716 KB |
Output is correct |