#include "jumps.h"
#include <vector>
#include <iostream>
#include <stack>
using namespace std;
const int maxN = 200'000;
const int logN = 18;
const int INF = 1e9;
int N;
vector<int> H(2+maxN);
vector<int> leftHigh(2+maxN);
vector<int> rightHigh(2+maxN);
vector< vector<int> > highEdge(2+maxN, vector<int>(logN));
vector< vector<int> > lowEdge(2+maxN, vector<int>(logN));
vector< vector<int> > rightEdge(2+maxN, vector<int>(logN));
vector< vector<int> > highEdge_highmax(2+maxN, vector<int>(logN));
vector< vector<int> > highEdge_lowmax(2+maxN, vector<int>(logN));
struct segtree
{
int l;
int r;
int mn = -INF;
int mx = INF;
segtree* left = NULL;
segtree* right = NULL;
segtree()
{
;
}
segtree(int L, int R)
{
l = L;
r = R;
if(l == r)
{
mn = mx = H[l];
}
else
{
int m = (l+r)/2;
left = new segtree(l, m);
right = new segtree(m+1, r);
mn = min(left->mn, right->mn);
mx = max(left->mx, right->mx);
}
}
int rangemax(int L, int R)
{
if(R < l || r < L) return -INF;
else if(L <= l && r <= R) return mx;
else return max(left->rangemax(L, R), right->rangemax(L, R));
}
int rangemin(int L, int R)
{
if(R < l || r < L) return INF;
else if(L <= l && r <= R) return mn;
else return min(left->rangemin(L, R), right->rangemin(L, R));
}
};
segtree ST;
void init(int n, vector<int> h)
{
N = n;
H[0] = H[N+1] = INF;
for(int i = 1; i <= N; i++) H[i] = h[i-1];
stack<int> S;
leftHigh[0] = 0;
S.push(0);
for(int i = 1; i <= N; i++)
{
while(!S.empty() && H[S.top()] < H[i])
S.pop();
if(!S.empty()) leftHigh[i] = S.top();
S.push(i);
}
while(!S.empty()) S.pop();
leftHigh[N+1] = N+1;
rightHigh[N+1] = N+1;
S.push(N+1);
for(int i = N; i >= 1; i--)
{
while(!S.empty() && H[S.top()] < H[i])
S.pop();
if(!S.empty()) rightHigh[i] = S.top();
S.push(i);
}
leftHigh[0] = 0;
// for(int i = 0; i <= N+1; i++) cerr << leftHigh[i] << ' ';
// cerr << '\n';
// for(int i = 0; i <= N+1; i++) cerr << rightHigh[i] << ' ';
// cerr << '\n';
highEdge[0][0] = 0;
lowEdge[0][0] = 0;
rightEdge[0][0] = 0;
highEdge_highmax[0][0] = 0;
highEdge_lowmax[0][0] = 0;
for(int i = 1; i <= N; i++)
{
highEdge[i][0] = (H[ leftHigh[i] ] > H[ rightHigh[i] ]) ? leftHigh[i] : rightHigh[i];
lowEdge[i][0] = (H[ leftHigh[i] ] < H[ rightHigh[i] ]) ? leftHigh[i] : rightHigh[i];
rightEdge[i][0] = rightHigh[i];
}
for(int i = 1; i <= N; i++)
{
highEdge_highmax[i][0] = highEdge[i][0];
highEdge_lowmax[i][0] = lowEdge[i][0];
}
highEdge[N+1][0] = N+1;
lowEdge[N+1][0] = N+1;
rightEdge[N+1][0] = N+1;
highEdge_highmax[N+1][0] = N+1;
highEdge_lowmax[N+1][0] = N+1;
for(int e = 1; e < logN; e++)
{
for(int i = 0; i <= N+1; i++)
{
highEdge[i][e] = highEdge[ highEdge[i][e-1] ][e-1];
lowEdge[i][e] = lowEdge[ lowEdge[i][e-1] ][e-1];
rightEdge[i][e] = rightEdge[ rightEdge[i][e-1] ][e-1];
highEdge_highmax[i][e] = max(highEdge_highmax[i][e-1], highEdge_highmax[ highEdge[i][e-1] ][e-1]);
highEdge_lowmax[i][e] = max(highEdge_lowmax[i][e-1], highEdge_lowmax[ highEdge[i][e-1] ][e-1]);
}
}
ST = segtree(0, N+1);
}
int minimum_jumps(int A, int B, int C, int D)
{
A++;
B++;
C++;
D++;
int oldB = B;
int CDmax = ST.rangemax(C, D);
if(ST.rangemax(B, oldB) > CDmax) return -1;
while(A != B)
{
int m = (A+B)/2;
if(ST.rangemax(m, oldB) <= CDmax) B = m;
else A = m+1;
}
for(int bit = logN-1; bit >= 0; bit--)
{
int newA = A + (1 << bit);
if(newA > oldB) continue;
if(ST.rangemax(A, oldB) == ST.rangemax(newA, oldB)) A = newA;
}
// cerr << "A = B = " << A << '\n';
int o = A;
int res = 0;
// while(1)
// {
// if(C <= o && o <= D) return res;
// else if(o > D || H[o] > CDmax) return -1;
// else if(highEdge[o][0] < C && H[highEdge[o][0]] <= CDmax && lowEdge[o][0] < C)
// {
// o = highEdge[o][0];
// res++;
// }
// else
// {
// o = rightEdge[o][0];
// res++;
// }
// }
for(int bit = logN-1; bit >= 0; bit--)
{
if(C <= o && o <= D) return res;
else if(o > D || H[o] > CDmax) return -1;
else if(highEdge_highmax[o][bit] < C && H[highEdge[o][bit]] <= CDmax && highEdge_lowmax[o][bit] < C)
{
o = highEdge[o][bit];
res += (1 << bit);
}
}
for(int bit = logN-1; bit >= 0; bit--)
{
if(C <= o && o <= D) return res;
else if(o > D || H[o] > CDmax) return -1;
else if(rightEdge[o][bit] < C)
{
o = rightEdge[o][bit];
res += (1 << bit);
}
}
if(o < C)
{
o = rightEdge[o][0];
res++;
}
if(D < o) return -1;
return res;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
96 ms |
104412 KB |
Output is correct |
2 |
Correct |
93 ms |
104392 KB |
Output is correct |
3 |
Correct |
630 ms |
121152 KB |
Output is correct |
4 |
Correct |
3043 ms |
125572 KB |
Output is correct |
5 |
Correct |
2947 ms |
114956 KB |
Output is correct |
6 |
Correct |
3476 ms |
125480 KB |
Output is correct |
7 |
Correct |
2508 ms |
118852 KB |
Output is correct |
8 |
Correct |
3025 ms |
125480 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
90 ms |
104368 KB |
Output is correct |
2 |
Correct |
90 ms |
104412 KB |
Output is correct |
3 |
Correct |
93 ms |
104320 KB |
Output is correct |
4 |
Correct |
92 ms |
104388 KB |
Output is correct |
5 |
Correct |
92 ms |
104368 KB |
Output is correct |
6 |
Correct |
93 ms |
104408 KB |
Output is correct |
7 |
Correct |
92 ms |
104384 KB |
Output is correct |
8 |
Correct |
94 ms |
104412 KB |
Output is correct |
9 |
Correct |
91 ms |
104380 KB |
Output is correct |
10 |
Correct |
95 ms |
104384 KB |
Output is correct |
11 |
Correct |
94 ms |
104384 KB |
Output is correct |
12 |
Correct |
97 ms |
104320 KB |
Output is correct |
13 |
Correct |
92 ms |
104384 KB |
Output is correct |
14 |
Correct |
94 ms |
104428 KB |
Output is correct |
15 |
Correct |
92 ms |
104384 KB |
Output is correct |
16 |
Correct |
91 ms |
104384 KB |
Output is correct |
17 |
Correct |
91 ms |
104512 KB |
Output is correct |
18 |
Correct |
90 ms |
104296 KB |
Output is correct |
19 |
Correct |
94 ms |
104384 KB |
Output is correct |
20 |
Correct |
94 ms |
104416 KB |
Output is correct |
21 |
Correct |
95 ms |
104332 KB |
Output is correct |
22 |
Correct |
92 ms |
104400 KB |
Output is correct |
23 |
Correct |
98 ms |
104384 KB |
Output is correct |
24 |
Correct |
94 ms |
104432 KB |
Output is correct |
25 |
Correct |
92 ms |
104336 KB |
Output is correct |
26 |
Correct |
90 ms |
104384 KB |
Output is correct |
27 |
Correct |
93 ms |
104384 KB |
Output is correct |
28 |
Correct |
93 ms |
104388 KB |
Output is correct |
29 |
Correct |
92 ms |
104432 KB |
Output is correct |
30 |
Correct |
91 ms |
104368 KB |
Output is correct |
31 |
Correct |
95 ms |
104316 KB |
Output is correct |
32 |
Correct |
93 ms |
104384 KB |
Output is correct |
33 |
Correct |
90 ms |
104344 KB |
Output is correct |
34 |
Correct |
90 ms |
104384 KB |
Output is correct |
35 |
Correct |
89 ms |
104308 KB |
Output is correct |
36 |
Correct |
89 ms |
104384 KB |
Output is correct |
37 |
Correct |
92 ms |
104416 KB |
Output is correct |
38 |
Correct |
91 ms |
104412 KB |
Output is correct |
39 |
Correct |
91 ms |
104348 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
90 ms |
104368 KB |
Output is correct |
2 |
Correct |
90 ms |
104412 KB |
Output is correct |
3 |
Correct |
93 ms |
104320 KB |
Output is correct |
4 |
Correct |
92 ms |
104388 KB |
Output is correct |
5 |
Correct |
92 ms |
104368 KB |
Output is correct |
6 |
Correct |
93 ms |
104408 KB |
Output is correct |
7 |
Correct |
92 ms |
104384 KB |
Output is correct |
8 |
Correct |
94 ms |
104412 KB |
Output is correct |
9 |
Correct |
91 ms |
104380 KB |
Output is correct |
10 |
Correct |
95 ms |
104384 KB |
Output is correct |
11 |
Correct |
94 ms |
104384 KB |
Output is correct |
12 |
Correct |
97 ms |
104320 KB |
Output is correct |
13 |
Correct |
92 ms |
104384 KB |
Output is correct |
14 |
Correct |
94 ms |
104428 KB |
Output is correct |
15 |
Correct |
92 ms |
104384 KB |
Output is correct |
16 |
Correct |
91 ms |
104384 KB |
Output is correct |
17 |
Correct |
91 ms |
104512 KB |
Output is correct |
18 |
Correct |
90 ms |
104296 KB |
Output is correct |
19 |
Correct |
94 ms |
104384 KB |
Output is correct |
20 |
Correct |
94 ms |
104416 KB |
Output is correct |
21 |
Correct |
95 ms |
104332 KB |
Output is correct |
22 |
Correct |
92 ms |
104400 KB |
Output is correct |
23 |
Correct |
98 ms |
104384 KB |
Output is correct |
24 |
Correct |
94 ms |
104432 KB |
Output is correct |
25 |
Correct |
92 ms |
104336 KB |
Output is correct |
26 |
Correct |
90 ms |
104384 KB |
Output is correct |
27 |
Correct |
93 ms |
104384 KB |
Output is correct |
28 |
Correct |
93 ms |
104388 KB |
Output is correct |
29 |
Correct |
92 ms |
104432 KB |
Output is correct |
30 |
Correct |
91 ms |
104368 KB |
Output is correct |
31 |
Correct |
95 ms |
104316 KB |
Output is correct |
32 |
Correct |
93 ms |
104384 KB |
Output is correct |
33 |
Correct |
90 ms |
104344 KB |
Output is correct |
34 |
Correct |
90 ms |
104384 KB |
Output is correct |
35 |
Correct |
89 ms |
104308 KB |
Output is correct |
36 |
Correct |
89 ms |
104384 KB |
Output is correct |
37 |
Correct |
92 ms |
104416 KB |
Output is correct |
38 |
Correct |
91 ms |
104412 KB |
Output is correct |
39 |
Correct |
91 ms |
104348 KB |
Output is correct |
40 |
Correct |
90 ms |
104384 KB |
Output is correct |
41 |
Correct |
91 ms |
104316 KB |
Output is correct |
42 |
Correct |
89 ms |
104372 KB |
Output is correct |
43 |
Correct |
91 ms |
104384 KB |
Output is correct |
44 |
Correct |
91 ms |
104384 KB |
Output is correct |
45 |
Correct |
93 ms |
104384 KB |
Output is correct |
46 |
Correct |
90 ms |
104368 KB |
Output is correct |
47 |
Correct |
93 ms |
104384 KB |
Output is correct |
48 |
Correct |
90 ms |
104520 KB |
Output is correct |
49 |
Correct |
93 ms |
104512 KB |
Output is correct |
50 |
Correct |
94 ms |
104380 KB |
Output is correct |
51 |
Correct |
108 ms |
104348 KB |
Output is correct |
52 |
Correct |
96 ms |
104308 KB |
Output is correct |
53 |
Correct |
93 ms |
104384 KB |
Output is correct |
54 |
Correct |
94 ms |
104336 KB |
Output is correct |
55 |
Correct |
94 ms |
104384 KB |
Output is correct |
56 |
Correct |
92 ms |
104524 KB |
Output is correct |
57 |
Correct |
89 ms |
104360 KB |
Output is correct |
58 |
Correct |
113 ms |
104548 KB |
Output is correct |
59 |
Correct |
120 ms |
104600 KB |
Output is correct |
60 |
Correct |
99 ms |
104424 KB |
Output is correct |
61 |
Correct |
137 ms |
104512 KB |
Output is correct |
62 |
Correct |
109 ms |
104384 KB |
Output is correct |
63 |
Correct |
130 ms |
104628 KB |
Output is correct |
64 |
Correct |
122 ms |
104612 KB |
Output is correct |
65 |
Correct |
128 ms |
104512 KB |
Output is correct |
66 |
Correct |
123 ms |
104512 KB |
Output is correct |
67 |
Correct |
117 ms |
104592 KB |
Output is correct |
68 |
Correct |
128 ms |
104640 KB |
Output is correct |
69 |
Correct |
125 ms |
104560 KB |
Output is correct |
70 |
Correct |
117 ms |
104620 KB |
Output is correct |
71 |
Correct |
91 ms |
104380 KB |
Output is correct |
72 |
Correct |
93 ms |
104380 KB |
Output is correct |
73 |
Correct |
95 ms |
104476 KB |
Output is correct |
74 |
Correct |
92 ms |
104384 KB |
Output is correct |
75 |
Correct |
94 ms |
104404 KB |
Output is correct |
76 |
Correct |
93 ms |
104340 KB |
Output is correct |
77 |
Correct |
93 ms |
104316 KB |
Output is correct |
78 |
Correct |
92 ms |
104376 KB |
Output is correct |
79 |
Correct |
90 ms |
104384 KB |
Output is correct |
80 |
Correct |
90 ms |
104336 KB |
Output is correct |
81 |
Correct |
91 ms |
104384 KB |
Output is correct |
82 |
Correct |
91 ms |
104308 KB |
Output is correct |
83 |
Correct |
103 ms |
104384 KB |
Output is correct |
84 |
Correct |
96 ms |
104344 KB |
Output is correct |
85 |
Correct |
135 ms |
104308 KB |
Output is correct |
86 |
Correct |
84 ms |
104384 KB |
Output is correct |
87 |
Correct |
87 ms |
104416 KB |
Output is correct |
88 |
Correct |
85 ms |
104384 KB |
Output is correct |
89 |
Correct |
88 ms |
104384 KB |
Output is correct |
90 |
Correct |
86 ms |
104384 KB |
Output is correct |
91 |
Correct |
89 ms |
104416 KB |
Output is correct |
92 |
Correct |
97 ms |
104368 KB |
Output is correct |
93 |
Correct |
86 ms |
104384 KB |
Output is correct |
94 |
Correct |
97 ms |
104320 KB |
Output is correct |
95 |
Correct |
125 ms |
104600 KB |
Output is correct |
96 |
Correct |
133 ms |
104588 KB |
Output is correct |
97 |
Correct |
125 ms |
104608 KB |
Output is correct |
98 |
Correct |
124 ms |
104608 KB |
Output is correct |
99 |
Correct |
131 ms |
104556 KB |
Output is correct |
100 |
Correct |
96 ms |
104400 KB |
Output is correct |
101 |
Correct |
99 ms |
104452 KB |
Output is correct |
102 |
Correct |
133 ms |
104476 KB |
Output is correct |
103 |
Correct |
117 ms |
104688 KB |
Output is correct |
104 |
Correct |
109 ms |
104608 KB |
Output is correct |
105 |
Correct |
117 ms |
104608 KB |
Output is correct |
106 |
Correct |
113 ms |
104612 KB |
Output is correct |
107 |
Correct |
97 ms |
104364 KB |
Output is correct |
108 |
Correct |
90 ms |
104460 KB |
Output is correct |
109 |
Correct |
98 ms |
104532 KB |
Output is correct |
110 |
Correct |
88 ms |
104508 KB |
Output is correct |
111 |
Correct |
91 ms |
104512 KB |
Output is correct |
112 |
Correct |
90 ms |
104512 KB |
Output is correct |
113 |
Correct |
97 ms |
104496 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
93 ms |
104344 KB |
Output is correct |
2 |
Correct |
88 ms |
104320 KB |
Output is correct |
3 |
Correct |
89 ms |
104360 KB |
Output is correct |
4 |
Correct |
97 ms |
104352 KB |
Output is correct |
5 |
Correct |
268 ms |
120780 KB |
Output is correct |
6 |
Correct |
288 ms |
124736 KB |
Output is correct |
7 |
Correct |
196 ms |
114772 KB |
Output is correct |
8 |
Correct |
320 ms |
124672 KB |
Output is correct |
9 |
Correct |
118 ms |
107384 KB |
Output is correct |
10 |
Correct |
289 ms |
124736 KB |
Output is correct |
11 |
Correct |
302 ms |
125504 KB |
Output is correct |
12 |
Correct |
302 ms |
125068 KB |
Output is correct |
13 |
Correct |
307 ms |
125272 KB |
Output is correct |
14 |
Correct |
293 ms |
124664 KB |
Output is correct |
15 |
Correct |
457 ms |
124772 KB |
Output is correct |
16 |
Correct |
327 ms |
124660 KB |
Output is correct |
17 |
Correct |
332 ms |
124680 KB |
Output is correct |
18 |
Correct |
91 ms |
104408 KB |
Output is correct |
19 |
Correct |
96 ms |
104332 KB |
Output is correct |
20 |
Correct |
97 ms |
104400 KB |
Output is correct |
21 |
Correct |
90 ms |
104384 KB |
Output is correct |
22 |
Correct |
92 ms |
104380 KB |
Output is correct |
23 |
Correct |
95 ms |
104380 KB |
Output is correct |
24 |
Correct |
91 ms |
104412 KB |
Output is correct |
25 |
Correct |
90 ms |
104412 KB |
Output is correct |
26 |
Correct |
88 ms |
104460 KB |
Output is correct |
27 |
Correct |
89 ms |
104496 KB |
Output is correct |
28 |
Correct |
90 ms |
104548 KB |
Output is correct |
29 |
Correct |
105 ms |
104568 KB |
Output is correct |
30 |
Correct |
90 ms |
104540 KB |
Output is correct |
31 |
Correct |
95 ms |
104512 KB |
Output is correct |
32 |
Correct |
95 ms |
104384 KB |
Output is correct |
33 |
Correct |
317 ms |
124652 KB |
Output is correct |
34 |
Correct |
314 ms |
124668 KB |
Output is correct |
35 |
Correct |
302 ms |
125276 KB |
Output is correct |
36 |
Correct |
316 ms |
124680 KB |
Output is correct |
37 |
Correct |
524 ms |
124772 KB |
Output is correct |
38 |
Correct |
303 ms |
124672 KB |
Output is correct |
39 |
Correct |
92 ms |
104404 KB |
Output is correct |
40 |
Correct |
223 ms |
116064 KB |
Output is correct |
41 |
Correct |
315 ms |
124660 KB |
Output is correct |
42 |
Correct |
344 ms |
125364 KB |
Output is correct |
43 |
Correct |
324 ms |
124660 KB |
Output is correct |
44 |
Correct |
478 ms |
124780 KB |
Output is correct |
45 |
Correct |
302 ms |
124712 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
95 ms |
104408 KB |
Output is correct |
2 |
Correct |
107 ms |
104376 KB |
Output is correct |
3 |
Correct |
98 ms |
104364 KB |
Output is correct |
4 |
Correct |
549 ms |
113704 KB |
Output is correct |
5 |
Correct |
1557 ms |
124636 KB |
Output is correct |
6 |
Correct |
1154 ms |
107680 KB |
Output is correct |
7 |
Correct |
1455 ms |
124720 KB |
Output is correct |
8 |
Correct |
800 ms |
111352 KB |
Output is correct |
9 |
Correct |
1458 ms |
124660 KB |
Output is correct |
10 |
Correct |
1833 ms |
125484 KB |
Output is correct |
11 |
Correct |
1834 ms |
124784 KB |
Output is correct |
12 |
Correct |
1607 ms |
125416 KB |
Output is correct |
13 |
Correct |
1710 ms |
124660 KB |
Output is correct |
14 |
Correct |
1802 ms |
124648 KB |
Output is correct |
15 |
Correct |
1474 ms |
124656 KB |
Output is correct |
16 |
Correct |
1548 ms |
124724 KB |
Output is correct |
17 |
Correct |
98 ms |
104332 KB |
Output is correct |
18 |
Correct |
94 ms |
104384 KB |
Output is correct |
19 |
Correct |
95 ms |
104360 KB |
Output is correct |
20 |
Correct |
98 ms |
104428 KB |
Output is correct |
21 |
Correct |
98 ms |
104408 KB |
Output is correct |
22 |
Correct |
103 ms |
104432 KB |
Output is correct |
23 |
Correct |
97 ms |
104352 KB |
Output is correct |
24 |
Correct |
98 ms |
104384 KB |
Output is correct |
25 |
Correct |
98 ms |
104448 KB |
Output is correct |
26 |
Correct |
100 ms |
104380 KB |
Output is correct |
27 |
Correct |
116 ms |
104512 KB |
Output is correct |
28 |
Correct |
105 ms |
104660 KB |
Output is correct |
29 |
Correct |
111 ms |
104504 KB |
Output is correct |
30 |
Correct |
125 ms |
104612 KB |
Output is correct |
31 |
Correct |
120 ms |
104552 KB |
Output is correct |
32 |
Correct |
105 ms |
104384 KB |
Output is correct |
33 |
Correct |
222 ms |
116160 KB |
Output is correct |
34 |
Correct |
301 ms |
124736 KB |
Output is correct |
35 |
Correct |
289 ms |
125424 KB |
Output is correct |
36 |
Correct |
296 ms |
124736 KB |
Output is correct |
37 |
Correct |
428 ms |
124688 KB |
Output is correct |
38 |
Correct |
293 ms |
124736 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
95 ms |
104408 KB |
Output is correct |
2 |
Correct |
107 ms |
104376 KB |
Output is correct |
3 |
Correct |
98 ms |
104364 KB |
Output is correct |
4 |
Correct |
549 ms |
113704 KB |
Output is correct |
5 |
Correct |
1557 ms |
124636 KB |
Output is correct |
6 |
Correct |
1154 ms |
107680 KB |
Output is correct |
7 |
Correct |
1455 ms |
124720 KB |
Output is correct |
8 |
Correct |
800 ms |
111352 KB |
Output is correct |
9 |
Correct |
1458 ms |
124660 KB |
Output is correct |
10 |
Correct |
1833 ms |
125484 KB |
Output is correct |
11 |
Correct |
1834 ms |
124784 KB |
Output is correct |
12 |
Correct |
1607 ms |
125416 KB |
Output is correct |
13 |
Correct |
1710 ms |
124660 KB |
Output is correct |
14 |
Correct |
1802 ms |
124648 KB |
Output is correct |
15 |
Correct |
1474 ms |
124656 KB |
Output is correct |
16 |
Correct |
1548 ms |
124724 KB |
Output is correct |
17 |
Correct |
98 ms |
104332 KB |
Output is correct |
18 |
Correct |
94 ms |
104384 KB |
Output is correct |
19 |
Correct |
95 ms |
104360 KB |
Output is correct |
20 |
Correct |
98 ms |
104428 KB |
Output is correct |
21 |
Correct |
98 ms |
104408 KB |
Output is correct |
22 |
Correct |
103 ms |
104432 KB |
Output is correct |
23 |
Correct |
97 ms |
104352 KB |
Output is correct |
24 |
Correct |
98 ms |
104384 KB |
Output is correct |
25 |
Correct |
98 ms |
104448 KB |
Output is correct |
26 |
Correct |
100 ms |
104380 KB |
Output is correct |
27 |
Correct |
116 ms |
104512 KB |
Output is correct |
28 |
Correct |
105 ms |
104660 KB |
Output is correct |
29 |
Correct |
111 ms |
104504 KB |
Output is correct |
30 |
Correct |
125 ms |
104612 KB |
Output is correct |
31 |
Correct |
120 ms |
104552 KB |
Output is correct |
32 |
Correct |
105 ms |
104384 KB |
Output is correct |
33 |
Correct |
222 ms |
116160 KB |
Output is correct |
34 |
Correct |
301 ms |
124736 KB |
Output is correct |
35 |
Correct |
289 ms |
125424 KB |
Output is correct |
36 |
Correct |
296 ms |
124736 KB |
Output is correct |
37 |
Correct |
428 ms |
124688 KB |
Output is correct |
38 |
Correct |
293 ms |
124736 KB |
Output is correct |
39 |
Correct |
96 ms |
104384 KB |
Output is correct |
40 |
Correct |
96 ms |
104340 KB |
Output is correct |
41 |
Correct |
95 ms |
104388 KB |
Output is correct |
42 |
Correct |
455 ms |
113692 KB |
Output is correct |
43 |
Correct |
1348 ms |
124712 KB |
Output is correct |
44 |
Correct |
807 ms |
107720 KB |
Output is correct |
45 |
Correct |
1553 ms |
124656 KB |
Output is correct |
46 |
Correct |
888 ms |
111404 KB |
Output is correct |
47 |
Correct |
1512 ms |
124736 KB |
Output is correct |
48 |
Correct |
1756 ms |
125532 KB |
Output is correct |
49 |
Correct |
1727 ms |
124912 KB |
Output is correct |
50 |
Correct |
1567 ms |
125376 KB |
Output is correct |
51 |
Correct |
1545 ms |
124724 KB |
Output is correct |
52 |
Correct |
1765 ms |
124816 KB |
Output is correct |
53 |
Correct |
1296 ms |
124716 KB |
Output is correct |
54 |
Correct |
1345 ms |
124732 KB |
Output is correct |
55 |
Correct |
97 ms |
104384 KB |
Output is correct |
56 |
Correct |
380 ms |
124656 KB |
Output is correct |
57 |
Correct |
1715 ms |
124692 KB |
Output is correct |
58 |
Correct |
856 ms |
107900 KB |
Output is correct |
59 |
Correct |
1752 ms |
124696 KB |
Output is correct |
60 |
Correct |
714 ms |
111592 KB |
Output is correct |
61 |
Correct |
1847 ms |
124744 KB |
Output is correct |
62 |
Correct |
2944 ms |
125616 KB |
Output is correct |
63 |
Correct |
3004 ms |
124992 KB |
Output is correct |
64 |
Correct |
2872 ms |
125120 KB |
Output is correct |
65 |
Correct |
1937 ms |
124736 KB |
Output is correct |
66 |
Correct |
2856 ms |
124812 KB |
Output is correct |
67 |
Correct |
2305 ms |
124716 KB |
Output is correct |
68 |
Correct |
1477 ms |
124764 KB |
Output is correct |
69 |
Correct |
96 ms |
104316 KB |
Output is correct |
70 |
Correct |
95 ms |
104360 KB |
Output is correct |
71 |
Correct |
100 ms |
104304 KB |
Output is correct |
72 |
Correct |
93 ms |
104316 KB |
Output is correct |
73 |
Correct |
104 ms |
104396 KB |
Output is correct |
74 |
Correct |
121 ms |
104384 KB |
Output is correct |
75 |
Correct |
94 ms |
104424 KB |
Output is correct |
76 |
Correct |
105 ms |
104384 KB |
Output is correct |
77 |
Correct |
91 ms |
104288 KB |
Output is correct |
78 |
Correct |
95 ms |
104500 KB |
Output is correct |
79 |
Correct |
109 ms |
104332 KB |
Output is correct |
80 |
Correct |
94 ms |
104384 KB |
Output is correct |
81 |
Correct |
95 ms |
104384 KB |
Output is correct |
82 |
Correct |
99 ms |
104384 KB |
Output is correct |
83 |
Correct |
101 ms |
104392 KB |
Output is correct |
84 |
Correct |
104 ms |
104336 KB |
Output is correct |
85 |
Correct |
106 ms |
104420 KB |
Output is correct |
86 |
Correct |
133 ms |
104580 KB |
Output is correct |
87 |
Correct |
125 ms |
104608 KB |
Output is correct |
88 |
Correct |
142 ms |
104612 KB |
Output is correct |
89 |
Correct |
140 ms |
104608 KB |
Output is correct |
90 |
Correct |
129 ms |
104556 KB |
Output is correct |
91 |
Correct |
97 ms |
104412 KB |
Output is correct |
92 |
Correct |
101 ms |
104416 KB |
Output is correct |
93 |
Correct |
131 ms |
104572 KB |
Output is correct |
94 |
Correct |
126 ms |
104612 KB |
Output is correct |
95 |
Correct |
121 ms |
104500 KB |
Output is correct |
96 |
Correct |
137 ms |
104616 KB |
Output is correct |
97 |
Correct |
117 ms |
104612 KB |
Output is correct |
98 |
Correct |
95 ms |
104340 KB |
Output is correct |
99 |
Correct |
308 ms |
124660 KB |
Output is correct |
100 |
Correct |
327 ms |
124736 KB |
Output is correct |
101 |
Correct |
302 ms |
125372 KB |
Output is correct |
102 |
Correct |
299 ms |
124772 KB |
Output is correct |
103 |
Correct |
463 ms |
124764 KB |
Output is correct |
104 |
Correct |
298 ms |
124716 KB |
Output is correct |
105 |
Correct |
94 ms |
104412 KB |
Output is correct |
106 |
Correct |
207 ms |
116160 KB |
Output is correct |
107 |
Correct |
313 ms |
124640 KB |
Output is correct |
108 |
Correct |
295 ms |
125444 KB |
Output is correct |
109 |
Correct |
298 ms |
124664 KB |
Output is correct |
110 |
Correct |
458 ms |
124772 KB |
Output is correct |
111 |
Correct |
280 ms |
124764 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
96 ms |
104412 KB |
Output is correct |
2 |
Correct |
93 ms |
104392 KB |
Output is correct |
3 |
Correct |
630 ms |
121152 KB |
Output is correct |
4 |
Correct |
3043 ms |
125572 KB |
Output is correct |
5 |
Correct |
2947 ms |
114956 KB |
Output is correct |
6 |
Correct |
3476 ms |
125480 KB |
Output is correct |
7 |
Correct |
2508 ms |
118852 KB |
Output is correct |
8 |
Correct |
3025 ms |
125480 KB |
Output is correct |
9 |
Correct |
90 ms |
104368 KB |
Output is correct |
10 |
Correct |
90 ms |
104412 KB |
Output is correct |
11 |
Correct |
93 ms |
104320 KB |
Output is correct |
12 |
Correct |
92 ms |
104388 KB |
Output is correct |
13 |
Correct |
92 ms |
104368 KB |
Output is correct |
14 |
Correct |
93 ms |
104408 KB |
Output is correct |
15 |
Correct |
92 ms |
104384 KB |
Output is correct |
16 |
Correct |
94 ms |
104412 KB |
Output is correct |
17 |
Correct |
91 ms |
104380 KB |
Output is correct |
18 |
Correct |
95 ms |
104384 KB |
Output is correct |
19 |
Correct |
94 ms |
104384 KB |
Output is correct |
20 |
Correct |
97 ms |
104320 KB |
Output is correct |
21 |
Correct |
92 ms |
104384 KB |
Output is correct |
22 |
Correct |
94 ms |
104428 KB |
Output is correct |
23 |
Correct |
92 ms |
104384 KB |
Output is correct |
24 |
Correct |
91 ms |
104384 KB |
Output is correct |
25 |
Correct |
91 ms |
104512 KB |
Output is correct |
26 |
Correct |
90 ms |
104296 KB |
Output is correct |
27 |
Correct |
94 ms |
104384 KB |
Output is correct |
28 |
Correct |
94 ms |
104416 KB |
Output is correct |
29 |
Correct |
95 ms |
104332 KB |
Output is correct |
30 |
Correct |
92 ms |
104400 KB |
Output is correct |
31 |
Correct |
98 ms |
104384 KB |
Output is correct |
32 |
Correct |
94 ms |
104432 KB |
Output is correct |
33 |
Correct |
92 ms |
104336 KB |
Output is correct |
34 |
Correct |
90 ms |
104384 KB |
Output is correct |
35 |
Correct |
93 ms |
104384 KB |
Output is correct |
36 |
Correct |
93 ms |
104388 KB |
Output is correct |
37 |
Correct |
92 ms |
104432 KB |
Output is correct |
38 |
Correct |
91 ms |
104368 KB |
Output is correct |
39 |
Correct |
95 ms |
104316 KB |
Output is correct |
40 |
Correct |
93 ms |
104384 KB |
Output is correct |
41 |
Correct |
90 ms |
104344 KB |
Output is correct |
42 |
Correct |
90 ms |
104384 KB |
Output is correct |
43 |
Correct |
89 ms |
104308 KB |
Output is correct |
44 |
Correct |
89 ms |
104384 KB |
Output is correct |
45 |
Correct |
92 ms |
104416 KB |
Output is correct |
46 |
Correct |
91 ms |
104412 KB |
Output is correct |
47 |
Correct |
91 ms |
104348 KB |
Output is correct |
48 |
Correct |
90 ms |
104384 KB |
Output is correct |
49 |
Correct |
91 ms |
104316 KB |
Output is correct |
50 |
Correct |
89 ms |
104372 KB |
Output is correct |
51 |
Correct |
91 ms |
104384 KB |
Output is correct |
52 |
Correct |
91 ms |
104384 KB |
Output is correct |
53 |
Correct |
93 ms |
104384 KB |
Output is correct |
54 |
Correct |
90 ms |
104368 KB |
Output is correct |
55 |
Correct |
93 ms |
104384 KB |
Output is correct |
56 |
Correct |
90 ms |
104520 KB |
Output is correct |
57 |
Correct |
93 ms |
104512 KB |
Output is correct |
58 |
Correct |
94 ms |
104380 KB |
Output is correct |
59 |
Correct |
108 ms |
104348 KB |
Output is correct |
60 |
Correct |
96 ms |
104308 KB |
Output is correct |
61 |
Correct |
93 ms |
104384 KB |
Output is correct |
62 |
Correct |
94 ms |
104336 KB |
Output is correct |
63 |
Correct |
94 ms |
104384 KB |
Output is correct |
64 |
Correct |
92 ms |
104524 KB |
Output is correct |
65 |
Correct |
89 ms |
104360 KB |
Output is correct |
66 |
Correct |
113 ms |
104548 KB |
Output is correct |
67 |
Correct |
120 ms |
104600 KB |
Output is correct |
68 |
Correct |
99 ms |
104424 KB |
Output is correct |
69 |
Correct |
137 ms |
104512 KB |
Output is correct |
70 |
Correct |
109 ms |
104384 KB |
Output is correct |
71 |
Correct |
130 ms |
104628 KB |
Output is correct |
72 |
Correct |
122 ms |
104612 KB |
Output is correct |
73 |
Correct |
128 ms |
104512 KB |
Output is correct |
74 |
Correct |
123 ms |
104512 KB |
Output is correct |
75 |
Correct |
117 ms |
104592 KB |
Output is correct |
76 |
Correct |
128 ms |
104640 KB |
Output is correct |
77 |
Correct |
125 ms |
104560 KB |
Output is correct |
78 |
Correct |
117 ms |
104620 KB |
Output is correct |
79 |
Correct |
91 ms |
104380 KB |
Output is correct |
80 |
Correct |
93 ms |
104380 KB |
Output is correct |
81 |
Correct |
95 ms |
104476 KB |
Output is correct |
82 |
Correct |
92 ms |
104384 KB |
Output is correct |
83 |
Correct |
94 ms |
104404 KB |
Output is correct |
84 |
Correct |
93 ms |
104340 KB |
Output is correct |
85 |
Correct |
93 ms |
104316 KB |
Output is correct |
86 |
Correct |
92 ms |
104376 KB |
Output is correct |
87 |
Correct |
90 ms |
104384 KB |
Output is correct |
88 |
Correct |
90 ms |
104336 KB |
Output is correct |
89 |
Correct |
91 ms |
104384 KB |
Output is correct |
90 |
Correct |
91 ms |
104308 KB |
Output is correct |
91 |
Correct |
103 ms |
104384 KB |
Output is correct |
92 |
Correct |
96 ms |
104344 KB |
Output is correct |
93 |
Correct |
135 ms |
104308 KB |
Output is correct |
94 |
Correct |
84 ms |
104384 KB |
Output is correct |
95 |
Correct |
87 ms |
104416 KB |
Output is correct |
96 |
Correct |
85 ms |
104384 KB |
Output is correct |
97 |
Correct |
88 ms |
104384 KB |
Output is correct |
98 |
Correct |
86 ms |
104384 KB |
Output is correct |
99 |
Correct |
89 ms |
104416 KB |
Output is correct |
100 |
Correct |
97 ms |
104368 KB |
Output is correct |
101 |
Correct |
86 ms |
104384 KB |
Output is correct |
102 |
Correct |
97 ms |
104320 KB |
Output is correct |
103 |
Correct |
125 ms |
104600 KB |
Output is correct |
104 |
Correct |
133 ms |
104588 KB |
Output is correct |
105 |
Correct |
125 ms |
104608 KB |
Output is correct |
106 |
Correct |
124 ms |
104608 KB |
Output is correct |
107 |
Correct |
131 ms |
104556 KB |
Output is correct |
108 |
Correct |
96 ms |
104400 KB |
Output is correct |
109 |
Correct |
99 ms |
104452 KB |
Output is correct |
110 |
Correct |
133 ms |
104476 KB |
Output is correct |
111 |
Correct |
117 ms |
104688 KB |
Output is correct |
112 |
Correct |
109 ms |
104608 KB |
Output is correct |
113 |
Correct |
117 ms |
104608 KB |
Output is correct |
114 |
Correct |
113 ms |
104612 KB |
Output is correct |
115 |
Correct |
97 ms |
104364 KB |
Output is correct |
116 |
Correct |
90 ms |
104460 KB |
Output is correct |
117 |
Correct |
98 ms |
104532 KB |
Output is correct |
118 |
Correct |
88 ms |
104508 KB |
Output is correct |
119 |
Correct |
91 ms |
104512 KB |
Output is correct |
120 |
Correct |
90 ms |
104512 KB |
Output is correct |
121 |
Correct |
97 ms |
104496 KB |
Output is correct |
122 |
Correct |
93 ms |
104344 KB |
Output is correct |
123 |
Correct |
88 ms |
104320 KB |
Output is correct |
124 |
Correct |
89 ms |
104360 KB |
Output is correct |
125 |
Correct |
97 ms |
104352 KB |
Output is correct |
126 |
Correct |
268 ms |
120780 KB |
Output is correct |
127 |
Correct |
288 ms |
124736 KB |
Output is correct |
128 |
Correct |
196 ms |
114772 KB |
Output is correct |
129 |
Correct |
320 ms |
124672 KB |
Output is correct |
130 |
Correct |
118 ms |
107384 KB |
Output is correct |
131 |
Correct |
289 ms |
124736 KB |
Output is correct |
132 |
Correct |
302 ms |
125504 KB |
Output is correct |
133 |
Correct |
302 ms |
125068 KB |
Output is correct |
134 |
Correct |
307 ms |
125272 KB |
Output is correct |
135 |
Correct |
293 ms |
124664 KB |
Output is correct |
136 |
Correct |
457 ms |
124772 KB |
Output is correct |
137 |
Correct |
327 ms |
124660 KB |
Output is correct |
138 |
Correct |
332 ms |
124680 KB |
Output is correct |
139 |
Correct |
91 ms |
104408 KB |
Output is correct |
140 |
Correct |
96 ms |
104332 KB |
Output is correct |
141 |
Correct |
97 ms |
104400 KB |
Output is correct |
142 |
Correct |
90 ms |
104384 KB |
Output is correct |
143 |
Correct |
92 ms |
104380 KB |
Output is correct |
144 |
Correct |
95 ms |
104380 KB |
Output is correct |
145 |
Correct |
91 ms |
104412 KB |
Output is correct |
146 |
Correct |
90 ms |
104412 KB |
Output is correct |
147 |
Correct |
88 ms |
104460 KB |
Output is correct |
148 |
Correct |
89 ms |
104496 KB |
Output is correct |
149 |
Correct |
90 ms |
104548 KB |
Output is correct |
150 |
Correct |
105 ms |
104568 KB |
Output is correct |
151 |
Correct |
90 ms |
104540 KB |
Output is correct |
152 |
Correct |
95 ms |
104512 KB |
Output is correct |
153 |
Correct |
95 ms |
104384 KB |
Output is correct |
154 |
Correct |
317 ms |
124652 KB |
Output is correct |
155 |
Correct |
314 ms |
124668 KB |
Output is correct |
156 |
Correct |
302 ms |
125276 KB |
Output is correct |
157 |
Correct |
316 ms |
124680 KB |
Output is correct |
158 |
Correct |
524 ms |
124772 KB |
Output is correct |
159 |
Correct |
303 ms |
124672 KB |
Output is correct |
160 |
Correct |
92 ms |
104404 KB |
Output is correct |
161 |
Correct |
223 ms |
116064 KB |
Output is correct |
162 |
Correct |
315 ms |
124660 KB |
Output is correct |
163 |
Correct |
344 ms |
125364 KB |
Output is correct |
164 |
Correct |
324 ms |
124660 KB |
Output is correct |
165 |
Correct |
478 ms |
124780 KB |
Output is correct |
166 |
Correct |
302 ms |
124712 KB |
Output is correct |
167 |
Correct |
95 ms |
104408 KB |
Output is correct |
168 |
Correct |
107 ms |
104376 KB |
Output is correct |
169 |
Correct |
98 ms |
104364 KB |
Output is correct |
170 |
Correct |
549 ms |
113704 KB |
Output is correct |
171 |
Correct |
1557 ms |
124636 KB |
Output is correct |
172 |
Correct |
1154 ms |
107680 KB |
Output is correct |
173 |
Correct |
1455 ms |
124720 KB |
Output is correct |
174 |
Correct |
800 ms |
111352 KB |
Output is correct |
175 |
Correct |
1458 ms |
124660 KB |
Output is correct |
176 |
Correct |
1833 ms |
125484 KB |
Output is correct |
177 |
Correct |
1834 ms |
124784 KB |
Output is correct |
178 |
Correct |
1607 ms |
125416 KB |
Output is correct |
179 |
Correct |
1710 ms |
124660 KB |
Output is correct |
180 |
Correct |
1802 ms |
124648 KB |
Output is correct |
181 |
Correct |
1474 ms |
124656 KB |
Output is correct |
182 |
Correct |
1548 ms |
124724 KB |
Output is correct |
183 |
Correct |
98 ms |
104332 KB |
Output is correct |
184 |
Correct |
94 ms |
104384 KB |
Output is correct |
185 |
Correct |
95 ms |
104360 KB |
Output is correct |
186 |
Correct |
98 ms |
104428 KB |
Output is correct |
187 |
Correct |
98 ms |
104408 KB |
Output is correct |
188 |
Correct |
103 ms |
104432 KB |
Output is correct |
189 |
Correct |
97 ms |
104352 KB |
Output is correct |
190 |
Correct |
98 ms |
104384 KB |
Output is correct |
191 |
Correct |
98 ms |
104448 KB |
Output is correct |
192 |
Correct |
100 ms |
104380 KB |
Output is correct |
193 |
Correct |
116 ms |
104512 KB |
Output is correct |
194 |
Correct |
105 ms |
104660 KB |
Output is correct |
195 |
Correct |
111 ms |
104504 KB |
Output is correct |
196 |
Correct |
125 ms |
104612 KB |
Output is correct |
197 |
Correct |
120 ms |
104552 KB |
Output is correct |
198 |
Correct |
105 ms |
104384 KB |
Output is correct |
199 |
Correct |
222 ms |
116160 KB |
Output is correct |
200 |
Correct |
301 ms |
124736 KB |
Output is correct |
201 |
Correct |
289 ms |
125424 KB |
Output is correct |
202 |
Correct |
296 ms |
124736 KB |
Output is correct |
203 |
Correct |
428 ms |
124688 KB |
Output is correct |
204 |
Correct |
293 ms |
124736 KB |
Output is correct |
205 |
Correct |
96 ms |
104384 KB |
Output is correct |
206 |
Correct |
96 ms |
104340 KB |
Output is correct |
207 |
Correct |
95 ms |
104388 KB |
Output is correct |
208 |
Correct |
455 ms |
113692 KB |
Output is correct |
209 |
Correct |
1348 ms |
124712 KB |
Output is correct |
210 |
Correct |
807 ms |
107720 KB |
Output is correct |
211 |
Correct |
1553 ms |
124656 KB |
Output is correct |
212 |
Correct |
888 ms |
111404 KB |
Output is correct |
213 |
Correct |
1512 ms |
124736 KB |
Output is correct |
214 |
Correct |
1756 ms |
125532 KB |
Output is correct |
215 |
Correct |
1727 ms |
124912 KB |
Output is correct |
216 |
Correct |
1567 ms |
125376 KB |
Output is correct |
217 |
Correct |
1545 ms |
124724 KB |
Output is correct |
218 |
Correct |
1765 ms |
124816 KB |
Output is correct |
219 |
Correct |
1296 ms |
124716 KB |
Output is correct |
220 |
Correct |
1345 ms |
124732 KB |
Output is correct |
221 |
Correct |
97 ms |
104384 KB |
Output is correct |
222 |
Correct |
380 ms |
124656 KB |
Output is correct |
223 |
Correct |
1715 ms |
124692 KB |
Output is correct |
224 |
Correct |
856 ms |
107900 KB |
Output is correct |
225 |
Correct |
1752 ms |
124696 KB |
Output is correct |
226 |
Correct |
714 ms |
111592 KB |
Output is correct |
227 |
Correct |
1847 ms |
124744 KB |
Output is correct |
228 |
Correct |
2944 ms |
125616 KB |
Output is correct |
229 |
Correct |
3004 ms |
124992 KB |
Output is correct |
230 |
Correct |
2872 ms |
125120 KB |
Output is correct |
231 |
Correct |
1937 ms |
124736 KB |
Output is correct |
232 |
Correct |
2856 ms |
124812 KB |
Output is correct |
233 |
Correct |
2305 ms |
124716 KB |
Output is correct |
234 |
Correct |
1477 ms |
124764 KB |
Output is correct |
235 |
Correct |
96 ms |
104316 KB |
Output is correct |
236 |
Correct |
95 ms |
104360 KB |
Output is correct |
237 |
Correct |
100 ms |
104304 KB |
Output is correct |
238 |
Correct |
93 ms |
104316 KB |
Output is correct |
239 |
Correct |
104 ms |
104396 KB |
Output is correct |
240 |
Correct |
121 ms |
104384 KB |
Output is correct |
241 |
Correct |
94 ms |
104424 KB |
Output is correct |
242 |
Correct |
105 ms |
104384 KB |
Output is correct |
243 |
Correct |
91 ms |
104288 KB |
Output is correct |
244 |
Correct |
95 ms |
104500 KB |
Output is correct |
245 |
Correct |
109 ms |
104332 KB |
Output is correct |
246 |
Correct |
94 ms |
104384 KB |
Output is correct |
247 |
Correct |
95 ms |
104384 KB |
Output is correct |
248 |
Correct |
99 ms |
104384 KB |
Output is correct |
249 |
Correct |
101 ms |
104392 KB |
Output is correct |
250 |
Correct |
104 ms |
104336 KB |
Output is correct |
251 |
Correct |
106 ms |
104420 KB |
Output is correct |
252 |
Correct |
133 ms |
104580 KB |
Output is correct |
253 |
Correct |
125 ms |
104608 KB |
Output is correct |
254 |
Correct |
142 ms |
104612 KB |
Output is correct |
255 |
Correct |
140 ms |
104608 KB |
Output is correct |
256 |
Correct |
129 ms |
104556 KB |
Output is correct |
257 |
Correct |
97 ms |
104412 KB |
Output is correct |
258 |
Correct |
101 ms |
104416 KB |
Output is correct |
259 |
Correct |
131 ms |
104572 KB |
Output is correct |
260 |
Correct |
126 ms |
104612 KB |
Output is correct |
261 |
Correct |
121 ms |
104500 KB |
Output is correct |
262 |
Correct |
137 ms |
104616 KB |
Output is correct |
263 |
Correct |
117 ms |
104612 KB |
Output is correct |
264 |
Correct |
95 ms |
104340 KB |
Output is correct |
265 |
Correct |
308 ms |
124660 KB |
Output is correct |
266 |
Correct |
327 ms |
124736 KB |
Output is correct |
267 |
Correct |
302 ms |
125372 KB |
Output is correct |
268 |
Correct |
299 ms |
124772 KB |
Output is correct |
269 |
Correct |
463 ms |
124764 KB |
Output is correct |
270 |
Correct |
298 ms |
124716 KB |
Output is correct |
271 |
Correct |
94 ms |
104412 KB |
Output is correct |
272 |
Correct |
207 ms |
116160 KB |
Output is correct |
273 |
Correct |
313 ms |
124640 KB |
Output is correct |
274 |
Correct |
295 ms |
125444 KB |
Output is correct |
275 |
Correct |
298 ms |
124664 KB |
Output is correct |
276 |
Correct |
458 ms |
124772 KB |
Output is correct |
277 |
Correct |
280 ms |
124764 KB |
Output is correct |
278 |
Correct |
94 ms |
104384 KB |
Output is correct |
279 |
Correct |
99 ms |
104388 KB |
Output is correct |
280 |
Correct |
109 ms |
104304 KB |
Output is correct |
281 |
Correct |
586 ms |
121184 KB |
Output is correct |
282 |
Correct |
3260 ms |
125492 KB |
Output is correct |
283 |
Correct |
2556 ms |
114980 KB |
Output is correct |
284 |
Correct |
3321 ms |
125504 KB |
Output is correct |
285 |
Correct |
2492 ms |
118880 KB |
Output is correct |
286 |
Correct |
3385 ms |
125480 KB |
Output is correct |
287 |
Correct |
94 ms |
104320 KB |
Output is correct |
288 |
Correct |
92 ms |
104436 KB |
Output is correct |
289 |
Correct |
95 ms |
104308 KB |
Output is correct |
290 |
Correct |
114 ms |
104508 KB |
Output is correct |
291 |
Correct |
100 ms |
104344 KB |
Output is correct |
292 |
Correct |
98 ms |
104400 KB |
Output is correct |
293 |
Correct |
123 ms |
104428 KB |
Output is correct |
294 |
Correct |
99 ms |
104408 KB |
Output is correct |
295 |
Correct |
96 ms |
104428 KB |
Output is correct |
296 |
Correct |
101 ms |
104332 KB |
Output is correct |
297 |
Correct |
99 ms |
104400 KB |
Output is correct |
298 |
Correct |
99 ms |
104372 KB |
Output is correct |
299 |
Correct |
96 ms |
104308 KB |
Output is correct |
300 |
Correct |
96 ms |
104408 KB |
Output is correct |
301 |
Correct |
101 ms |
104432 KB |
Output is correct |
302 |
Correct |
101 ms |
104368 KB |
Output is correct |
303 |
Correct |
92 ms |
104384 KB |
Output is correct |
304 |
Correct |
118 ms |
104472 KB |
Output is correct |
305 |
Correct |
129 ms |
104512 KB |
Output is correct |
306 |
Correct |
114 ms |
104572 KB |
Output is correct |
307 |
Correct |
149 ms |
104512 KB |
Output is correct |
308 |
Correct |
109 ms |
104432 KB |
Output is correct |
309 |
Correct |
129 ms |
104600 KB |
Output is correct |
310 |
Correct |
141 ms |
104612 KB |
Output is correct |
311 |
Correct |
133 ms |
104552 KB |
Output is correct |
312 |
Correct |
122 ms |
104512 KB |
Output is correct |
313 |
Correct |
127 ms |
104596 KB |
Output is correct |
314 |
Correct |
123 ms |
104520 KB |
Output is correct |
315 |
Correct |
126 ms |
104612 KB |
Output is correct |
316 |
Correct |
127 ms |
104584 KB |
Output is correct |
317 |
Correct |
99 ms |
104348 KB |
Output is correct |
318 |
Correct |
101 ms |
104372 KB |
Output is correct |
319 |
Correct |
95 ms |
104408 KB |
Output is correct |
320 |
Correct |
279 ms |
120760 KB |
Output is correct |
321 |
Correct |
300 ms |
124656 KB |
Output is correct |
322 |
Correct |
210 ms |
114784 KB |
Output is correct |
323 |
Correct |
316 ms |
124804 KB |
Output is correct |
324 |
Correct |
123 ms |
107444 KB |
Output is correct |
325 |
Correct |
303 ms |
124704 KB |
Output is correct |
326 |
Correct |
296 ms |
125508 KB |
Output is correct |
327 |
Correct |
299 ms |
124988 KB |
Output is correct |
328 |
Correct |
295 ms |
125264 KB |
Output is correct |
329 |
Correct |
297 ms |
124736 KB |
Output is correct |
330 |
Correct |
456 ms |
124720 KB |
Output is correct |
331 |
Correct |
330 ms |
124736 KB |
Output is correct |
332 |
Correct |
344 ms |
124664 KB |
Output is correct |
333 |
Correct |
113 ms |
104340 KB |
Output is correct |
334 |
Correct |
115 ms |
104380 KB |
Output is correct |
335 |
Correct |
101 ms |
104360 KB |
Output is correct |
336 |
Correct |
508 ms |
113696 KB |
Output is correct |
337 |
Correct |
1611 ms |
124732 KB |
Output is correct |
338 |
Correct |
986 ms |
107764 KB |
Output is correct |
339 |
Correct |
1213 ms |
124672 KB |
Output is correct |
340 |
Correct |
862 ms |
111424 KB |
Output is correct |
341 |
Correct |
1242 ms |
124692 KB |
Output is correct |
342 |
Correct |
1767 ms |
125504 KB |
Output is correct |
343 |
Correct |
1496 ms |
124944 KB |
Output is correct |
344 |
Correct |
1637 ms |
125376 KB |
Output is correct |
345 |
Correct |
1367 ms |
124728 KB |
Output is correct |
346 |
Correct |
1529 ms |
124764 KB |
Output is correct |
347 |
Correct |
1405 ms |
124776 KB |
Output is correct |
348 |
Correct |
1449 ms |
124740 KB |
Output is correct |
349 |
Correct |
97 ms |
104384 KB |
Output is correct |
350 |
Correct |
404 ms |
124652 KB |
Output is correct |
351 |
Correct |
1599 ms |
124852 KB |
Output is correct |
352 |
Correct |
811 ms |
107860 KB |
Output is correct |
353 |
Correct |
1800 ms |
124736 KB |
Output is correct |
354 |
Correct |
742 ms |
111512 KB |
Output is correct |
355 |
Correct |
1779 ms |
124644 KB |
Output is correct |
356 |
Correct |
2847 ms |
125492 KB |
Output is correct |
357 |
Correct |
3087 ms |
125024 KB |
Output is correct |
358 |
Correct |
2742 ms |
125120 KB |
Output is correct |
359 |
Correct |
1860 ms |
124664 KB |
Output is correct |
360 |
Correct |
2525 ms |
124776 KB |
Output is correct |
361 |
Correct |
1936 ms |
124736 KB |
Output is correct |
362 |
Correct |
1276 ms |
124724 KB |
Output is correct |
363 |
Correct |
98 ms |
104588 KB |
Output is correct |
364 |
Correct |
1634 ms |
115228 KB |
Output is correct |
365 |
Correct |
2665 ms |
124736 KB |
Output is correct |
366 |
Correct |
914 ms |
118896 KB |
Output is correct |
367 |
Correct |
2777 ms |
124736 KB |
Output is correct |
368 |
Correct |
1083 ms |
112732 KB |
Output is correct |
369 |
Correct |
2845 ms |
124668 KB |
Output is correct |
370 |
Correct |
2944 ms |
125496 KB |
Output is correct |
371 |
Correct |
2887 ms |
125352 KB |
Output is correct |
372 |
Correct |
2853 ms |
125092 KB |
Output is correct |
373 |
Correct |
2554 ms |
124736 KB |
Output is correct |
374 |
Correct |
3105 ms |
124696 KB |
Output is correct |
375 |
Correct |
2662 ms |
124736 KB |
Output is correct |
376 |
Correct |
2338 ms |
124828 KB |
Output is correct |
377 |
Correct |
95 ms |
104388 KB |
Output is correct |
378 |
Correct |
92 ms |
104372 KB |
Output is correct |
379 |
Correct |
97 ms |
104360 KB |
Output is correct |
380 |
Correct |
107 ms |
104416 KB |
Output is correct |
381 |
Correct |
98 ms |
104432 KB |
Output is correct |
382 |
Correct |
95 ms |
104384 KB |
Output is correct |
383 |
Correct |
98 ms |
104304 KB |
Output is correct |
384 |
Correct |
93 ms |
104336 KB |
Output is correct |
385 |
Correct |
94 ms |
104388 KB |
Output is correct |
386 |
Correct |
96 ms |
104348 KB |
Output is correct |
387 |
Correct |
97 ms |
104380 KB |
Output is correct |
388 |
Correct |
96 ms |
104396 KB |
Output is correct |
389 |
Correct |
98 ms |
104384 KB |
Output is correct |
390 |
Correct |
95 ms |
104364 KB |
Output is correct |
391 |
Correct |
98 ms |
104384 KB |
Output is correct |
392 |
Correct |
102 ms |
104396 KB |
Output is correct |
393 |
Correct |
101 ms |
104316 KB |
Output is correct |
394 |
Correct |
98 ms |
104368 KB |
Output is correct |
395 |
Correct |
99 ms |
104316 KB |
Output is correct |
396 |
Correct |
93 ms |
104372 KB |
Output is correct |
397 |
Correct |
95 ms |
104384 KB |
Output is correct |
398 |
Correct |
96 ms |
104380 KB |
Output is correct |
399 |
Correct |
94 ms |
104384 KB |
Output is correct |
400 |
Correct |
99 ms |
104384 KB |
Output is correct |
401 |
Correct |
121 ms |
104512 KB |
Output is correct |
402 |
Correct |
124 ms |
104512 KB |
Output is correct |
403 |
Correct |
122 ms |
104584 KB |
Output is correct |
404 |
Correct |
127 ms |
104512 KB |
Output is correct |
405 |
Correct |
119 ms |
104620 KB |
Output is correct |
406 |
Correct |
93 ms |
104384 KB |
Output is correct |
407 |
Correct |
96 ms |
104472 KB |
Output is correct |
408 |
Correct |
116 ms |
104512 KB |
Output is correct |
409 |
Correct |
115 ms |
104512 KB |
Output is correct |
410 |
Correct |
117 ms |
104608 KB |
Output is correct |
411 |
Correct |
115 ms |
104608 KB |
Output is correct |
412 |
Correct |
120 ms |
104540 KB |
Output is correct |
413 |
Correct |
94 ms |
104336 KB |
Output is correct |
414 |
Correct |
98 ms |
104508 KB |
Output is correct |
415 |
Correct |
96 ms |
104512 KB |
Output is correct |
416 |
Correct |
96 ms |
104512 KB |
Output is correct |
417 |
Correct |
97 ms |
104600 KB |
Output is correct |
418 |
Correct |
95 ms |
104592 KB |
Output is correct |
419 |
Correct |
94 ms |
104612 KB |
Output is correct |
420 |
Correct |
93 ms |
104340 KB |
Output is correct |
421 |
Correct |
298 ms |
124720 KB |
Output is correct |
422 |
Correct |
311 ms |
124700 KB |
Output is correct |
423 |
Correct |
285 ms |
125376 KB |
Output is correct |
424 |
Correct |
296 ms |
124756 KB |
Output is correct |
425 |
Correct |
438 ms |
124772 KB |
Output is correct |
426 |
Correct |
283 ms |
124712 KB |
Output is correct |
427 |
Correct |
93 ms |
104316 KB |
Output is correct |
428 |
Correct |
203 ms |
116160 KB |
Output is correct |
429 |
Correct |
294 ms |
124692 KB |
Output is correct |
430 |
Correct |
291 ms |
125364 KB |
Output is correct |
431 |
Correct |
292 ms |
124716 KB |
Output is correct |
432 |
Correct |
456 ms |
124688 KB |
Output is correct |
433 |
Correct |
284 ms |
124736 KB |
Output is correct |