#include "jumps.h"
#include <iostream>
#include <vector>
#include <array>
#define ll long long
using namespace std;
vector <array<ll, 2> > V;
array<ll, 2> L[200000], R[200000];
ll n, z, s, mx, k, X[200000], jmp[200000][18], bl[200000][18], st[800000];
void build(ll id, ll l, ll r) {
if (l == r) {
st[id] = X[l];
return;
}
ll mid = (l+r)/2;
build(id*2, l, mid);
build(id*2+1, mid+1, r);
st[id] = max(st[id*2], st[id*2+1]);
}
ll query(ll id, ll l, ll r, ll ql, ll qr) {
if (qr < l || r < ql) return -1;
else if (ql <= l && r <= qr) return st[id];
ll mid = (l+r)/2;
return max(query(id*2, l, mid, ql, qr), query(id*2+1, mid+1, r, ql, qr));
}
void find(ll id, ll l, ll r, ll ql, ll qr) {
if (qr < l || r < ql) return;
//cout << l << " " << r << '\n';
if (l == r) {
if (mx < st[id]) mx = st[id], s = l;
return;
}
ll mid = (l+r)/2;
if (ql <= l && r <= qr) {
if (st[id*2] < st[id*2+1]) find(id*2+1, mid+1, r, ql, qr);
else find(id*2, l, mid, ql, qr);
return;
}
find(id*2, l, mid, ql, qr);
find(id*2+1, mid+1, r, ql, qr);
}
void solve(ll id, ll l, ll r, ll ql, ll qr) {
if (qr < l || r < ql || k != -1) return;
ll mid = (l+r)/2;
if (ql <= l && r <= qr) {
if (st[id] >= z) {
if (l == r) {
k = l;
return;
}
solve(id*2+1, mid+1, r, ql, qr);
solve(id*2, l, mid, ql, qr);
}
return;
}
solve(id*2+1, mid+1, r, ql, qr);
solve(id*2, l, mid, ql, qr);
}
void init(int N, std::vector<int> H) {
n = N;
for (int i=0; i<N; ++i) {
X[i] = H[i];
}
build(1, 0, n-1);
ll l, r, mid;
for (int i=0; i<n; ++i) {
L[i] = {-1, -1};
l = 0, r = (ll)V.size()-1;
while (l < r) {
mid = (l+r+1)/2;
if (V[mid][0] > X[i]) l = mid;
else r = mid-1;
}
if (!V.empty() && V[l][0] > X[i]) {
L[i] = {V[l][1], V[l][0]};
}
while (!V.empty()) {
auto [u, x] = V.back();
if (X[i] > u) V.pop_back();
else break;
}
V.push_back({X[i], i});
}
V.clear();
for (int i=n-1; i>=0; --i) {
R[i] = {-1, -1};
bl[i][0] = i;
l = 0, r = (ll)V.size()-1;
while (l < r) {
mid = (l+r+1)/2;
if (V[mid][0] > X[i]) l = mid;
else r = mid-1;
}
if (!V.empty() && V[l][0] > X[i]) {
bl[i][0] = V[l][1];
R[i] = {V[l][1], V[l][0]};
}
while (!V.empty()) {
auto [u, x] = V.back();
if (X[i] > u) V.pop_back();
else break;
}
V.push_back({X[i], i});
}
for (int i=0; i<n; ++i) {
if (L[i][1] && R[i][1] == -1) jmp[i][0] = i;
else if (L[i][1] > R[i][1]) jmp[i][0] = L[i][0];
else jmp[i][0] = R[i][0];
}
for (int j=1; j<18; ++j) {
for (int i=0; i<n; ++i) {
bl[i][j] = bl[bl[i][j-1]][j-1];
jmp[i][j] = jmp[jmp[i][j-1]][j-1];
}
}
}
int minimum_jumps(int A, int B, int C, int D) {
z = query(1, 0, n-1, C, D);
k = mx = -1;
solve(1, 0, n-1, A, B);
if (k == B) return -1;
if (k == -1) k = A;
else ++k;
find(1, 0, n-1, k, B);
ll f = 0;
for (int j=17; j>=0; --j) {
if (X[jmp[s][j]] < z) {
if (bl[jmp[s][j]][0] < C) {
s = jmp[s][j];
f += (1LL<<j);
}
}
}
if (X[jmp[s][0]] < z && bl[s][0] < C) {
s = jmp[s][0];
++f;
}
for (int j=17; j>=0; --j) {
if (bl[s][j] < C) {
s = bl[s][j];
f += (1LL<<j);
}
}
if (C <= bl[s][0] && bl[s][0] <= D) return f+1;
else return -1;
}
Compilation message
jumps.cpp: In function 'void init(int, std::vector<int>)':
jumps.cpp:85:12: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
85 | auto [u, x] = V.back();
| ^
jumps.cpp:106:12: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
106 | auto [u, x] = V.back();
| ^
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
6 ms |
10584 KB |
Output is correct |
2 |
Correct |
3 ms |
10584 KB |
Output is correct |
3 |
Correct |
160 ms |
66188 KB |
Output is correct |
4 |
Correct |
1004 ms |
75832 KB |
Output is correct |
5 |
Correct |
804 ms |
46176 KB |
Output is correct |
6 |
Correct |
1033 ms |
76396 KB |
Output is correct |
7 |
Correct |
831 ms |
63324 KB |
Output is correct |
8 |
Correct |
958 ms |
75580 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
10584 KB |
Output is correct |
2 |
Correct |
1 ms |
10584 KB |
Output is correct |
3 |
Correct |
1 ms |
10584 KB |
Output is correct |
4 |
Correct |
2 ms |
10584 KB |
Output is correct |
5 |
Correct |
2 ms |
10584 KB |
Output is correct |
6 |
Correct |
3 ms |
10584 KB |
Output is correct |
7 |
Correct |
2 ms |
10584 KB |
Output is correct |
8 |
Correct |
2 ms |
10584 KB |
Output is correct |
9 |
Correct |
2 ms |
10584 KB |
Output is correct |
10 |
Correct |
2 ms |
10584 KB |
Output is correct |
11 |
Correct |
3 ms |
10584 KB |
Output is correct |
12 |
Correct |
2 ms |
10596 KB |
Output is correct |
13 |
Correct |
2 ms |
10584 KB |
Output is correct |
14 |
Correct |
2 ms |
10584 KB |
Output is correct |
15 |
Correct |
2 ms |
10584 KB |
Output is correct |
16 |
Correct |
2 ms |
10740 KB |
Output is correct |
17 |
Correct |
3 ms |
10584 KB |
Output is correct |
18 |
Correct |
1 ms |
10584 KB |
Output is correct |
19 |
Correct |
2 ms |
10584 KB |
Output is correct |
20 |
Correct |
2 ms |
10696 KB |
Output is correct |
21 |
Correct |
2 ms |
10584 KB |
Output is correct |
22 |
Correct |
2 ms |
10584 KB |
Output is correct |
23 |
Correct |
3 ms |
10584 KB |
Output is correct |
24 |
Correct |
3 ms |
10584 KB |
Output is correct |
25 |
Correct |
1 ms |
10584 KB |
Output is correct |
26 |
Correct |
1 ms |
10584 KB |
Output is correct |
27 |
Correct |
2 ms |
10584 KB |
Output is correct |
28 |
Correct |
3 ms |
10584 KB |
Output is correct |
29 |
Correct |
3 ms |
10584 KB |
Output is correct |
30 |
Correct |
3 ms |
10584 KB |
Output is correct |
31 |
Correct |
2 ms |
10584 KB |
Output is correct |
32 |
Correct |
2 ms |
10584 KB |
Output is correct |
33 |
Correct |
2 ms |
10584 KB |
Output is correct |
34 |
Correct |
2 ms |
10592 KB |
Output is correct |
35 |
Correct |
1 ms |
10584 KB |
Output is correct |
36 |
Correct |
1 ms |
10588 KB |
Output is correct |
37 |
Correct |
1 ms |
10588 KB |
Output is correct |
38 |
Correct |
1 ms |
10584 KB |
Output is correct |
39 |
Correct |
1 ms |
10584 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
10584 KB |
Output is correct |
2 |
Correct |
1 ms |
10584 KB |
Output is correct |
3 |
Correct |
1 ms |
10584 KB |
Output is correct |
4 |
Correct |
2 ms |
10584 KB |
Output is correct |
5 |
Correct |
2 ms |
10584 KB |
Output is correct |
6 |
Correct |
3 ms |
10584 KB |
Output is correct |
7 |
Correct |
2 ms |
10584 KB |
Output is correct |
8 |
Correct |
2 ms |
10584 KB |
Output is correct |
9 |
Correct |
2 ms |
10584 KB |
Output is correct |
10 |
Correct |
2 ms |
10584 KB |
Output is correct |
11 |
Correct |
3 ms |
10584 KB |
Output is correct |
12 |
Correct |
2 ms |
10596 KB |
Output is correct |
13 |
Correct |
2 ms |
10584 KB |
Output is correct |
14 |
Correct |
2 ms |
10584 KB |
Output is correct |
15 |
Correct |
2 ms |
10584 KB |
Output is correct |
16 |
Correct |
2 ms |
10740 KB |
Output is correct |
17 |
Correct |
3 ms |
10584 KB |
Output is correct |
18 |
Correct |
1 ms |
10584 KB |
Output is correct |
19 |
Correct |
2 ms |
10584 KB |
Output is correct |
20 |
Correct |
2 ms |
10696 KB |
Output is correct |
21 |
Correct |
2 ms |
10584 KB |
Output is correct |
22 |
Correct |
2 ms |
10584 KB |
Output is correct |
23 |
Correct |
3 ms |
10584 KB |
Output is correct |
24 |
Correct |
3 ms |
10584 KB |
Output is correct |
25 |
Correct |
1 ms |
10584 KB |
Output is correct |
26 |
Correct |
1 ms |
10584 KB |
Output is correct |
27 |
Correct |
2 ms |
10584 KB |
Output is correct |
28 |
Correct |
3 ms |
10584 KB |
Output is correct |
29 |
Correct |
3 ms |
10584 KB |
Output is correct |
30 |
Correct |
3 ms |
10584 KB |
Output is correct |
31 |
Correct |
2 ms |
10584 KB |
Output is correct |
32 |
Correct |
2 ms |
10584 KB |
Output is correct |
33 |
Correct |
2 ms |
10584 KB |
Output is correct |
34 |
Correct |
2 ms |
10592 KB |
Output is correct |
35 |
Correct |
1 ms |
10584 KB |
Output is correct |
36 |
Correct |
1 ms |
10588 KB |
Output is correct |
37 |
Correct |
1 ms |
10588 KB |
Output is correct |
38 |
Correct |
1 ms |
10584 KB |
Output is correct |
39 |
Correct |
1 ms |
10584 KB |
Output is correct |
40 |
Correct |
2 ms |
10588 KB |
Output is correct |
41 |
Correct |
1 ms |
10588 KB |
Output is correct |
42 |
Correct |
1 ms |
10584 KB |
Output is correct |
43 |
Correct |
1 ms |
10588 KB |
Output is correct |
44 |
Correct |
2 ms |
10664 KB |
Output is correct |
45 |
Correct |
2 ms |
10588 KB |
Output is correct |
46 |
Correct |
2 ms |
10584 KB |
Output is correct |
47 |
Correct |
3 ms |
10584 KB |
Output is correct |
48 |
Correct |
2 ms |
10584 KB |
Output is correct |
49 |
Correct |
2 ms |
10836 KB |
Output is correct |
50 |
Correct |
2 ms |
10584 KB |
Output is correct |
51 |
Correct |
2 ms |
10584 KB |
Output is correct |
52 |
Correct |
2 ms |
10584 KB |
Output is correct |
53 |
Correct |
2 ms |
10584 KB |
Output is correct |
54 |
Correct |
2 ms |
10584 KB |
Output is correct |
55 |
Correct |
2 ms |
10584 KB |
Output is correct |
56 |
Correct |
2 ms |
10584 KB |
Output is correct |
57 |
Correct |
2 ms |
10584 KB |
Output is correct |
58 |
Correct |
9 ms |
12632 KB |
Output is correct |
59 |
Correct |
12 ms |
12632 KB |
Output is correct |
60 |
Correct |
4 ms |
12632 KB |
Output is correct |
61 |
Correct |
13 ms |
12632 KB |
Output is correct |
62 |
Correct |
10 ms |
10584 KB |
Output is correct |
63 |
Correct |
16 ms |
12632 KB |
Output is correct |
64 |
Correct |
16 ms |
12880 KB |
Output is correct |
65 |
Correct |
15 ms |
12864 KB |
Output is correct |
66 |
Correct |
15 ms |
12852 KB |
Output is correct |
67 |
Correct |
12 ms |
12632 KB |
Output is correct |
68 |
Correct |
12 ms |
12632 KB |
Output is correct |
69 |
Correct |
11 ms |
12888 KB |
Output is correct |
70 |
Correct |
14 ms |
12856 KB |
Output is correct |
71 |
Correct |
2 ms |
10580 KB |
Output is correct |
72 |
Correct |
1 ms |
10584 KB |
Output is correct |
73 |
Correct |
2 ms |
10584 KB |
Output is correct |
74 |
Correct |
2 ms |
10836 KB |
Output is correct |
75 |
Correct |
2 ms |
10584 KB |
Output is correct |
76 |
Correct |
2 ms |
10584 KB |
Output is correct |
77 |
Correct |
2 ms |
10584 KB |
Output is correct |
78 |
Correct |
2 ms |
10584 KB |
Output is correct |
79 |
Correct |
2 ms |
10584 KB |
Output is correct |
80 |
Correct |
3 ms |
10584 KB |
Output is correct |
81 |
Correct |
2 ms |
10584 KB |
Output is correct |
82 |
Correct |
3 ms |
10584 KB |
Output is correct |
83 |
Correct |
2 ms |
10584 KB |
Output is correct |
84 |
Correct |
3 ms |
10584 KB |
Output is correct |
85 |
Correct |
2 ms |
10584 KB |
Output is correct |
86 |
Correct |
1 ms |
10584 KB |
Output is correct |
87 |
Correct |
1 ms |
10584 KB |
Output is correct |
88 |
Correct |
2 ms |
10836 KB |
Output is correct |
89 |
Correct |
2 ms |
10584 KB |
Output is correct |
90 |
Correct |
2 ms |
10584 KB |
Output is correct |
91 |
Correct |
2 ms |
10584 KB |
Output is correct |
92 |
Correct |
1 ms |
10584 KB |
Output is correct |
93 |
Correct |
1 ms |
10584 KB |
Output is correct |
94 |
Correct |
3 ms |
10584 KB |
Output is correct |
95 |
Correct |
10 ms |
12632 KB |
Output is correct |
96 |
Correct |
14 ms |
12632 KB |
Output is correct |
97 |
Correct |
14 ms |
12632 KB |
Output is correct |
98 |
Correct |
14 ms |
12636 KB |
Output is correct |
99 |
Correct |
9 ms |
12636 KB |
Output is correct |
100 |
Correct |
2 ms |
10580 KB |
Output is correct |
101 |
Correct |
2 ms |
12632 KB |
Output is correct |
102 |
Correct |
12 ms |
12796 KB |
Output is correct |
103 |
Correct |
12 ms |
12892 KB |
Output is correct |
104 |
Correct |
11 ms |
12636 KB |
Output is correct |
105 |
Correct |
11 ms |
12632 KB |
Output is correct |
106 |
Correct |
13 ms |
12888 KB |
Output is correct |
107 |
Correct |
2 ms |
10584 KB |
Output is correct |
108 |
Correct |
2 ms |
12632 KB |
Output is correct |
109 |
Correct |
2 ms |
12632 KB |
Output is correct |
110 |
Correct |
2 ms |
12888 KB |
Output is correct |
111 |
Correct |
2 ms |
12632 KB |
Output is correct |
112 |
Correct |
2 ms |
12632 KB |
Output is correct |
113 |
Correct |
2 ms |
12632 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
10584 KB |
Output is correct |
2 |
Correct |
1 ms |
10584 KB |
Output is correct |
3 |
Correct |
1 ms |
10584 KB |
Output is correct |
4 |
Correct |
1 ms |
10584 KB |
Output is correct |
5 |
Correct |
60 ms |
65380 KB |
Output is correct |
6 |
Correct |
78 ms |
72304 KB |
Output is correct |
7 |
Correct |
42 ms |
44600 KB |
Output is correct |
8 |
Correct |
73 ms |
72396 KB |
Output is correct |
9 |
Correct |
10 ms |
23416 KB |
Output is correct |
10 |
Correct |
73 ms |
72388 KB |
Output is correct |
11 |
Correct |
88 ms |
76596 KB |
Output is correct |
12 |
Correct |
81 ms |
75340 KB |
Output is correct |
13 |
Correct |
86 ms |
75628 KB |
Output is correct |
14 |
Correct |
79 ms |
72272 KB |
Output is correct |
15 |
Correct |
82 ms |
74276 KB |
Output is correct |
16 |
Correct |
71 ms |
75484 KB |
Output is correct |
17 |
Correct |
81 ms |
76244 KB |
Output is correct |
18 |
Correct |
1 ms |
10584 KB |
Output is correct |
19 |
Correct |
1 ms |
10584 KB |
Output is correct |
20 |
Correct |
2 ms |
10584 KB |
Output is correct |
21 |
Correct |
2 ms |
10584 KB |
Output is correct |
22 |
Correct |
2 ms |
10584 KB |
Output is correct |
23 |
Correct |
2 ms |
10584 KB |
Output is correct |
24 |
Correct |
2 ms |
10836 KB |
Output is correct |
25 |
Correct |
2 ms |
10584 KB |
Output is correct |
26 |
Correct |
2 ms |
12632 KB |
Output is correct |
27 |
Correct |
2 ms |
12632 KB |
Output is correct |
28 |
Correct |
2 ms |
12632 KB |
Output is correct |
29 |
Correct |
2 ms |
12884 KB |
Output is correct |
30 |
Correct |
2 ms |
12632 KB |
Output is correct |
31 |
Correct |
2 ms |
12632 KB |
Output is correct |
32 |
Correct |
1 ms |
10584 KB |
Output is correct |
33 |
Correct |
71 ms |
72384 KB |
Output is correct |
34 |
Correct |
98 ms |
72396 KB |
Output is correct |
35 |
Correct |
86 ms |
75016 KB |
Output is correct |
36 |
Correct |
74 ms |
72388 KB |
Output is correct |
37 |
Correct |
85 ms |
74292 KB |
Output is correct |
38 |
Correct |
76 ms |
76556 KB |
Output is correct |
39 |
Correct |
1 ms |
10584 KB |
Output is correct |
40 |
Correct |
42 ms |
48724 KB |
Output is correct |
41 |
Correct |
91 ms |
72392 KB |
Output is correct |
42 |
Correct |
85 ms |
75232 KB |
Output is correct |
43 |
Correct |
71 ms |
72448 KB |
Output is correct |
44 |
Correct |
87 ms |
74140 KB |
Output is correct |
45 |
Correct |
68 ms |
75576 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
10584 KB |
Output is correct |
2 |
Correct |
1 ms |
10584 KB |
Output is correct |
3 |
Correct |
2 ms |
10688 KB |
Output is correct |
4 |
Correct |
186 ms |
42524 KB |
Output is correct |
5 |
Correct |
695 ms |
72440 KB |
Output is correct |
6 |
Correct |
460 ms |
23384 KB |
Output is correct |
7 |
Correct |
742 ms |
72372 KB |
Output is correct |
8 |
Correct |
463 ms |
36044 KB |
Output is correct |
9 |
Correct |
705 ms |
72396 KB |
Output is correct |
10 |
Correct |
849 ms |
75724 KB |
Output is correct |
11 |
Correct |
792 ms |
75796 KB |
Output is correct |
12 |
Correct |
879 ms |
75584 KB |
Output is correct |
13 |
Correct |
720 ms |
72376 KB |
Output is correct |
14 |
Correct |
802 ms |
74208 KB |
Output is correct |
15 |
Correct |
679 ms |
76324 KB |
Output is correct |
16 |
Correct |
689 ms |
76328 KB |
Output is correct |
17 |
Correct |
1 ms |
10584 KB |
Output is correct |
18 |
Correct |
2 ms |
10584 KB |
Output is correct |
19 |
Correct |
2 ms |
10584 KB |
Output is correct |
20 |
Correct |
2 ms |
10584 KB |
Output is correct |
21 |
Correct |
2 ms |
10584 KB |
Output is correct |
22 |
Correct |
2 ms |
10584 KB |
Output is correct |
23 |
Correct |
2 ms |
10584 KB |
Output is correct |
24 |
Correct |
2 ms |
10584 KB |
Output is correct |
25 |
Correct |
2 ms |
10584 KB |
Output is correct |
26 |
Correct |
2 ms |
12632 KB |
Output is correct |
27 |
Correct |
12 ms |
12632 KB |
Output is correct |
28 |
Correct |
12 ms |
13108 KB |
Output is correct |
29 |
Correct |
10 ms |
12632 KB |
Output is correct |
30 |
Correct |
11 ms |
12632 KB |
Output is correct |
31 |
Correct |
11 ms |
12632 KB |
Output is correct |
32 |
Correct |
1 ms |
10584 KB |
Output is correct |
33 |
Correct |
47 ms |
48512 KB |
Output is correct |
34 |
Correct |
75 ms |
72448 KB |
Output is correct |
35 |
Correct |
82 ms |
76340 KB |
Output is correct |
36 |
Correct |
72 ms |
72392 KB |
Output is correct |
37 |
Correct |
79 ms |
74144 KB |
Output is correct |
38 |
Correct |
69 ms |
75900 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
10584 KB |
Output is correct |
2 |
Correct |
1 ms |
10584 KB |
Output is correct |
3 |
Correct |
2 ms |
10688 KB |
Output is correct |
4 |
Correct |
186 ms |
42524 KB |
Output is correct |
5 |
Correct |
695 ms |
72440 KB |
Output is correct |
6 |
Correct |
460 ms |
23384 KB |
Output is correct |
7 |
Correct |
742 ms |
72372 KB |
Output is correct |
8 |
Correct |
463 ms |
36044 KB |
Output is correct |
9 |
Correct |
705 ms |
72396 KB |
Output is correct |
10 |
Correct |
849 ms |
75724 KB |
Output is correct |
11 |
Correct |
792 ms |
75796 KB |
Output is correct |
12 |
Correct |
879 ms |
75584 KB |
Output is correct |
13 |
Correct |
720 ms |
72376 KB |
Output is correct |
14 |
Correct |
802 ms |
74208 KB |
Output is correct |
15 |
Correct |
679 ms |
76324 KB |
Output is correct |
16 |
Correct |
689 ms |
76328 KB |
Output is correct |
17 |
Correct |
1 ms |
10584 KB |
Output is correct |
18 |
Correct |
2 ms |
10584 KB |
Output is correct |
19 |
Correct |
2 ms |
10584 KB |
Output is correct |
20 |
Correct |
2 ms |
10584 KB |
Output is correct |
21 |
Correct |
2 ms |
10584 KB |
Output is correct |
22 |
Correct |
2 ms |
10584 KB |
Output is correct |
23 |
Correct |
2 ms |
10584 KB |
Output is correct |
24 |
Correct |
2 ms |
10584 KB |
Output is correct |
25 |
Correct |
2 ms |
10584 KB |
Output is correct |
26 |
Correct |
2 ms |
12632 KB |
Output is correct |
27 |
Correct |
12 ms |
12632 KB |
Output is correct |
28 |
Correct |
12 ms |
13108 KB |
Output is correct |
29 |
Correct |
10 ms |
12632 KB |
Output is correct |
30 |
Correct |
11 ms |
12632 KB |
Output is correct |
31 |
Correct |
11 ms |
12632 KB |
Output is correct |
32 |
Correct |
1 ms |
10584 KB |
Output is correct |
33 |
Correct |
47 ms |
48512 KB |
Output is correct |
34 |
Correct |
75 ms |
72448 KB |
Output is correct |
35 |
Correct |
82 ms |
76340 KB |
Output is correct |
36 |
Correct |
72 ms |
72392 KB |
Output is correct |
37 |
Correct |
79 ms |
74144 KB |
Output is correct |
38 |
Correct |
69 ms |
75900 KB |
Output is correct |
39 |
Correct |
2 ms |
10584 KB |
Output is correct |
40 |
Correct |
2 ms |
10584 KB |
Output is correct |
41 |
Correct |
1 ms |
10584 KB |
Output is correct |
42 |
Correct |
152 ms |
42328 KB |
Output is correct |
43 |
Correct |
766 ms |
72396 KB |
Output is correct |
44 |
Correct |
493 ms |
23384 KB |
Output is correct |
45 |
Correct |
708 ms |
72528 KB |
Output is correct |
46 |
Correct |
414 ms |
36040 KB |
Output is correct |
47 |
Correct |
668 ms |
72564 KB |
Output is correct |
48 |
Correct |
888 ms |
75576 KB |
Output is correct |
49 |
Correct |
857 ms |
75480 KB |
Output is correct |
50 |
Correct |
860 ms |
75580 KB |
Output is correct |
51 |
Correct |
780 ms |
72444 KB |
Output is correct |
52 |
Correct |
800 ms |
74044 KB |
Output is correct |
53 |
Correct |
711 ms |
76296 KB |
Output is correct |
54 |
Correct |
689 ms |
76320 KB |
Output is correct |
55 |
Correct |
1 ms |
10584 KB |
Output is correct |
56 |
Correct |
99 ms |
72356 KB |
Output is correct |
57 |
Correct |
752 ms |
72376 KB |
Output is correct |
58 |
Correct |
342 ms |
25420 KB |
Output is correct |
59 |
Correct |
777 ms |
72452 KB |
Output is correct |
60 |
Correct |
294 ms |
36024 KB |
Output is correct |
61 |
Correct |
769 ms |
72696 KB |
Output is correct |
62 |
Correct |
974 ms |
75568 KB |
Output is correct |
63 |
Correct |
821 ms |
75560 KB |
Output is correct |
64 |
Correct |
879 ms |
74792 KB |
Output is correct |
65 |
Correct |
738 ms |
72380 KB |
Output is correct |
66 |
Correct |
865 ms |
74140 KB |
Output is correct |
67 |
Correct |
715 ms |
76656 KB |
Output is correct |
68 |
Correct |
671 ms |
75556 KB |
Output is correct |
69 |
Correct |
2 ms |
10584 KB |
Output is correct |
70 |
Correct |
1 ms |
10780 KB |
Output is correct |
71 |
Correct |
3 ms |
10584 KB |
Output is correct |
72 |
Correct |
3 ms |
10584 KB |
Output is correct |
73 |
Correct |
2 ms |
10584 KB |
Output is correct |
74 |
Correct |
2 ms |
10584 KB |
Output is correct |
75 |
Correct |
2 ms |
10584 KB |
Output is correct |
76 |
Correct |
1 ms |
10584 KB |
Output is correct |
77 |
Correct |
1 ms |
10584 KB |
Output is correct |
78 |
Correct |
2 ms |
10584 KB |
Output is correct |
79 |
Correct |
2 ms |
10584 KB |
Output is correct |
80 |
Correct |
2 ms |
10584 KB |
Output is correct |
81 |
Correct |
2 ms |
10584 KB |
Output is correct |
82 |
Correct |
2 ms |
10836 KB |
Output is correct |
83 |
Correct |
2 ms |
10584 KB |
Output is correct |
84 |
Correct |
2 ms |
10584 KB |
Output is correct |
85 |
Correct |
3 ms |
10584 KB |
Output is correct |
86 |
Correct |
12 ms |
12788 KB |
Output is correct |
87 |
Correct |
11 ms |
12884 KB |
Output is correct |
88 |
Correct |
12 ms |
12632 KB |
Output is correct |
89 |
Correct |
14 ms |
12880 KB |
Output is correct |
90 |
Correct |
9 ms |
12888 KB |
Output is correct |
91 |
Correct |
1 ms |
10584 KB |
Output is correct |
92 |
Correct |
2 ms |
12632 KB |
Output is correct |
93 |
Correct |
11 ms |
12632 KB |
Output is correct |
94 |
Correct |
12 ms |
12856 KB |
Output is correct |
95 |
Correct |
12 ms |
12632 KB |
Output is correct |
96 |
Correct |
10 ms |
12632 KB |
Output is correct |
97 |
Correct |
10 ms |
12864 KB |
Output is correct |
98 |
Correct |
2 ms |
10584 KB |
Output is correct |
99 |
Correct |
76 ms |
72432 KB |
Output is correct |
100 |
Correct |
70 ms |
72432 KB |
Output is correct |
101 |
Correct |
83 ms |
75228 KB |
Output is correct |
102 |
Correct |
73 ms |
72388 KB |
Output is correct |
103 |
Correct |
81 ms |
74144 KB |
Output is correct |
104 |
Correct |
71 ms |
75564 KB |
Output is correct |
105 |
Correct |
1 ms |
10584 KB |
Output is correct |
106 |
Correct |
42 ms |
48700 KB |
Output is correct |
107 |
Correct |
73 ms |
72456 KB |
Output is correct |
108 |
Correct |
79 ms |
76592 KB |
Output is correct |
109 |
Correct |
80 ms |
72380 KB |
Output is correct |
110 |
Correct |
79 ms |
74052 KB |
Output is correct |
111 |
Correct |
82 ms |
75648 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
6 ms |
10584 KB |
Output is correct |
2 |
Correct |
3 ms |
10584 KB |
Output is correct |
3 |
Correct |
160 ms |
66188 KB |
Output is correct |
4 |
Correct |
1004 ms |
75832 KB |
Output is correct |
5 |
Correct |
804 ms |
46176 KB |
Output is correct |
6 |
Correct |
1033 ms |
76396 KB |
Output is correct |
7 |
Correct |
831 ms |
63324 KB |
Output is correct |
8 |
Correct |
958 ms |
75580 KB |
Output is correct |
9 |
Correct |
1 ms |
10584 KB |
Output is correct |
10 |
Correct |
1 ms |
10584 KB |
Output is correct |
11 |
Correct |
1 ms |
10584 KB |
Output is correct |
12 |
Correct |
2 ms |
10584 KB |
Output is correct |
13 |
Correct |
2 ms |
10584 KB |
Output is correct |
14 |
Correct |
3 ms |
10584 KB |
Output is correct |
15 |
Correct |
2 ms |
10584 KB |
Output is correct |
16 |
Correct |
2 ms |
10584 KB |
Output is correct |
17 |
Correct |
2 ms |
10584 KB |
Output is correct |
18 |
Correct |
2 ms |
10584 KB |
Output is correct |
19 |
Correct |
3 ms |
10584 KB |
Output is correct |
20 |
Correct |
2 ms |
10596 KB |
Output is correct |
21 |
Correct |
2 ms |
10584 KB |
Output is correct |
22 |
Correct |
2 ms |
10584 KB |
Output is correct |
23 |
Correct |
2 ms |
10584 KB |
Output is correct |
24 |
Correct |
2 ms |
10740 KB |
Output is correct |
25 |
Correct |
3 ms |
10584 KB |
Output is correct |
26 |
Correct |
1 ms |
10584 KB |
Output is correct |
27 |
Correct |
2 ms |
10584 KB |
Output is correct |
28 |
Correct |
2 ms |
10696 KB |
Output is correct |
29 |
Correct |
2 ms |
10584 KB |
Output is correct |
30 |
Correct |
2 ms |
10584 KB |
Output is correct |
31 |
Correct |
3 ms |
10584 KB |
Output is correct |
32 |
Correct |
3 ms |
10584 KB |
Output is correct |
33 |
Correct |
1 ms |
10584 KB |
Output is correct |
34 |
Correct |
1 ms |
10584 KB |
Output is correct |
35 |
Correct |
2 ms |
10584 KB |
Output is correct |
36 |
Correct |
3 ms |
10584 KB |
Output is correct |
37 |
Correct |
3 ms |
10584 KB |
Output is correct |
38 |
Correct |
3 ms |
10584 KB |
Output is correct |
39 |
Correct |
2 ms |
10584 KB |
Output is correct |
40 |
Correct |
2 ms |
10584 KB |
Output is correct |
41 |
Correct |
2 ms |
10584 KB |
Output is correct |
42 |
Correct |
2 ms |
10592 KB |
Output is correct |
43 |
Correct |
1 ms |
10584 KB |
Output is correct |
44 |
Correct |
1 ms |
10588 KB |
Output is correct |
45 |
Correct |
1 ms |
10588 KB |
Output is correct |
46 |
Correct |
1 ms |
10584 KB |
Output is correct |
47 |
Correct |
1 ms |
10584 KB |
Output is correct |
48 |
Correct |
2 ms |
10588 KB |
Output is correct |
49 |
Correct |
1 ms |
10588 KB |
Output is correct |
50 |
Correct |
1 ms |
10584 KB |
Output is correct |
51 |
Correct |
1 ms |
10588 KB |
Output is correct |
52 |
Correct |
2 ms |
10664 KB |
Output is correct |
53 |
Correct |
2 ms |
10588 KB |
Output is correct |
54 |
Correct |
2 ms |
10584 KB |
Output is correct |
55 |
Correct |
3 ms |
10584 KB |
Output is correct |
56 |
Correct |
2 ms |
10584 KB |
Output is correct |
57 |
Correct |
2 ms |
10836 KB |
Output is correct |
58 |
Correct |
2 ms |
10584 KB |
Output is correct |
59 |
Correct |
2 ms |
10584 KB |
Output is correct |
60 |
Correct |
2 ms |
10584 KB |
Output is correct |
61 |
Correct |
2 ms |
10584 KB |
Output is correct |
62 |
Correct |
2 ms |
10584 KB |
Output is correct |
63 |
Correct |
2 ms |
10584 KB |
Output is correct |
64 |
Correct |
2 ms |
10584 KB |
Output is correct |
65 |
Correct |
2 ms |
10584 KB |
Output is correct |
66 |
Correct |
9 ms |
12632 KB |
Output is correct |
67 |
Correct |
12 ms |
12632 KB |
Output is correct |
68 |
Correct |
4 ms |
12632 KB |
Output is correct |
69 |
Correct |
13 ms |
12632 KB |
Output is correct |
70 |
Correct |
10 ms |
10584 KB |
Output is correct |
71 |
Correct |
16 ms |
12632 KB |
Output is correct |
72 |
Correct |
16 ms |
12880 KB |
Output is correct |
73 |
Correct |
15 ms |
12864 KB |
Output is correct |
74 |
Correct |
15 ms |
12852 KB |
Output is correct |
75 |
Correct |
12 ms |
12632 KB |
Output is correct |
76 |
Correct |
12 ms |
12632 KB |
Output is correct |
77 |
Correct |
11 ms |
12888 KB |
Output is correct |
78 |
Correct |
14 ms |
12856 KB |
Output is correct |
79 |
Correct |
2 ms |
10580 KB |
Output is correct |
80 |
Correct |
1 ms |
10584 KB |
Output is correct |
81 |
Correct |
2 ms |
10584 KB |
Output is correct |
82 |
Correct |
2 ms |
10836 KB |
Output is correct |
83 |
Correct |
2 ms |
10584 KB |
Output is correct |
84 |
Correct |
2 ms |
10584 KB |
Output is correct |
85 |
Correct |
2 ms |
10584 KB |
Output is correct |
86 |
Correct |
2 ms |
10584 KB |
Output is correct |
87 |
Correct |
2 ms |
10584 KB |
Output is correct |
88 |
Correct |
3 ms |
10584 KB |
Output is correct |
89 |
Correct |
2 ms |
10584 KB |
Output is correct |
90 |
Correct |
3 ms |
10584 KB |
Output is correct |
91 |
Correct |
2 ms |
10584 KB |
Output is correct |
92 |
Correct |
3 ms |
10584 KB |
Output is correct |
93 |
Correct |
2 ms |
10584 KB |
Output is correct |
94 |
Correct |
1 ms |
10584 KB |
Output is correct |
95 |
Correct |
1 ms |
10584 KB |
Output is correct |
96 |
Correct |
2 ms |
10836 KB |
Output is correct |
97 |
Correct |
2 ms |
10584 KB |
Output is correct |
98 |
Correct |
2 ms |
10584 KB |
Output is correct |
99 |
Correct |
2 ms |
10584 KB |
Output is correct |
100 |
Correct |
1 ms |
10584 KB |
Output is correct |
101 |
Correct |
1 ms |
10584 KB |
Output is correct |
102 |
Correct |
3 ms |
10584 KB |
Output is correct |
103 |
Correct |
10 ms |
12632 KB |
Output is correct |
104 |
Correct |
14 ms |
12632 KB |
Output is correct |
105 |
Correct |
14 ms |
12632 KB |
Output is correct |
106 |
Correct |
14 ms |
12636 KB |
Output is correct |
107 |
Correct |
9 ms |
12636 KB |
Output is correct |
108 |
Correct |
2 ms |
10580 KB |
Output is correct |
109 |
Correct |
2 ms |
12632 KB |
Output is correct |
110 |
Correct |
12 ms |
12796 KB |
Output is correct |
111 |
Correct |
12 ms |
12892 KB |
Output is correct |
112 |
Correct |
11 ms |
12636 KB |
Output is correct |
113 |
Correct |
11 ms |
12632 KB |
Output is correct |
114 |
Correct |
13 ms |
12888 KB |
Output is correct |
115 |
Correct |
2 ms |
10584 KB |
Output is correct |
116 |
Correct |
2 ms |
12632 KB |
Output is correct |
117 |
Correct |
2 ms |
12632 KB |
Output is correct |
118 |
Correct |
2 ms |
12888 KB |
Output is correct |
119 |
Correct |
2 ms |
12632 KB |
Output is correct |
120 |
Correct |
2 ms |
12632 KB |
Output is correct |
121 |
Correct |
2 ms |
12632 KB |
Output is correct |
122 |
Correct |
1 ms |
10584 KB |
Output is correct |
123 |
Correct |
1 ms |
10584 KB |
Output is correct |
124 |
Correct |
1 ms |
10584 KB |
Output is correct |
125 |
Correct |
1 ms |
10584 KB |
Output is correct |
126 |
Correct |
60 ms |
65380 KB |
Output is correct |
127 |
Correct |
78 ms |
72304 KB |
Output is correct |
128 |
Correct |
42 ms |
44600 KB |
Output is correct |
129 |
Correct |
73 ms |
72396 KB |
Output is correct |
130 |
Correct |
10 ms |
23416 KB |
Output is correct |
131 |
Correct |
73 ms |
72388 KB |
Output is correct |
132 |
Correct |
88 ms |
76596 KB |
Output is correct |
133 |
Correct |
81 ms |
75340 KB |
Output is correct |
134 |
Correct |
86 ms |
75628 KB |
Output is correct |
135 |
Correct |
79 ms |
72272 KB |
Output is correct |
136 |
Correct |
82 ms |
74276 KB |
Output is correct |
137 |
Correct |
71 ms |
75484 KB |
Output is correct |
138 |
Correct |
81 ms |
76244 KB |
Output is correct |
139 |
Correct |
1 ms |
10584 KB |
Output is correct |
140 |
Correct |
1 ms |
10584 KB |
Output is correct |
141 |
Correct |
2 ms |
10584 KB |
Output is correct |
142 |
Correct |
2 ms |
10584 KB |
Output is correct |
143 |
Correct |
2 ms |
10584 KB |
Output is correct |
144 |
Correct |
2 ms |
10584 KB |
Output is correct |
145 |
Correct |
2 ms |
10836 KB |
Output is correct |
146 |
Correct |
2 ms |
10584 KB |
Output is correct |
147 |
Correct |
2 ms |
12632 KB |
Output is correct |
148 |
Correct |
2 ms |
12632 KB |
Output is correct |
149 |
Correct |
2 ms |
12632 KB |
Output is correct |
150 |
Correct |
2 ms |
12884 KB |
Output is correct |
151 |
Correct |
2 ms |
12632 KB |
Output is correct |
152 |
Correct |
2 ms |
12632 KB |
Output is correct |
153 |
Correct |
1 ms |
10584 KB |
Output is correct |
154 |
Correct |
71 ms |
72384 KB |
Output is correct |
155 |
Correct |
98 ms |
72396 KB |
Output is correct |
156 |
Correct |
86 ms |
75016 KB |
Output is correct |
157 |
Correct |
74 ms |
72388 KB |
Output is correct |
158 |
Correct |
85 ms |
74292 KB |
Output is correct |
159 |
Correct |
76 ms |
76556 KB |
Output is correct |
160 |
Correct |
1 ms |
10584 KB |
Output is correct |
161 |
Correct |
42 ms |
48724 KB |
Output is correct |
162 |
Correct |
91 ms |
72392 KB |
Output is correct |
163 |
Correct |
85 ms |
75232 KB |
Output is correct |
164 |
Correct |
71 ms |
72448 KB |
Output is correct |
165 |
Correct |
87 ms |
74140 KB |
Output is correct |
166 |
Correct |
68 ms |
75576 KB |
Output is correct |
167 |
Correct |
2 ms |
10584 KB |
Output is correct |
168 |
Correct |
1 ms |
10584 KB |
Output is correct |
169 |
Correct |
2 ms |
10688 KB |
Output is correct |
170 |
Correct |
186 ms |
42524 KB |
Output is correct |
171 |
Correct |
695 ms |
72440 KB |
Output is correct |
172 |
Correct |
460 ms |
23384 KB |
Output is correct |
173 |
Correct |
742 ms |
72372 KB |
Output is correct |
174 |
Correct |
463 ms |
36044 KB |
Output is correct |
175 |
Correct |
705 ms |
72396 KB |
Output is correct |
176 |
Correct |
849 ms |
75724 KB |
Output is correct |
177 |
Correct |
792 ms |
75796 KB |
Output is correct |
178 |
Correct |
879 ms |
75584 KB |
Output is correct |
179 |
Correct |
720 ms |
72376 KB |
Output is correct |
180 |
Correct |
802 ms |
74208 KB |
Output is correct |
181 |
Correct |
679 ms |
76324 KB |
Output is correct |
182 |
Correct |
689 ms |
76328 KB |
Output is correct |
183 |
Correct |
1 ms |
10584 KB |
Output is correct |
184 |
Correct |
2 ms |
10584 KB |
Output is correct |
185 |
Correct |
2 ms |
10584 KB |
Output is correct |
186 |
Correct |
2 ms |
10584 KB |
Output is correct |
187 |
Correct |
2 ms |
10584 KB |
Output is correct |
188 |
Correct |
2 ms |
10584 KB |
Output is correct |
189 |
Correct |
2 ms |
10584 KB |
Output is correct |
190 |
Correct |
2 ms |
10584 KB |
Output is correct |
191 |
Correct |
2 ms |
10584 KB |
Output is correct |
192 |
Correct |
2 ms |
12632 KB |
Output is correct |
193 |
Correct |
12 ms |
12632 KB |
Output is correct |
194 |
Correct |
12 ms |
13108 KB |
Output is correct |
195 |
Correct |
10 ms |
12632 KB |
Output is correct |
196 |
Correct |
11 ms |
12632 KB |
Output is correct |
197 |
Correct |
11 ms |
12632 KB |
Output is correct |
198 |
Correct |
1 ms |
10584 KB |
Output is correct |
199 |
Correct |
47 ms |
48512 KB |
Output is correct |
200 |
Correct |
75 ms |
72448 KB |
Output is correct |
201 |
Correct |
82 ms |
76340 KB |
Output is correct |
202 |
Correct |
72 ms |
72392 KB |
Output is correct |
203 |
Correct |
79 ms |
74144 KB |
Output is correct |
204 |
Correct |
69 ms |
75900 KB |
Output is correct |
205 |
Correct |
2 ms |
10584 KB |
Output is correct |
206 |
Correct |
2 ms |
10584 KB |
Output is correct |
207 |
Correct |
1 ms |
10584 KB |
Output is correct |
208 |
Correct |
152 ms |
42328 KB |
Output is correct |
209 |
Correct |
766 ms |
72396 KB |
Output is correct |
210 |
Correct |
493 ms |
23384 KB |
Output is correct |
211 |
Correct |
708 ms |
72528 KB |
Output is correct |
212 |
Correct |
414 ms |
36040 KB |
Output is correct |
213 |
Correct |
668 ms |
72564 KB |
Output is correct |
214 |
Correct |
888 ms |
75576 KB |
Output is correct |
215 |
Correct |
857 ms |
75480 KB |
Output is correct |
216 |
Correct |
860 ms |
75580 KB |
Output is correct |
217 |
Correct |
780 ms |
72444 KB |
Output is correct |
218 |
Correct |
800 ms |
74044 KB |
Output is correct |
219 |
Correct |
711 ms |
76296 KB |
Output is correct |
220 |
Correct |
689 ms |
76320 KB |
Output is correct |
221 |
Correct |
1 ms |
10584 KB |
Output is correct |
222 |
Correct |
99 ms |
72356 KB |
Output is correct |
223 |
Correct |
752 ms |
72376 KB |
Output is correct |
224 |
Correct |
342 ms |
25420 KB |
Output is correct |
225 |
Correct |
777 ms |
72452 KB |
Output is correct |
226 |
Correct |
294 ms |
36024 KB |
Output is correct |
227 |
Correct |
769 ms |
72696 KB |
Output is correct |
228 |
Correct |
974 ms |
75568 KB |
Output is correct |
229 |
Correct |
821 ms |
75560 KB |
Output is correct |
230 |
Correct |
879 ms |
74792 KB |
Output is correct |
231 |
Correct |
738 ms |
72380 KB |
Output is correct |
232 |
Correct |
865 ms |
74140 KB |
Output is correct |
233 |
Correct |
715 ms |
76656 KB |
Output is correct |
234 |
Correct |
671 ms |
75556 KB |
Output is correct |
235 |
Correct |
2 ms |
10584 KB |
Output is correct |
236 |
Correct |
1 ms |
10780 KB |
Output is correct |
237 |
Correct |
3 ms |
10584 KB |
Output is correct |
238 |
Correct |
3 ms |
10584 KB |
Output is correct |
239 |
Correct |
2 ms |
10584 KB |
Output is correct |
240 |
Correct |
2 ms |
10584 KB |
Output is correct |
241 |
Correct |
2 ms |
10584 KB |
Output is correct |
242 |
Correct |
1 ms |
10584 KB |
Output is correct |
243 |
Correct |
1 ms |
10584 KB |
Output is correct |
244 |
Correct |
2 ms |
10584 KB |
Output is correct |
245 |
Correct |
2 ms |
10584 KB |
Output is correct |
246 |
Correct |
2 ms |
10584 KB |
Output is correct |
247 |
Correct |
2 ms |
10584 KB |
Output is correct |
248 |
Correct |
2 ms |
10836 KB |
Output is correct |
249 |
Correct |
2 ms |
10584 KB |
Output is correct |
250 |
Correct |
2 ms |
10584 KB |
Output is correct |
251 |
Correct |
3 ms |
10584 KB |
Output is correct |
252 |
Correct |
12 ms |
12788 KB |
Output is correct |
253 |
Correct |
11 ms |
12884 KB |
Output is correct |
254 |
Correct |
12 ms |
12632 KB |
Output is correct |
255 |
Correct |
14 ms |
12880 KB |
Output is correct |
256 |
Correct |
9 ms |
12888 KB |
Output is correct |
257 |
Correct |
1 ms |
10584 KB |
Output is correct |
258 |
Correct |
2 ms |
12632 KB |
Output is correct |
259 |
Correct |
11 ms |
12632 KB |
Output is correct |
260 |
Correct |
12 ms |
12856 KB |
Output is correct |
261 |
Correct |
12 ms |
12632 KB |
Output is correct |
262 |
Correct |
10 ms |
12632 KB |
Output is correct |
263 |
Correct |
10 ms |
12864 KB |
Output is correct |
264 |
Correct |
2 ms |
10584 KB |
Output is correct |
265 |
Correct |
76 ms |
72432 KB |
Output is correct |
266 |
Correct |
70 ms |
72432 KB |
Output is correct |
267 |
Correct |
83 ms |
75228 KB |
Output is correct |
268 |
Correct |
73 ms |
72388 KB |
Output is correct |
269 |
Correct |
81 ms |
74144 KB |
Output is correct |
270 |
Correct |
71 ms |
75564 KB |
Output is correct |
271 |
Correct |
1 ms |
10584 KB |
Output is correct |
272 |
Correct |
42 ms |
48700 KB |
Output is correct |
273 |
Correct |
73 ms |
72456 KB |
Output is correct |
274 |
Correct |
79 ms |
76592 KB |
Output is correct |
275 |
Correct |
80 ms |
72380 KB |
Output is correct |
276 |
Correct |
79 ms |
74052 KB |
Output is correct |
277 |
Correct |
82 ms |
75648 KB |
Output is correct |
278 |
Correct |
1 ms |
10584 KB |
Output is correct |
279 |
Correct |
1 ms |
10584 KB |
Output is correct |
280 |
Correct |
1 ms |
10584 KB |
Output is correct |
281 |
Correct |
142 ms |
66380 KB |
Output is correct |
282 |
Correct |
1018 ms |
75564 KB |
Output is correct |
283 |
Correct |
897 ms |
46008 KB |
Output is correct |
284 |
Correct |
1002 ms |
75576 KB |
Output is correct |
285 |
Correct |
770 ms |
62024 KB |
Output is correct |
286 |
Correct |
1010 ms |
76320 KB |
Output is correct |
287 |
Correct |
1 ms |
10580 KB |
Output is correct |
288 |
Correct |
2 ms |
10584 KB |
Output is correct |
289 |
Correct |
1 ms |
10584 KB |
Output is correct |
290 |
Correct |
2 ms |
10664 KB |
Output is correct |
291 |
Correct |
2 ms |
10584 KB |
Output is correct |
292 |
Correct |
2 ms |
10584 KB |
Output is correct |
293 |
Correct |
2 ms |
10584 KB |
Output is correct |
294 |
Correct |
2 ms |
10584 KB |
Output is correct |
295 |
Correct |
3 ms |
10584 KB |
Output is correct |
296 |
Correct |
2 ms |
10584 KB |
Output is correct |
297 |
Correct |
2 ms |
10584 KB |
Output is correct |
298 |
Correct |
2 ms |
10584 KB |
Output is correct |
299 |
Correct |
2 ms |
10584 KB |
Output is correct |
300 |
Correct |
2 ms |
10584 KB |
Output is correct |
301 |
Correct |
2 ms |
10584 KB |
Output is correct |
302 |
Correct |
2 ms |
10584 KB |
Output is correct |
303 |
Correct |
2 ms |
10584 KB |
Output is correct |
304 |
Correct |
9 ms |
12632 KB |
Output is correct |
305 |
Correct |
12 ms |
12632 KB |
Output is correct |
306 |
Correct |
4 ms |
12632 KB |
Output is correct |
307 |
Correct |
12 ms |
12632 KB |
Output is correct |
308 |
Correct |
7 ms |
10584 KB |
Output is correct |
309 |
Correct |
12 ms |
12632 KB |
Output is correct |
310 |
Correct |
13 ms |
12880 KB |
Output is correct |
311 |
Correct |
13 ms |
12864 KB |
Output is correct |
312 |
Correct |
12 ms |
12888 KB |
Output is correct |
313 |
Correct |
13 ms |
12788 KB |
Output is correct |
314 |
Correct |
18 ms |
12632 KB |
Output is correct |
315 |
Correct |
15 ms |
12888 KB |
Output is correct |
316 |
Correct |
11 ms |
12868 KB |
Output is correct |
317 |
Correct |
2 ms |
10584 KB |
Output is correct |
318 |
Correct |
2 ms |
10584 KB |
Output is correct |
319 |
Correct |
1 ms |
10584 KB |
Output is correct |
320 |
Correct |
62 ms |
65324 KB |
Output is correct |
321 |
Correct |
76 ms |
72396 KB |
Output is correct |
322 |
Correct |
36 ms |
44504 KB |
Output is correct |
323 |
Correct |
70 ms |
72372 KB |
Output is correct |
324 |
Correct |
8 ms |
23636 KB |
Output is correct |
325 |
Correct |
72 ms |
72392 KB |
Output is correct |
326 |
Correct |
80 ms |
75576 KB |
Output is correct |
327 |
Correct |
77 ms |
75340 KB |
Output is correct |
328 |
Correct |
83 ms |
75552 KB |
Output is correct |
329 |
Correct |
72 ms |
72272 KB |
Output is correct |
330 |
Correct |
78 ms |
74040 KB |
Output is correct |
331 |
Correct |
79 ms |
75640 KB |
Output is correct |
332 |
Correct |
75 ms |
75428 KB |
Output is correct |
333 |
Correct |
1 ms |
10584 KB |
Output is correct |
334 |
Correct |
1 ms |
10584 KB |
Output is correct |
335 |
Correct |
1 ms |
10584 KB |
Output is correct |
336 |
Correct |
176 ms |
42356 KB |
Output is correct |
337 |
Correct |
677 ms |
72396 KB |
Output is correct |
338 |
Correct |
408 ms |
23384 KB |
Output is correct |
339 |
Correct |
705 ms |
72396 KB |
Output is correct |
340 |
Correct |
392 ms |
36044 KB |
Output is correct |
341 |
Correct |
757 ms |
72624 KB |
Output is correct |
342 |
Correct |
876 ms |
75584 KB |
Output is correct |
343 |
Correct |
781 ms |
75300 KB |
Output is correct |
344 |
Correct |
833 ms |
75060 KB |
Output is correct |
345 |
Correct |
700 ms |
72568 KB |
Output is correct |
346 |
Correct |
810 ms |
73928 KB |
Output is correct |
347 |
Correct |
669 ms |
76080 KB |
Output is correct |
348 |
Correct |
726 ms |
75904 KB |
Output is correct |
349 |
Correct |
3 ms |
10584 KB |
Output is correct |
350 |
Correct |
114 ms |
72388 KB |
Output is correct |
351 |
Correct |
736 ms |
72384 KB |
Output is correct |
352 |
Correct |
336 ms |
25416 KB |
Output is correct |
353 |
Correct |
716 ms |
72404 KB |
Output is correct |
354 |
Correct |
331 ms |
36056 KB |
Output is correct |
355 |
Correct |
684 ms |
72372 KB |
Output is correct |
356 |
Correct |
909 ms |
76476 KB |
Output is correct |
357 |
Correct |
960 ms |
75576 KB |
Output is correct |
358 |
Correct |
859 ms |
74552 KB |
Output is correct |
359 |
Correct |
784 ms |
72376 KB |
Output is correct |
360 |
Correct |
802 ms |
74160 KB |
Output is correct |
361 |
Correct |
726 ms |
76220 KB |
Output is correct |
362 |
Correct |
741 ms |
75832 KB |
Output is correct |
363 |
Correct |
1 ms |
10584 KB |
Output is correct |
364 |
Correct |
403 ms |
48480 KB |
Output is correct |
365 |
Correct |
849 ms |
72440 KB |
Output is correct |
366 |
Correct |
252 ms |
59116 KB |
Output is correct |
367 |
Correct |
773 ms |
72376 KB |
Output is correct |
368 |
Correct |
354 ms |
40248 KB |
Output is correct |
369 |
Correct |
820 ms |
72392 KB |
Output is correct |
370 |
Correct |
1062 ms |
76336 KB |
Output is correct |
371 |
Correct |
926 ms |
75060 KB |
Output is correct |
372 |
Correct |
833 ms |
75496 KB |
Output is correct |
373 |
Correct |
827 ms |
72456 KB |
Output is correct |
374 |
Correct |
823 ms |
74144 KB |
Output is correct |
375 |
Correct |
814 ms |
74312 KB |
Output is correct |
376 |
Correct |
796 ms |
74556 KB |
Output is correct |
377 |
Correct |
1 ms |
10584 KB |
Output is correct |
378 |
Correct |
1 ms |
10584 KB |
Output is correct |
379 |
Correct |
2 ms |
10584 KB |
Output is correct |
380 |
Correct |
2 ms |
10584 KB |
Output is correct |
381 |
Correct |
3 ms |
10584 KB |
Output is correct |
382 |
Correct |
2 ms |
10584 KB |
Output is correct |
383 |
Correct |
2 ms |
10584 KB |
Output is correct |
384 |
Correct |
1 ms |
10584 KB |
Output is correct |
385 |
Correct |
1 ms |
10584 KB |
Output is correct |
386 |
Correct |
2 ms |
10584 KB |
Output is correct |
387 |
Correct |
2 ms |
10584 KB |
Output is correct |
388 |
Correct |
2 ms |
10700 KB |
Output is correct |
389 |
Correct |
2 ms |
10584 KB |
Output is correct |
390 |
Correct |
2 ms |
10580 KB |
Output is correct |
391 |
Correct |
2 ms |
10584 KB |
Output is correct |
392 |
Correct |
1 ms |
10584 KB |
Output is correct |
393 |
Correct |
2 ms |
10584 KB |
Output is correct |
394 |
Correct |
1 ms |
10584 KB |
Output is correct |
395 |
Correct |
1 ms |
10584 KB |
Output is correct |
396 |
Correct |
1 ms |
10584 KB |
Output is correct |
397 |
Correct |
1 ms |
10584 KB |
Output is correct |
398 |
Correct |
2 ms |
10584 KB |
Output is correct |
399 |
Correct |
1 ms |
10584 KB |
Output is correct |
400 |
Correct |
3 ms |
10584 KB |
Output is correct |
401 |
Correct |
11 ms |
12632 KB |
Output is correct |
402 |
Correct |
14 ms |
12888 KB |
Output is correct |
403 |
Correct |
11 ms |
12632 KB |
Output is correct |
404 |
Correct |
12 ms |
12632 KB |
Output is correct |
405 |
Correct |
10 ms |
12880 KB |
Output is correct |
406 |
Correct |
2 ms |
10584 KB |
Output is correct |
407 |
Correct |
2 ms |
12632 KB |
Output is correct |
408 |
Correct |
14 ms |
12632 KB |
Output is correct |
409 |
Correct |
14 ms |
12880 KB |
Output is correct |
410 |
Correct |
11 ms |
12632 KB |
Output is correct |
411 |
Correct |
10 ms |
12632 KB |
Output is correct |
412 |
Correct |
11 ms |
12888 KB |
Output is correct |
413 |
Correct |
2 ms |
10584 KB |
Output is correct |
414 |
Correct |
2 ms |
12632 KB |
Output is correct |
415 |
Correct |
2 ms |
12632 KB |
Output is correct |
416 |
Correct |
2 ms |
12740 KB |
Output is correct |
417 |
Correct |
2 ms |
12632 KB |
Output is correct |
418 |
Correct |
2 ms |
12632 KB |
Output is correct |
419 |
Correct |
2 ms |
12632 KB |
Output is correct |
420 |
Correct |
1 ms |
10584 KB |
Output is correct |
421 |
Correct |
84 ms |
72372 KB |
Output is correct |
422 |
Correct |
73 ms |
72372 KB |
Output is correct |
423 |
Correct |
80 ms |
75216 KB |
Output is correct |
424 |
Correct |
71 ms |
72396 KB |
Output is correct |
425 |
Correct |
78 ms |
74044 KB |
Output is correct |
426 |
Correct |
72 ms |
75716 KB |
Output is correct |
427 |
Correct |
2 ms |
10584 KB |
Output is correct |
428 |
Correct |
44 ms |
48524 KB |
Output is correct |
429 |
Correct |
80 ms |
72300 KB |
Output is correct |
430 |
Correct |
82 ms |
75064 KB |
Output is correct |
431 |
Correct |
77 ms |
72400 KB |
Output is correct |
432 |
Correct |
83 ms |
74148 KB |
Output is correct |
433 |
Correct |
71 ms |
75728 KB |
Output is correct |