# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
644849 | 2022-09-25T11:22:10 Z | ghostwriter | Traffic (IOI10_traffic) | C++14 | 4275 ms | 202184 KB |
#include "traffic.h" #include <bits/stdc++.h> using namespace std; #ifdef LOCAL #include <debug.h> #include "grader.cpp" #endif #define ft front #define bk back #define st first #define nd second #define ins insert #define ers erase #define pb push_back #define pf push_front #define _pb pop_back #define _pf pop_front #define lb lower_bound #define ub upper_bound #define mtp make_tuple #define bg begin #define ed end #define all(x) (x).bg(), (x).ed() #define sz(x) (int)(x).size() typedef long long ll; typedef unsigned long long ull; typedef double db; typedef long double ldb; typedef pair<int, int> pi; typedef pair<ll, ll> pll; typedef vector<int> vi; typedef vector<ll> vll; typedef vector<pi> vpi; typedef vector<pll> vpll; typedef string str; template<typename T> T gcd(T a, T b) { return (b == 0? a : gcd(b, a % b)); } template<typename T> T lcm(T a, T b) { return a / gcd(a, b) * b; } #define FOR(i, l, r) for (int (i) = (l); (i) <= (r); ++(i)) #define FOS(i, r, l) for (int (i) = (r); (i) >= (l); --(i)) #define FRN(i, n) for (int (i) = 0; (i) < (n); ++(i)) #define FSN(i, n) for (int (i) = (n) - 1; (i) >= 0; --(i)) #define EACH(i, x) for (auto &(i) : (x)) #define WHILE while #define file "TEST" mt19937 rd(chrono::steady_clock::now().time_since_epoch().count()); ll rand(ll l, ll r) { return uniform_int_distribution<ll>(l, r)(rd); } /* ---------------------------------------------------------------- END OF TEMPLATE ---------------------------------------------------------------- Tran The Bao - ghostwriter Training for VOI23 gold medal ---------------------------------------------------------------- DIT ME CHUYEN BAO LOC ---------------------------------------------------------------- */ const int oo = 2e9 + 5; const int MAXN = 1e6; int s[MAXN], ans[MAXN]; vi adj[MAXN]; multiset<int> s1; void dfs(int u, int p) { EACH(v, adj[u]) { if (v == p) continue; dfs(v, u); s[u] += s[v]; } if (p != -1) s1.insert(s[u]); } void dfs1(int u, int p) { ans[u] = *--s1.ed(); EACH(v, adj[u]) { if (v == p) continue; s1.erase(s1.lb(s[v])); s[v] = s[0] - s[v]; s1.insert(s[v]); dfs1(v, u); s1.erase(s1.lb(s[v])); s[v] = s[0] - s[v]; s1.insert(s[v]); } } int LocateCentre(int N, int pp[], int S[], int D[]) { if (N == 1) return 0; FRN(i, N) s[i] = pp[i]; FRN(i, N - 1) { int u = S[i], v = D[i]; adj[u].pb(v); adj[v].pb(u); } dfs(0, -1); dfs1(0, -1); int rs = oo, pos = -1; FRN(i, N) if (rs > ans[i]) { rs = ans[i]; pos = i; } return pos; } /* 10 1 1 1 1 1 1 1 1 1 1 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 ---------------------------------------------------------------- From Benq: stuff you should look for * int overflow, array bounds * special cases (n=1?) * do smth instead of nothing and stay organized * WRITE STUFF DOWN * DON'T GET STUCK ON ONE APPROACH ---------------------------------------------------------------- */
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 12 ms | 23764 KB | Output is correct |
2 | Correct | 12 ms | 23764 KB | Output is correct |
3 | Correct | 13 ms | 23764 KB | Output is correct |
4 | Correct | 12 ms | 23764 KB | Output is correct |
5 | Correct | 12 ms | 23764 KB | Output is correct |
6 | Correct | 11 ms | 23840 KB | Output is correct |
7 | Correct | 12 ms | 23836 KB | Output is correct |
8 | Correct | 12 ms | 23764 KB | Output is correct |
9 | Correct | 15 ms | 23788 KB | Output is correct |
10 | Correct | 14 ms | 23836 KB | Output is correct |
11 | Correct | 12 ms | 23784 KB | Output is correct |
12 | Correct | 12 ms | 23824 KB | Output is correct |
13 | Correct | 12 ms | 23756 KB | Output is correct |
14 | Correct | 13 ms | 23788 KB | Output is correct |
15 | Correct | 12 ms | 23764 KB | Output is correct |
16 | Correct | 13 ms | 23824 KB | Output is correct |
17 | Correct | 12 ms | 23776 KB | Output is correct |
18 | Correct | 12 ms | 23760 KB | Output is correct |
19 | Correct | 12 ms | 23796 KB | Output is correct |
20 | Correct | 12 ms | 23764 KB | Output is correct |
21 | Correct | 12 ms | 23836 KB | Output is correct |
22 | Correct | 12 ms | 23848 KB | Output is correct |
23 | Correct | 12 ms | 23832 KB | Output is correct |
24 | Correct | 12 ms | 23776 KB | Output is correct |
25 | Correct | 12 ms | 23764 KB | Output is correct |
26 | Correct | 13 ms | 23796 KB | Output is correct |
27 | Correct | 14 ms | 23764 KB | Output is correct |
28 | Correct | 12 ms | 23764 KB | Output is correct |
29 | Correct | 15 ms | 23788 KB | Output is correct |
30 | Correct | 12 ms | 23864 KB | Output is correct |
31 | Correct | 12 ms | 23892 KB | Output is correct |
32 | Correct | 12 ms | 23828 KB | Output is correct |
33 | Correct | 13 ms | 23920 KB | Output is correct |
34 | Correct | 12 ms | 23712 KB | Output is correct |
35 | Correct | 13 ms | 23852 KB | Output is correct |
36 | Correct | 12 ms | 23824 KB | Output is correct |
37 | Correct | 13 ms | 23892 KB | Output is correct |
38 | Correct | 13 ms | 23956 KB | Output is correct |
39 | Correct | 13 ms | 23892 KB | Output is correct |
40 | Correct | 14 ms | 23916 KB | Output is correct |
41 | Correct | 12 ms | 23892 KB | Output is correct |
42 | Correct | 13 ms | 23988 KB | Output is correct |
43 | Correct | 12 ms | 23748 KB | Output is correct |
44 | Correct | 13 ms | 23764 KB | Output is correct |
45 | Correct | 12 ms | 23764 KB | Output is correct |
46 | Correct | 12 ms | 23764 KB | Output is correct |
47 | Correct | 12 ms | 23764 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 12 ms | 23764 KB | Output is correct |
2 | Correct | 12 ms | 23764 KB | Output is correct |
3 | Correct | 13 ms | 23764 KB | Output is correct |
4 | Correct | 12 ms | 23764 KB | Output is correct |
5 | Correct | 12 ms | 23764 KB | Output is correct |
6 | Correct | 11 ms | 23840 KB | Output is correct |
7 | Correct | 12 ms | 23836 KB | Output is correct |
8 | Correct | 12 ms | 23764 KB | Output is correct |
9 | Correct | 15 ms | 23788 KB | Output is correct |
10 | Correct | 14 ms | 23836 KB | Output is correct |
11 | Correct | 12 ms | 23784 KB | Output is correct |
12 | Correct | 12 ms | 23824 KB | Output is correct |
13 | Correct | 12 ms | 23756 KB | Output is correct |
14 | Correct | 13 ms | 23788 KB | Output is correct |
15 | Correct | 12 ms | 23764 KB | Output is correct |
16 | Correct | 13 ms | 23824 KB | Output is correct |
17 | Correct | 12 ms | 23776 KB | Output is correct |
18 | Correct | 12 ms | 23760 KB | Output is correct |
19 | Correct | 12 ms | 23796 KB | Output is correct |
20 | Correct | 12 ms | 23764 KB | Output is correct |
21 | Correct | 12 ms | 23836 KB | Output is correct |
22 | Correct | 12 ms | 23848 KB | Output is correct |
23 | Correct | 12 ms | 23832 KB | Output is correct |
24 | Correct | 12 ms | 23776 KB | Output is correct |
25 | Correct | 12 ms | 23764 KB | Output is correct |
26 | Correct | 13 ms | 23796 KB | Output is correct |
27 | Correct | 14 ms | 23764 KB | Output is correct |
28 | Correct | 12 ms | 23764 KB | Output is correct |
29 | Correct | 15 ms | 23788 KB | Output is correct |
30 | Correct | 12 ms | 23864 KB | Output is correct |
31 | Correct | 12 ms | 23892 KB | Output is correct |
32 | Correct | 12 ms | 23828 KB | Output is correct |
33 | Correct | 13 ms | 23920 KB | Output is correct |
34 | Correct | 12 ms | 23712 KB | Output is correct |
35 | Correct | 13 ms | 23852 KB | Output is correct |
36 | Correct | 12 ms | 23824 KB | Output is correct |
37 | Correct | 13 ms | 23892 KB | Output is correct |
38 | Correct | 13 ms | 23956 KB | Output is correct |
39 | Correct | 13 ms | 23892 KB | Output is correct |
40 | Correct | 14 ms | 23916 KB | Output is correct |
41 | Correct | 12 ms | 23892 KB | Output is correct |
42 | Correct | 13 ms | 23988 KB | Output is correct |
43 | Correct | 12 ms | 23748 KB | Output is correct |
44 | Correct | 13 ms | 23764 KB | Output is correct |
45 | Correct | 12 ms | 23764 KB | Output is correct |
46 | Correct | 12 ms | 23764 KB | Output is correct |
47 | Correct | 12 ms | 23764 KB | Output is correct |
48 | Correct | 11 ms | 23740 KB | Output is correct |
49 | Correct | 11 ms | 23764 KB | Output is correct |
50 | Correct | 12 ms | 23764 KB | Output is correct |
51 | Correct | 12 ms | 23764 KB | Output is correct |
52 | Correct | 12 ms | 23788 KB | Output is correct |
53 | Correct | 12 ms | 23840 KB | Output is correct |
54 | Correct | 13 ms | 23816 KB | Output is correct |
55 | Correct | 13 ms | 23764 KB | Output is correct |
56 | Correct | 12 ms | 23764 KB | Output is correct |
57 | Correct | 14 ms | 23764 KB | Output is correct |
58 | Correct | 12 ms | 23788 KB | Output is correct |
59 | Correct | 12 ms | 23776 KB | Output is correct |
60 | Correct | 12 ms | 23764 KB | Output is correct |
61 | Correct | 12 ms | 23764 KB | Output is correct |
62 | Correct | 13 ms | 23812 KB | Output is correct |
63 | Correct | 12 ms | 23764 KB | Output is correct |
64 | Correct | 12 ms | 23784 KB | Output is correct |
65 | Correct | 12 ms | 23764 KB | Output is correct |
66 | Correct | 12 ms | 23764 KB | Output is correct |
67 | Correct | 12 ms | 23808 KB | Output is correct |
68 | Correct | 58 ms | 32648 KB | Output is correct |
69 | Correct | 118 ms | 41544 KB | Output is correct |
70 | Correct | 12 ms | 23756 KB | Output is correct |
71 | Correct | 159 ms | 50412 KB | Output is correct |
72 | Correct | 216 ms | 59488 KB | Output is correct |
73 | Correct | 291 ms | 68360 KB | Output is correct |
74 | Correct | 350 ms | 77280 KB | Output is correct |
75 | Correct | 407 ms | 86356 KB | Output is correct |
76 | Correct | 473 ms | 95108 KB | Output is correct |
77 | Correct | 547 ms | 104044 KB | Output is correct |
78 | Correct | 577 ms | 112972 KB | Output is correct |
79 | Correct | 640 ms | 121932 KB | Output is correct |
80 | Correct | 699 ms | 130764 KB | Output is correct |
81 | Correct | 12 ms | 23812 KB | Output is correct |
82 | Correct | 800 ms | 139852 KB | Output is correct |
83 | Correct | 866 ms | 148556 KB | Output is correct |
84 | Correct | 992 ms | 157528 KB | Output is correct |
85 | Correct | 1044 ms | 166452 KB | Output is correct |
86 | Correct | 1146 ms | 175408 KB | Output is correct |
87 | Correct | 1121 ms | 184312 KB | Output is correct |
88 | Correct | 1153 ms | 193200 KB | Output is correct |
89 | Correct | 1274 ms | 202184 KB | Output is correct |
90 | Correct | 13 ms | 23764 KB | Output is correct |
91 | Correct | 13 ms | 23724 KB | Output is correct |
92 | Correct | 13 ms | 23752 KB | Output is correct |
93 | Correct | 13 ms | 23816 KB | Output is correct |
94 | Correct | 13 ms | 23740 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 12 ms | 23764 KB | Output is correct |
2 | Correct | 12 ms | 23764 KB | Output is correct |
3 | Correct | 13 ms | 23764 KB | Output is correct |
4 | Correct | 12 ms | 23764 KB | Output is correct |
5 | Correct | 12 ms | 23764 KB | Output is correct |
6 | Correct | 11 ms | 23840 KB | Output is correct |
7 | Correct | 12 ms | 23836 KB | Output is correct |
8 | Correct | 12 ms | 23764 KB | Output is correct |
9 | Correct | 15 ms | 23788 KB | Output is correct |
10 | Correct | 14 ms | 23836 KB | Output is correct |
11 | Correct | 12 ms | 23784 KB | Output is correct |
12 | Correct | 12 ms | 23824 KB | Output is correct |
13 | Correct | 12 ms | 23756 KB | Output is correct |
14 | Correct | 13 ms | 23788 KB | Output is correct |
15 | Correct | 12 ms | 23764 KB | Output is correct |
16 | Correct | 13 ms | 23824 KB | Output is correct |
17 | Correct | 12 ms | 23776 KB | Output is correct |
18 | Correct | 12 ms | 23760 KB | Output is correct |
19 | Correct | 12 ms | 23796 KB | Output is correct |
20 | Correct | 12 ms | 23764 KB | Output is correct |
21 | Correct | 12 ms | 23836 KB | Output is correct |
22 | Correct | 12 ms | 23848 KB | Output is correct |
23 | Correct | 12 ms | 23832 KB | Output is correct |
24 | Correct | 12 ms | 23776 KB | Output is correct |
25 | Correct | 12 ms | 23764 KB | Output is correct |
26 | Correct | 13 ms | 23796 KB | Output is correct |
27 | Correct | 14 ms | 23764 KB | Output is correct |
28 | Correct | 12 ms | 23764 KB | Output is correct |
29 | Correct | 15 ms | 23788 KB | Output is correct |
30 | Correct | 12 ms | 23864 KB | Output is correct |
31 | Correct | 12 ms | 23892 KB | Output is correct |
32 | Correct | 12 ms | 23828 KB | Output is correct |
33 | Correct | 13 ms | 23920 KB | Output is correct |
34 | Correct | 12 ms | 23712 KB | Output is correct |
35 | Correct | 13 ms | 23852 KB | Output is correct |
36 | Correct | 12 ms | 23824 KB | Output is correct |
37 | Correct | 13 ms | 23892 KB | Output is correct |
38 | Correct | 13 ms | 23956 KB | Output is correct |
39 | Correct | 13 ms | 23892 KB | Output is correct |
40 | Correct | 14 ms | 23916 KB | Output is correct |
41 | Correct | 12 ms | 23892 KB | Output is correct |
42 | Correct | 13 ms | 23988 KB | Output is correct |
43 | Correct | 12 ms | 23748 KB | Output is correct |
44 | Correct | 13 ms | 23764 KB | Output is correct |
45 | Correct | 12 ms | 23764 KB | Output is correct |
46 | Correct | 12 ms | 23764 KB | Output is correct |
47 | Correct | 12 ms | 23764 KB | Output is correct |
48 | Correct | 13 ms | 23764 KB | Output is correct |
49 | Correct | 12 ms | 23716 KB | Output is correct |
50 | Correct | 13 ms | 23764 KB | Output is correct |
51 | Correct | 13 ms | 23816 KB | Output is correct |
52 | Correct | 13 ms | 23816 KB | Output is correct |
53 | Correct | 13 ms | 23764 KB | Output is correct |
54 | Correct | 13 ms | 23812 KB | Output is correct |
55 | Correct | 13 ms | 23764 KB | Output is correct |
56 | Correct | 13 ms | 23772 KB | Output is correct |
57 | Correct | 13 ms | 23800 KB | Output is correct |
58 | Correct | 13 ms | 23764 KB | Output is correct |
59 | Correct | 13 ms | 23812 KB | Output is correct |
60 | Correct | 13 ms | 23812 KB | Output is correct |
61 | Correct | 14 ms | 23812 KB | Output is correct |
62 | Correct | 13 ms | 23764 KB | Output is correct |
63 | Correct | 12 ms | 23764 KB | Output is correct |
64 | Correct | 13 ms | 23812 KB | Output is correct |
65 | Correct | 13 ms | 23764 KB | Output is correct |
66 | Correct | 13 ms | 23764 KB | Output is correct |
67 | Correct | 13 ms | 23848 KB | Output is correct |
68 | Correct | 13 ms | 23764 KB | Output is correct |
69 | Correct | 12 ms | 23764 KB | Output is correct |
70 | Correct | 13 ms | 23808 KB | Output is correct |
71 | Correct | 13 ms | 23812 KB | Output is correct |
72 | Correct | 13 ms | 23764 KB | Output is correct |
73 | Correct | 13 ms | 23764 KB | Output is correct |
74 | Correct | 14 ms | 23816 KB | Output is correct |
75 | Correct | 13 ms | 23808 KB | Output is correct |
76 | Correct | 13 ms | 23812 KB | Output is correct |
77 | Correct | 13 ms | 23820 KB | Output is correct |
78 | Correct | 13 ms | 23780 KB | Output is correct |
79 | Correct | 13 ms | 23820 KB | Output is correct |
80 | Correct | 13 ms | 23764 KB | Output is correct |
81 | Correct | 14 ms | 23820 KB | Output is correct |
82 | Correct | 14 ms | 23776 KB | Output is correct |
83 | Correct | 13 ms | 23896 KB | Output is correct |
84 | Correct | 13 ms | 23892 KB | Output is correct |
85 | Correct | 14 ms | 23856 KB | Output is correct |
86 | Correct | 13 ms | 23912 KB | Output is correct |
87 | Correct | 13 ms | 23816 KB | Output is correct |
88 | Correct | 13 ms | 23892 KB | Output is correct |
89 | Correct | 14 ms | 23820 KB | Output is correct |
90 | Correct | 13 ms | 23820 KB | Output is correct |
91 | Correct | 13 ms | 23892 KB | Output is correct |
92 | Correct | 13 ms | 23812 KB | Output is correct |
93 | Correct | 13 ms | 23952 KB | Output is correct |
94 | Correct | 13 ms | 23892 KB | Output is correct |
95 | Correct | 14 ms | 23952 KB | Output is correct |
96 | Correct | 13 ms | 23816 KB | Output is correct |
97 | Correct | 13 ms | 23764 KB | Output is correct |
98 | Correct | 13 ms | 23820 KB | Output is correct |
99 | Correct | 13 ms | 23808 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 12 ms | 23764 KB | Output is correct |
2 | Correct | 12 ms | 23764 KB | Output is correct |
3 | Correct | 13 ms | 23764 KB | Output is correct |
4 | Correct | 12 ms | 23764 KB | Output is correct |
5 | Correct | 12 ms | 23764 KB | Output is correct |
6 | Correct | 11 ms | 23840 KB | Output is correct |
7 | Correct | 12 ms | 23836 KB | Output is correct |
8 | Correct | 12 ms | 23764 KB | Output is correct |
9 | Correct | 15 ms | 23788 KB | Output is correct |
10 | Correct | 14 ms | 23836 KB | Output is correct |
11 | Correct | 12 ms | 23784 KB | Output is correct |
12 | Correct | 12 ms | 23824 KB | Output is correct |
13 | Correct | 12 ms | 23756 KB | Output is correct |
14 | Correct | 13 ms | 23788 KB | Output is correct |
15 | Correct | 12 ms | 23764 KB | Output is correct |
16 | Correct | 13 ms | 23824 KB | Output is correct |
17 | Correct | 12 ms | 23776 KB | Output is correct |
18 | Correct | 12 ms | 23760 KB | Output is correct |
19 | Correct | 12 ms | 23796 KB | Output is correct |
20 | Correct | 12 ms | 23764 KB | Output is correct |
21 | Correct | 12 ms | 23836 KB | Output is correct |
22 | Correct | 12 ms | 23848 KB | Output is correct |
23 | Correct | 12 ms | 23832 KB | Output is correct |
24 | Correct | 12 ms | 23776 KB | Output is correct |
25 | Correct | 12 ms | 23764 KB | Output is correct |
26 | Correct | 13 ms | 23796 KB | Output is correct |
27 | Correct | 14 ms | 23764 KB | Output is correct |
28 | Correct | 12 ms | 23764 KB | Output is correct |
29 | Correct | 15 ms | 23788 KB | Output is correct |
30 | Correct | 12 ms | 23864 KB | Output is correct |
31 | Correct | 12 ms | 23892 KB | Output is correct |
32 | Correct | 12 ms | 23828 KB | Output is correct |
33 | Correct | 13 ms | 23920 KB | Output is correct |
34 | Correct | 12 ms | 23712 KB | Output is correct |
35 | Correct | 13 ms | 23852 KB | Output is correct |
36 | Correct | 12 ms | 23824 KB | Output is correct |
37 | Correct | 13 ms | 23892 KB | Output is correct |
38 | Correct | 13 ms | 23956 KB | Output is correct |
39 | Correct | 13 ms | 23892 KB | Output is correct |
40 | Correct | 14 ms | 23916 KB | Output is correct |
41 | Correct | 12 ms | 23892 KB | Output is correct |
42 | Correct | 13 ms | 23988 KB | Output is correct |
43 | Correct | 12 ms | 23748 KB | Output is correct |
44 | Correct | 13 ms | 23764 KB | Output is correct |
45 | Correct | 12 ms | 23764 KB | Output is correct |
46 | Correct | 12 ms | 23764 KB | Output is correct |
47 | Correct | 12 ms | 23764 KB | Output is correct |
48 | Correct | 11 ms | 23740 KB | Output is correct |
49 | Correct | 11 ms | 23764 KB | Output is correct |
50 | Correct | 12 ms | 23764 KB | Output is correct |
51 | Correct | 12 ms | 23764 KB | Output is correct |
52 | Correct | 12 ms | 23788 KB | Output is correct |
53 | Correct | 12 ms | 23840 KB | Output is correct |
54 | Correct | 13 ms | 23816 KB | Output is correct |
55 | Correct | 13 ms | 23764 KB | Output is correct |
56 | Correct | 12 ms | 23764 KB | Output is correct |
57 | Correct | 14 ms | 23764 KB | Output is correct |
58 | Correct | 12 ms | 23788 KB | Output is correct |
59 | Correct | 12 ms | 23776 KB | Output is correct |
60 | Correct | 12 ms | 23764 KB | Output is correct |
61 | Correct | 12 ms | 23764 KB | Output is correct |
62 | Correct | 13 ms | 23812 KB | Output is correct |
63 | Correct | 12 ms | 23764 KB | Output is correct |
64 | Correct | 12 ms | 23784 KB | Output is correct |
65 | Correct | 12 ms | 23764 KB | Output is correct |
66 | Correct | 12 ms | 23764 KB | Output is correct |
67 | Correct | 12 ms | 23808 KB | Output is correct |
68 | Correct | 58 ms | 32648 KB | Output is correct |
69 | Correct | 118 ms | 41544 KB | Output is correct |
70 | Correct | 12 ms | 23756 KB | Output is correct |
71 | Correct | 159 ms | 50412 KB | Output is correct |
72 | Correct | 216 ms | 59488 KB | Output is correct |
73 | Correct | 291 ms | 68360 KB | Output is correct |
74 | Correct | 350 ms | 77280 KB | Output is correct |
75 | Correct | 407 ms | 86356 KB | Output is correct |
76 | Correct | 473 ms | 95108 KB | Output is correct |
77 | Correct | 547 ms | 104044 KB | Output is correct |
78 | Correct | 577 ms | 112972 KB | Output is correct |
79 | Correct | 640 ms | 121932 KB | Output is correct |
80 | Correct | 699 ms | 130764 KB | Output is correct |
81 | Correct | 12 ms | 23812 KB | Output is correct |
82 | Correct | 800 ms | 139852 KB | Output is correct |
83 | Correct | 866 ms | 148556 KB | Output is correct |
84 | Correct | 992 ms | 157528 KB | Output is correct |
85 | Correct | 1044 ms | 166452 KB | Output is correct |
86 | Correct | 1146 ms | 175408 KB | Output is correct |
87 | Correct | 1121 ms | 184312 KB | Output is correct |
88 | Correct | 1153 ms | 193200 KB | Output is correct |
89 | Correct | 1274 ms | 202184 KB | Output is correct |
90 | Correct | 13 ms | 23764 KB | Output is correct |
91 | Correct | 13 ms | 23724 KB | Output is correct |
92 | Correct | 13 ms | 23752 KB | Output is correct |
93 | Correct | 13 ms | 23816 KB | Output is correct |
94 | Correct | 13 ms | 23740 KB | Output is correct |
95 | Correct | 13 ms | 23764 KB | Output is correct |
96 | Correct | 12 ms | 23716 KB | Output is correct |
97 | Correct | 13 ms | 23764 KB | Output is correct |
98 | Correct | 13 ms | 23816 KB | Output is correct |
99 | Correct | 13 ms | 23816 KB | Output is correct |
100 | Correct | 13 ms | 23764 KB | Output is correct |
101 | Correct | 13 ms | 23812 KB | Output is correct |
102 | Correct | 13 ms | 23764 KB | Output is correct |
103 | Correct | 13 ms | 23772 KB | Output is correct |
104 | Correct | 13 ms | 23800 KB | Output is correct |
105 | Correct | 13 ms | 23764 KB | Output is correct |
106 | Correct | 13 ms | 23812 KB | Output is correct |
107 | Correct | 13 ms | 23812 KB | Output is correct |
108 | Correct | 14 ms | 23812 KB | Output is correct |
109 | Correct | 13 ms | 23764 KB | Output is correct |
110 | Correct | 12 ms | 23764 KB | Output is correct |
111 | Correct | 13 ms | 23812 KB | Output is correct |
112 | Correct | 13 ms | 23764 KB | Output is correct |
113 | Correct | 13 ms | 23764 KB | Output is correct |
114 | Correct | 13 ms | 23848 KB | Output is correct |
115 | Correct | 13 ms | 23764 KB | Output is correct |
116 | Correct | 12 ms | 23764 KB | Output is correct |
117 | Correct | 13 ms | 23808 KB | Output is correct |
118 | Correct | 13 ms | 23812 KB | Output is correct |
119 | Correct | 13 ms | 23764 KB | Output is correct |
120 | Correct | 13 ms | 23764 KB | Output is correct |
121 | Correct | 14 ms | 23816 KB | Output is correct |
122 | Correct | 13 ms | 23808 KB | Output is correct |
123 | Correct | 13 ms | 23812 KB | Output is correct |
124 | Correct | 13 ms | 23820 KB | Output is correct |
125 | Correct | 13 ms | 23780 KB | Output is correct |
126 | Correct | 13 ms | 23820 KB | Output is correct |
127 | Correct | 13 ms | 23764 KB | Output is correct |
128 | Correct | 14 ms | 23820 KB | Output is correct |
129 | Correct | 14 ms | 23776 KB | Output is correct |
130 | Correct | 13 ms | 23896 KB | Output is correct |
131 | Correct | 13 ms | 23892 KB | Output is correct |
132 | Correct | 14 ms | 23856 KB | Output is correct |
133 | Correct | 13 ms | 23912 KB | Output is correct |
134 | Correct | 13 ms | 23816 KB | Output is correct |
135 | Correct | 13 ms | 23892 KB | Output is correct |
136 | Correct | 14 ms | 23820 KB | Output is correct |
137 | Correct | 13 ms | 23820 KB | Output is correct |
138 | Correct | 13 ms | 23892 KB | Output is correct |
139 | Correct | 13 ms | 23812 KB | Output is correct |
140 | Correct | 13 ms | 23952 KB | Output is correct |
141 | Correct | 13 ms | 23892 KB | Output is correct |
142 | Correct | 14 ms | 23952 KB | Output is correct |
143 | Correct | 13 ms | 23816 KB | Output is correct |
144 | Correct | 13 ms | 23764 KB | Output is correct |
145 | Correct | 13 ms | 23820 KB | Output is correct |
146 | Correct | 13 ms | 23808 KB | Output is correct |
147 | Correct | 13 ms | 23764 KB | Output is correct |
148 | Correct | 13 ms | 23764 KB | Output is correct |
149 | Correct | 13 ms | 23764 KB | Output is correct |
150 | Correct | 13 ms | 23812 KB | Output is correct |
151 | Correct | 13 ms | 23764 KB | Output is correct |
152 | Correct | 13 ms | 23812 KB | Output is correct |
153 | Correct | 13 ms | 23768 KB | Output is correct |
154 | Correct | 13 ms | 23792 KB | Output is correct |
155 | Correct | 13 ms | 23844 KB | Output is correct |
156 | Correct | 13 ms | 23764 KB | Output is correct |
157 | Correct | 13 ms | 23820 KB | Output is correct |
158 | Correct | 14 ms | 23892 KB | Output is correct |
159 | Correct | 15 ms | 23804 KB | Output is correct |
160 | Correct | 13 ms | 23764 KB | Output is correct |
161 | Correct | 13 ms | 23720 KB | Output is correct |
162 | Correct | 13 ms | 23716 KB | Output is correct |
163 | Correct | 13 ms | 23764 KB | Output is correct |
164 | Correct | 13 ms | 23764 KB | Output is correct |
165 | Correct | 13 ms | 23800 KB | Output is correct |
166 | Correct | 13 ms | 23844 KB | Output is correct |
167 | Correct | 13 ms | 23764 KB | Output is correct |
168 | Correct | 12 ms | 23764 KB | Output is correct |
169 | Correct | 13 ms | 23816 KB | Output is correct |
170 | Correct | 13 ms | 23800 KB | Output is correct |
171 | Correct | 80 ms | 29492 KB | Output is correct |
172 | Correct | 174 ms | 35256 KB | Output is correct |
173 | Correct | 315 ms | 41292 KB | Output is correct |
174 | Correct | 483 ms | 46984 KB | Output is correct |
175 | Correct | 680 ms | 52880 KB | Output is correct |
176 | Correct | 874 ms | 58744 KB | Output is correct |
177 | Correct | 1083 ms | 64560 KB | Output is correct |
178 | Correct | 1364 ms | 70248 KB | Output is correct |
179 | Correct | 1495 ms | 76128 KB | Output is correct |
180 | Correct | 13 ms | 23764 KB | Output is correct |
181 | Correct | 1793 ms | 81888 KB | Output is correct |
182 | Correct | 2021 ms | 87688 KB | Output is correct |
183 | Correct | 2276 ms | 93560 KB | Output is correct |
184 | Correct | 2512 ms | 99372 KB | Output is correct |
185 | Correct | 2759 ms | 105208 KB | Output is correct |
186 | Correct | 2938 ms | 111060 KB | Output is correct |
187 | Correct | 3278 ms | 116748 KB | Output is correct |
188 | Correct | 3527 ms | 122628 KB | Output is correct |
189 | Correct | 3808 ms | 128392 KB | Output is correct |
190 | Correct | 4011 ms | 134012 KB | Output is correct |
191 | Correct | 13 ms | 23764 KB | Output is correct |
192 | Correct | 4275 ms | 139964 KB | Output is correct |
193 | Correct | 632 ms | 111592 KB | Output is correct |
194 | Correct | 1303 ms | 199644 KB | Output is correct |
195 | Correct | 13 ms | 23764 KB | Output is correct |
196 | Correct | 12 ms | 23764 KB | Output is correct |
197 | Correct | 12 ms | 23764 KB | Output is correct |
198 | Correct | 13 ms | 23764 KB | Output is correct |