# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
736075 | 2023-05-05T07:53:46 Z | nguyentunglam | Council (JOI23_council) | C++17 | 895 ms | 38044 KB |
#include<bits/stdc++.h> #define fi first #define se second #define endl "\n" #define ii pair<int, int> using namespace std; const int N = 3e5 + 10, M = 20; bool a[N][M]; int f[2][1 << M], g[N], bit[1 << M], vote[M]; pair<int, int> dp[2][1 << M]; void add(int mask, int idx) { if (idx == -1) return; f[1][mask] = f[0][mask]; f[0][mask] = idx; } void up(int mask, pair<int, int> tmp) { if (tmp.se == dp[1][mask].se || tmp.se == dp[0][mask].se) return; dp[1][mask] = max(dp[1][mask], tmp); if (dp[0][mask] < dp[1][mask]) swap(dp[0][mask], dp[1][mask]); } int main() { #define task "" cin.tie(0) -> sync_with_stdio(0); if (fopen ("task.inp", "r")) { freopen ("task.inp", "r", stdin); freopen ("task.out", "w", stdout); } if (fopen (task".inp", "r")) { freopen (task".inp", "r", stdin); freopen (task".out", "w", stdout); } int n, m; cin >> n >> m; for(int i = 0; i < (1 << m); i++) { bit[i] = __builtin_popcount(i); f[0][i] = f[1][i] = -1; } for(int i = 1; i <= n; i++) { for(int j = 0; j < m; j++) cin >> a[i][j], vote[j] += a[i][j]; for(int j = 0; j < m; j++) if (!a[i][j]) g[i] |= (1 << j); add(g[i], i); } for(int i = 0; i < m; i++) for(int mask = (1 << m) - 1; mask >= 0; mask--) { if (!(mask >> i & 1)) { add(mask, f[0][mask | (1 << i)]); add(mask, f[1][mask | (1 << i)]); } } for(int i = 0; i < m; i++) for(int mask = 0; mask < (1 << m); mask++) { if (f[0][mask] != -1) up(mask, make_pair(bit[mask], f[0][mask])); if (f[1][mask] != -1) up(mask, make_pair(bit[mask], f[1][mask])); if (mask >> i & 1) { up(mask, dp[0][mask ^ (1 << i)]); up(mask, dp[1][mask ^ (1 << i)]); } } for(int i = 1; i <= n; i++) { int mask = 0, ans = 0; for(int j = 0; j < m; j++) { vote[j] -= a[i][j]; if (vote[j] == n / 2) mask |= (1 << j); if (vote[j] > n / 2) ans++; vote[j] += a[i][j]; } if (dp[0][mask].se == i) cout << ans + dp[1][mask].fi; else cout << ans + dp[0][mask].fi; cout << endl; } }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 340 KB | Output is correct |
2 | Correct | 1 ms | 468 KB | Output is correct |
3 | Correct | 0 ms | 340 KB | Output is correct |
4 | Correct | 0 ms | 340 KB | Output is correct |
5 | Correct | 193 ms | 29012 KB | Output is correct |
6 | Correct | 109 ms | 28928 KB | Output is correct |
7 | Correct | 130 ms | 29004 KB | Output is correct |
8 | Correct | 147 ms | 29040 KB | Output is correct |
9 | Correct | 260 ms | 29040 KB | Output is correct |
10 | Correct | 130 ms | 29036 KB | Output is correct |
11 | Correct | 156 ms | 29028 KB | Output is correct |
12 | Correct | 259 ms | 29136 KB | Output is correct |
13 | Correct | 0 ms | 340 KB | Output is correct |
14 | Correct | 0 ms | 340 KB | Output is correct |
15 | Correct | 0 ms | 340 KB | Output is correct |
16 | Correct | 1 ms | 340 KB | Output is correct |
17 | Correct | 0 ms | 340 KB | Output is correct |
18 | Correct | 0 ms | 340 KB | Output is correct |
19 | Correct | 0 ms | 340 KB | Output is correct |
20 | Correct | 1 ms | 340 KB | Output is correct |
21 | Correct | 0 ms | 340 KB | Output is correct |
22 | Correct | 1 ms | 324 KB | Output is correct |
23 | Correct | 0 ms | 340 KB | Output is correct |
24 | Correct | 0 ms | 340 KB | Output is correct |
25 | Correct | 1 ms | 340 KB | Output is correct |
26 | Correct | 1 ms | 340 KB | Output is correct |
27 | Correct | 1 ms | 340 KB | Output is correct |
28 | Correct | 1 ms | 340 KB | Output is correct |
29 | Correct | 0 ms | 340 KB | Output is correct |
30 | Correct | 1 ms | 340 KB | Output is correct |
31 | Correct | 1 ms | 340 KB | Output is correct |
32 | Correct | 0 ms | 340 KB | Output is correct |
33 | Correct | 1 ms | 340 KB | Output is correct |
34 | Correct | 1 ms | 340 KB | Output is correct |
35 | Correct | 1 ms | 340 KB | Output is correct |
36 | Correct | 0 ms | 340 KB | Output is correct |
37 | Correct | 0 ms | 340 KB | Output is correct |
38 | Correct | 1 ms | 340 KB | Output is correct |
39 | Correct | 1 ms | 340 KB | Output is correct |
40 | Correct | 1 ms | 340 KB | Output is correct |
41 | Correct | 3 ms | 724 KB | Output is correct |
42 | Correct | 2 ms | 724 KB | Output is correct |
43 | Correct | 3 ms | 724 KB | Output is correct |
44 | Correct | 2 ms | 724 KB | Output is correct |
45 | Correct | 3 ms | 724 KB | Output is correct |
46 | Correct | 25 ms | 3924 KB | Output is correct |
47 | Correct | 14 ms | 3864 KB | Output is correct |
48 | Correct | 18 ms | 3924 KB | Output is correct |
49 | Correct | 15 ms | 3940 KB | Output is correct |
50 | Correct | 17 ms | 3924 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 340 KB | Output is correct |
2 | Correct | 1 ms | 468 KB | Output is correct |
3 | Correct | 0 ms | 340 KB | Output is correct |
4 | Correct | 0 ms | 340 KB | Output is correct |
5 | Correct | 193 ms | 29012 KB | Output is correct |
6 | Correct | 109 ms | 28928 KB | Output is correct |
7 | Correct | 130 ms | 29004 KB | Output is correct |
8 | Correct | 147 ms | 29040 KB | Output is correct |
9 | Correct | 260 ms | 29040 KB | Output is correct |
10 | Correct | 130 ms | 29036 KB | Output is correct |
11 | Correct | 156 ms | 29028 KB | Output is correct |
12 | Correct | 259 ms | 29136 KB | Output is correct |
13 | Correct | 0 ms | 340 KB | Output is correct |
14 | Correct | 0 ms | 340 KB | Output is correct |
15 | Correct | 0 ms | 340 KB | Output is correct |
16 | Correct | 1 ms | 340 KB | Output is correct |
17 | Correct | 0 ms | 340 KB | Output is correct |
18 | Correct | 0 ms | 340 KB | Output is correct |
19 | Correct | 0 ms | 340 KB | Output is correct |
20 | Correct | 1 ms | 340 KB | Output is correct |
21 | Correct | 0 ms | 340 KB | Output is correct |
22 | Correct | 1 ms | 324 KB | Output is correct |
23 | Correct | 0 ms | 340 KB | Output is correct |
24 | Correct | 0 ms | 340 KB | Output is correct |
25 | Correct | 1 ms | 340 KB | Output is correct |
26 | Correct | 1 ms | 340 KB | Output is correct |
27 | Correct | 1 ms | 340 KB | Output is correct |
28 | Correct | 1 ms | 340 KB | Output is correct |
29 | Correct | 0 ms | 340 KB | Output is correct |
30 | Correct | 1 ms | 340 KB | Output is correct |
31 | Correct | 1 ms | 340 KB | Output is correct |
32 | Correct | 0 ms | 340 KB | Output is correct |
33 | Correct | 1 ms | 340 KB | Output is correct |
34 | Correct | 1 ms | 340 KB | Output is correct |
35 | Correct | 1 ms | 340 KB | Output is correct |
36 | Correct | 0 ms | 340 KB | Output is correct |
37 | Correct | 0 ms | 340 KB | Output is correct |
38 | Correct | 1 ms | 340 KB | Output is correct |
39 | Correct | 1 ms | 340 KB | Output is correct |
40 | Correct | 1 ms | 340 KB | Output is correct |
41 | Correct | 3 ms | 724 KB | Output is correct |
42 | Correct | 2 ms | 724 KB | Output is correct |
43 | Correct | 3 ms | 724 KB | Output is correct |
44 | Correct | 2 ms | 724 KB | Output is correct |
45 | Correct | 3 ms | 724 KB | Output is correct |
46 | Correct | 25 ms | 3924 KB | Output is correct |
47 | Correct | 14 ms | 3864 KB | Output is correct |
48 | Correct | 18 ms | 3924 KB | Output is correct |
49 | Correct | 15 ms | 3940 KB | Output is correct |
50 | Correct | 17 ms | 3924 KB | Output is correct |
51 | Correct | 131 ms | 29044 KB | Output is correct |
52 | Correct | 284 ms | 29224 KB | Output is correct |
53 | Correct | 319 ms | 29004 KB | Output is correct |
54 | Correct | 348 ms | 29108 KB | Output is correct |
55 | Correct | 1 ms | 340 KB | Output is correct |
56 | Correct | 55 ms | 4044 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 340 KB | Output is correct |
2 | Correct | 61 ms | 6836 KB | Output is correct |
3 | Correct | 63 ms | 8072 KB | Output is correct |
4 | Correct | 41 ms | 7980 KB | Output is correct |
5 | Correct | 64 ms | 8140 KB | Output is correct |
6 | Correct | 45 ms | 7952 KB | Output is correct |
7 | Correct | 68 ms | 8140 KB | Output is correct |
8 | Correct | 0 ms | 340 KB | Output is correct |
9 | Correct | 0 ms | 340 KB | Output is correct |
10 | Correct | 0 ms | 340 KB | Output is correct |
11 | Correct | 1 ms | 340 KB | Output is correct |
12 | Correct | 1 ms | 340 KB | Output is correct |
13 | Correct | 0 ms | 340 KB | Output is correct |
14 | Correct | 0 ms | 340 KB | Output is correct |
15 | Correct | 0 ms | 340 KB | Output is correct |
16 | Correct | 1 ms | 340 KB | Output is correct |
17 | Correct | 1 ms | 468 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 340 KB | Output is correct |
2 | Correct | 61 ms | 6836 KB | Output is correct |
3 | Correct | 63 ms | 8072 KB | Output is correct |
4 | Correct | 41 ms | 7980 KB | Output is correct |
5 | Correct | 64 ms | 8140 KB | Output is correct |
6 | Correct | 45 ms | 7952 KB | Output is correct |
7 | Correct | 68 ms | 8140 KB | Output is correct |
8 | Correct | 0 ms | 340 KB | Output is correct |
9 | Correct | 0 ms | 340 KB | Output is correct |
10 | Correct | 0 ms | 340 KB | Output is correct |
11 | Correct | 1 ms | 340 KB | Output is correct |
12 | Correct | 1 ms | 340 KB | Output is correct |
13 | Correct | 0 ms | 340 KB | Output is correct |
14 | Correct | 0 ms | 340 KB | Output is correct |
15 | Correct | 0 ms | 340 KB | Output is correct |
16 | Correct | 1 ms | 340 KB | Output is correct |
17 | Correct | 1 ms | 468 KB | Output is correct |
18 | Correct | 1 ms | 340 KB | Output is correct |
19 | Correct | 0 ms | 340 KB | Output is correct |
20 | Correct | 253 ms | 8688 KB | Output is correct |
21 | Correct | 210 ms | 8384 KB | Output is correct |
22 | Correct | 223 ms | 8472 KB | Output is correct |
23 | Correct | 211 ms | 7884 KB | Output is correct |
24 | Correct | 199 ms | 8532 KB | Output is correct |
25 | Correct | 225 ms | 8524 KB | Output is correct |
26 | Correct | 249 ms | 8528 KB | Output is correct |
27 | Correct | 1 ms | 340 KB | Output is correct |
28 | Correct | 1 ms | 340 KB | Output is correct |
29 | Correct | 1 ms | 340 KB | Output is correct |
30 | Correct | 1 ms | 340 KB | Output is correct |
31 | Correct | 1 ms | 340 KB | Output is correct |
32 | Correct | 1 ms | 340 KB | Output is correct |
33 | Correct | 0 ms | 340 KB | Output is correct |
34 | Correct | 0 ms | 340 KB | Output is correct |
35 | Correct | 1 ms | 340 KB | Output is correct |
36 | Correct | 1 ms | 340 KB | Output is correct |
37 | Correct | 0 ms | 340 KB | Output is correct |
38 | Correct | 1 ms | 340 KB | Output is correct |
39 | Correct | 1 ms | 340 KB | Output is correct |
40 | Correct | 0 ms | 340 KB | Output is correct |
41 | Correct | 1 ms | 340 KB | Output is correct |
42 | Correct | 1 ms | 340 KB | Output is correct |
43 | Correct | 1 ms | 340 KB | Output is correct |
44 | Correct | 1 ms | 340 KB | Output is correct |
45 | Correct | 1 ms | 340 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 340 KB | Output is correct |
2 | Correct | 61 ms | 6836 KB | Output is correct |
3 | Correct | 63 ms | 8072 KB | Output is correct |
4 | Correct | 41 ms | 7980 KB | Output is correct |
5 | Correct | 64 ms | 8140 KB | Output is correct |
6 | Correct | 45 ms | 7952 KB | Output is correct |
7 | Correct | 68 ms | 8140 KB | Output is correct |
8 | Correct | 0 ms | 340 KB | Output is correct |
9 | Correct | 0 ms | 340 KB | Output is correct |
10 | Correct | 0 ms | 340 KB | Output is correct |
11 | Correct | 1 ms | 340 KB | Output is correct |
12 | Correct | 1 ms | 340 KB | Output is correct |
13 | Correct | 0 ms | 340 KB | Output is correct |
14 | Correct | 0 ms | 340 KB | Output is correct |
15 | Correct | 0 ms | 340 KB | Output is correct |
16 | Correct | 1 ms | 340 KB | Output is correct |
17 | Correct | 1 ms | 468 KB | Output is correct |
18 | Correct | 1 ms | 340 KB | Output is correct |
19 | Correct | 0 ms | 340 KB | Output is correct |
20 | Correct | 253 ms | 8688 KB | Output is correct |
21 | Correct | 210 ms | 8384 KB | Output is correct |
22 | Correct | 223 ms | 8472 KB | Output is correct |
23 | Correct | 211 ms | 7884 KB | Output is correct |
24 | Correct | 199 ms | 8532 KB | Output is correct |
25 | Correct | 225 ms | 8524 KB | Output is correct |
26 | Correct | 249 ms | 8528 KB | Output is correct |
27 | Correct | 1 ms | 340 KB | Output is correct |
28 | Correct | 1 ms | 340 KB | Output is correct |
29 | Correct | 1 ms | 340 KB | Output is correct |
30 | Correct | 1 ms | 340 KB | Output is correct |
31 | Correct | 1 ms | 340 KB | Output is correct |
32 | Correct | 1 ms | 340 KB | Output is correct |
33 | Correct | 0 ms | 340 KB | Output is correct |
34 | Correct | 0 ms | 340 KB | Output is correct |
35 | Correct | 1 ms | 340 KB | Output is correct |
36 | Correct | 1 ms | 340 KB | Output is correct |
37 | Correct | 0 ms | 340 KB | Output is correct |
38 | Correct | 1 ms | 340 KB | Output is correct |
39 | Correct | 1 ms | 340 KB | Output is correct |
40 | Correct | 0 ms | 340 KB | Output is correct |
41 | Correct | 1 ms | 340 KB | Output is correct |
42 | Correct | 1 ms | 340 KB | Output is correct |
43 | Correct | 1 ms | 340 KB | Output is correct |
44 | Correct | 1 ms | 340 KB | Output is correct |
45 | Correct | 1 ms | 340 KB | Output is correct |
46 | Correct | 1 ms | 468 KB | Output is correct |
47 | Correct | 340 ms | 9544 KB | Output is correct |
48 | Correct | 310 ms | 8968 KB | Output is correct |
49 | Correct | 298 ms | 8828 KB | Output is correct |
50 | Correct | 286 ms | 8200 KB | Output is correct |
51 | Correct | 291 ms | 9000 KB | Output is correct |
52 | Correct | 328 ms | 9284 KB | Output is correct |
53 | Correct | 336 ms | 9116 KB | Output is correct |
54 | Correct | 3 ms | 724 KB | Output is correct |
55 | Correct | 2 ms | 724 KB | Output is correct |
56 | Correct | 3 ms | 724 KB | Output is correct |
57 | Correct | 2 ms | 724 KB | Output is correct |
58 | Correct | 3 ms | 724 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 340 KB | Output is correct |
2 | Correct | 61 ms | 6836 KB | Output is correct |
3 | Correct | 63 ms | 8072 KB | Output is correct |
4 | Correct | 41 ms | 7980 KB | Output is correct |
5 | Correct | 64 ms | 8140 KB | Output is correct |
6 | Correct | 45 ms | 7952 KB | Output is correct |
7 | Correct | 68 ms | 8140 KB | Output is correct |
8 | Correct | 0 ms | 340 KB | Output is correct |
9 | Correct | 0 ms | 340 KB | Output is correct |
10 | Correct | 0 ms | 340 KB | Output is correct |
11 | Correct | 1 ms | 340 KB | Output is correct |
12 | Correct | 1 ms | 340 KB | Output is correct |
13 | Correct | 0 ms | 340 KB | Output is correct |
14 | Correct | 0 ms | 340 KB | Output is correct |
15 | Correct | 0 ms | 340 KB | Output is correct |
16 | Correct | 1 ms | 340 KB | Output is correct |
17 | Correct | 1 ms | 468 KB | Output is correct |
18 | Correct | 1 ms | 340 KB | Output is correct |
19 | Correct | 0 ms | 340 KB | Output is correct |
20 | Correct | 253 ms | 8688 KB | Output is correct |
21 | Correct | 210 ms | 8384 KB | Output is correct |
22 | Correct | 223 ms | 8472 KB | Output is correct |
23 | Correct | 211 ms | 7884 KB | Output is correct |
24 | Correct | 199 ms | 8532 KB | Output is correct |
25 | Correct | 225 ms | 8524 KB | Output is correct |
26 | Correct | 249 ms | 8528 KB | Output is correct |
27 | Correct | 1 ms | 340 KB | Output is correct |
28 | Correct | 1 ms | 340 KB | Output is correct |
29 | Correct | 1 ms | 340 KB | Output is correct |
30 | Correct | 1 ms | 340 KB | Output is correct |
31 | Correct | 1 ms | 340 KB | Output is correct |
32 | Correct | 1 ms | 340 KB | Output is correct |
33 | Correct | 0 ms | 340 KB | Output is correct |
34 | Correct | 0 ms | 340 KB | Output is correct |
35 | Correct | 1 ms | 340 KB | Output is correct |
36 | Correct | 1 ms | 340 KB | Output is correct |
37 | Correct | 0 ms | 340 KB | Output is correct |
38 | Correct | 1 ms | 340 KB | Output is correct |
39 | Correct | 1 ms | 340 KB | Output is correct |
40 | Correct | 0 ms | 340 KB | Output is correct |
41 | Correct | 1 ms | 340 KB | Output is correct |
42 | Correct | 1 ms | 340 KB | Output is correct |
43 | Correct | 1 ms | 340 KB | Output is correct |
44 | Correct | 1 ms | 340 KB | Output is correct |
45 | Correct | 1 ms | 340 KB | Output is correct |
46 | Correct | 1 ms | 468 KB | Output is correct |
47 | Correct | 340 ms | 9544 KB | Output is correct |
48 | Correct | 310 ms | 8968 KB | Output is correct |
49 | Correct | 298 ms | 8828 KB | Output is correct |
50 | Correct | 286 ms | 8200 KB | Output is correct |
51 | Correct | 291 ms | 9000 KB | Output is correct |
52 | Correct | 328 ms | 9284 KB | Output is correct |
53 | Correct | 336 ms | 9116 KB | Output is correct |
54 | Correct | 3 ms | 724 KB | Output is correct |
55 | Correct | 2 ms | 724 KB | Output is correct |
56 | Correct | 3 ms | 724 KB | Output is correct |
57 | Correct | 2 ms | 724 KB | Output is correct |
58 | Correct | 3 ms | 724 KB | Output is correct |
59 | Correct | 400 ms | 10740 KB | Output is correct |
60 | Correct | 259 ms | 7372 KB | Output is correct |
61 | Correct | 235 ms | 7644 KB | Output is correct |
62 | Correct | 252 ms | 7604 KB | Output is correct |
63 | Correct | 457 ms | 10276 KB | Output is correct |
64 | Correct | 515 ms | 12176 KB | Output is correct |
65 | Correct | 514 ms | 12292 KB | Output is correct |
66 | Correct | 377 ms | 11316 KB | Output is correct |
67 | Correct | 374 ms | 12332 KB | Output is correct |
68 | Correct | 436 ms | 12468 KB | Output is correct |
69 | Correct | 440 ms | 12644 KB | Output is correct |
70 | Correct | 26 ms | 3924 KB | Output is correct |
71 | Correct | 14 ms | 3908 KB | Output is correct |
72 | Correct | 23 ms | 3892 KB | Output is correct |
73 | Correct | 18 ms | 3968 KB | Output is correct |
74 | Correct | 20 ms | 3964 KB | Output is correct |
75 | Correct | 50 ms | 4052 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 340 KB | Output is correct |
2 | Correct | 1 ms | 468 KB | Output is correct |
3 | Correct | 0 ms | 340 KB | Output is correct |
4 | Correct | 0 ms | 340 KB | Output is correct |
5 | Correct | 193 ms | 29012 KB | Output is correct |
6 | Correct | 109 ms | 28928 KB | Output is correct |
7 | Correct | 130 ms | 29004 KB | Output is correct |
8 | Correct | 147 ms | 29040 KB | Output is correct |
9 | Correct | 260 ms | 29040 KB | Output is correct |
10 | Correct | 130 ms | 29036 KB | Output is correct |
11 | Correct | 156 ms | 29028 KB | Output is correct |
12 | Correct | 259 ms | 29136 KB | Output is correct |
13 | Correct | 0 ms | 340 KB | Output is correct |
14 | Correct | 0 ms | 340 KB | Output is correct |
15 | Correct | 0 ms | 340 KB | Output is correct |
16 | Correct | 1 ms | 340 KB | Output is correct |
17 | Correct | 0 ms | 340 KB | Output is correct |
18 | Correct | 0 ms | 340 KB | Output is correct |
19 | Correct | 0 ms | 340 KB | Output is correct |
20 | Correct | 1 ms | 340 KB | Output is correct |
21 | Correct | 0 ms | 340 KB | Output is correct |
22 | Correct | 1 ms | 324 KB | Output is correct |
23 | Correct | 0 ms | 340 KB | Output is correct |
24 | Correct | 0 ms | 340 KB | Output is correct |
25 | Correct | 1 ms | 340 KB | Output is correct |
26 | Correct | 1 ms | 340 KB | Output is correct |
27 | Correct | 1 ms | 340 KB | Output is correct |
28 | Correct | 1 ms | 340 KB | Output is correct |
29 | Correct | 0 ms | 340 KB | Output is correct |
30 | Correct | 1 ms | 340 KB | Output is correct |
31 | Correct | 1 ms | 340 KB | Output is correct |
32 | Correct | 0 ms | 340 KB | Output is correct |
33 | Correct | 1 ms | 340 KB | Output is correct |
34 | Correct | 1 ms | 340 KB | Output is correct |
35 | Correct | 1 ms | 340 KB | Output is correct |
36 | Correct | 0 ms | 340 KB | Output is correct |
37 | Correct | 0 ms | 340 KB | Output is correct |
38 | Correct | 1 ms | 340 KB | Output is correct |
39 | Correct | 1 ms | 340 KB | Output is correct |
40 | Correct | 1 ms | 340 KB | Output is correct |
41 | Correct | 3 ms | 724 KB | Output is correct |
42 | Correct | 2 ms | 724 KB | Output is correct |
43 | Correct | 3 ms | 724 KB | Output is correct |
44 | Correct | 2 ms | 724 KB | Output is correct |
45 | Correct | 3 ms | 724 KB | Output is correct |
46 | Correct | 25 ms | 3924 KB | Output is correct |
47 | Correct | 14 ms | 3864 KB | Output is correct |
48 | Correct | 18 ms | 3924 KB | Output is correct |
49 | Correct | 15 ms | 3940 KB | Output is correct |
50 | Correct | 17 ms | 3924 KB | Output is correct |
51 | Correct | 131 ms | 29044 KB | Output is correct |
52 | Correct | 284 ms | 29224 KB | Output is correct |
53 | Correct | 319 ms | 29004 KB | Output is correct |
54 | Correct | 348 ms | 29108 KB | Output is correct |
55 | Correct | 1 ms | 340 KB | Output is correct |
56 | Correct | 55 ms | 4044 KB | Output is correct |
57 | Correct | 0 ms | 340 KB | Output is correct |
58 | Correct | 61 ms | 6836 KB | Output is correct |
59 | Correct | 63 ms | 8072 KB | Output is correct |
60 | Correct | 41 ms | 7980 KB | Output is correct |
61 | Correct | 64 ms | 8140 KB | Output is correct |
62 | Correct | 45 ms | 7952 KB | Output is correct |
63 | Correct | 68 ms | 8140 KB | Output is correct |
64 | Correct | 0 ms | 340 KB | Output is correct |
65 | Correct | 0 ms | 340 KB | Output is correct |
66 | Correct | 0 ms | 340 KB | Output is correct |
67 | Correct | 1 ms | 340 KB | Output is correct |
68 | Correct | 1 ms | 340 KB | Output is correct |
69 | Correct | 0 ms | 340 KB | Output is correct |
70 | Correct | 0 ms | 340 KB | Output is correct |
71 | Correct | 0 ms | 340 KB | Output is correct |
72 | Correct | 1 ms | 340 KB | Output is correct |
73 | Correct | 1 ms | 468 KB | Output is correct |
74 | Correct | 1 ms | 340 KB | Output is correct |
75 | Correct | 0 ms | 340 KB | Output is correct |
76 | Correct | 253 ms | 8688 KB | Output is correct |
77 | Correct | 210 ms | 8384 KB | Output is correct |
78 | Correct | 223 ms | 8472 KB | Output is correct |
79 | Correct | 211 ms | 7884 KB | Output is correct |
80 | Correct | 199 ms | 8532 KB | Output is correct |
81 | Correct | 225 ms | 8524 KB | Output is correct |
82 | Correct | 249 ms | 8528 KB | Output is correct |
83 | Correct | 1 ms | 340 KB | Output is correct |
84 | Correct | 1 ms | 340 KB | Output is correct |
85 | Correct | 1 ms | 340 KB | Output is correct |
86 | Correct | 1 ms | 340 KB | Output is correct |
87 | Correct | 1 ms | 340 KB | Output is correct |
88 | Correct | 1 ms | 340 KB | Output is correct |
89 | Correct | 0 ms | 340 KB | Output is correct |
90 | Correct | 0 ms | 340 KB | Output is correct |
91 | Correct | 1 ms | 340 KB | Output is correct |
92 | Correct | 1 ms | 340 KB | Output is correct |
93 | Correct | 0 ms | 340 KB | Output is correct |
94 | Correct | 1 ms | 340 KB | Output is correct |
95 | Correct | 1 ms | 340 KB | Output is correct |
96 | Correct | 0 ms | 340 KB | Output is correct |
97 | Correct | 1 ms | 340 KB | Output is correct |
98 | Correct | 1 ms | 340 KB | Output is correct |
99 | Correct | 1 ms | 340 KB | Output is correct |
100 | Correct | 1 ms | 340 KB | Output is correct |
101 | Correct | 1 ms | 340 KB | Output is correct |
102 | Correct | 1 ms | 468 KB | Output is correct |
103 | Correct | 340 ms | 9544 KB | Output is correct |
104 | Correct | 310 ms | 8968 KB | Output is correct |
105 | Correct | 298 ms | 8828 KB | Output is correct |
106 | Correct | 286 ms | 8200 KB | Output is correct |
107 | Correct | 291 ms | 9000 KB | Output is correct |
108 | Correct | 328 ms | 9284 KB | Output is correct |
109 | Correct | 336 ms | 9116 KB | Output is correct |
110 | Correct | 3 ms | 724 KB | Output is correct |
111 | Correct | 2 ms | 724 KB | Output is correct |
112 | Correct | 3 ms | 724 KB | Output is correct |
113 | Correct | 2 ms | 724 KB | Output is correct |
114 | Correct | 3 ms | 724 KB | Output is correct |
115 | Correct | 400 ms | 10740 KB | Output is correct |
116 | Correct | 259 ms | 7372 KB | Output is correct |
117 | Correct | 235 ms | 7644 KB | Output is correct |
118 | Correct | 252 ms | 7604 KB | Output is correct |
119 | Correct | 457 ms | 10276 KB | Output is correct |
120 | Correct | 515 ms | 12176 KB | Output is correct |
121 | Correct | 514 ms | 12292 KB | Output is correct |
122 | Correct | 377 ms | 11316 KB | Output is correct |
123 | Correct | 374 ms | 12332 KB | Output is correct |
124 | Correct | 436 ms | 12468 KB | Output is correct |
125 | Correct | 440 ms | 12644 KB | Output is correct |
126 | Correct | 26 ms | 3924 KB | Output is correct |
127 | Correct | 14 ms | 3908 KB | Output is correct |
128 | Correct | 23 ms | 3892 KB | Output is correct |
129 | Correct | 18 ms | 3968 KB | Output is correct |
130 | Correct | 20 ms | 3964 KB | Output is correct |
131 | Correct | 50 ms | 4052 KB | Output is correct |
132 | Correct | 794 ms | 37832 KB | Output is correct |
133 | Correct | 783 ms | 37636 KB | Output is correct |
134 | Correct | 827 ms | 37352 KB | Output is correct |
135 | Correct | 895 ms | 37864 KB | Output is correct |
136 | Correct | 838 ms | 38044 KB | Output is correct |
137 | Correct | 604 ms | 23396 KB | Output is correct |
138 | Correct | 620 ms | 23420 KB | Output is correct |
139 | Correct | 493 ms | 36556 KB | Output is correct |
140 | Correct | 614 ms | 37504 KB | Output is correct |
141 | Correct | 805 ms | 37652 KB | Output is correct |
142 | Correct | 832 ms | 37204 KB | Output is correct |