# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
915305 |
2024-01-23T16:22:25 Z |
atom |
Segments (IZhO18_segments) |
C++17 |
|
2957 ms |
24456 KB |
#include "bits/stdc++.h"
// @JASPER'S BOILERPLATE
using namespace std;
using ll = long long;
#ifdef JASPER
#include "debug.h"
#else
#define debug(...) 166
#endif
const int BLOCK = 6500;
const int B = 31;
const int N = 2e5 + 5;
template <typename T>
struct RangeMultiset {
using P = pair <T, T>;
multiset <P> st;
vector <array <T, 3>> save;
P seg[N];
vector <P> bL[B], bR[B];
T mx[B], mn[B];
// divide BLOCK by length, keep them sorted by border
int sz = 0;
void build() {
// debug(st);
// debug(save);
save.clear();
for (int i = 0; i < B; ++i) {
bL[i].clear(); bR[i].clear();
mx[i] = 0; mn[i] = 2e9;
}
vector <array <T, 3>> p;
for (auto [l, r] : st) {
T len = r - l + 1;
p.push_back({len, l, r});
}
sort(p.begin(), p.end());
for (int i = 0; i < (int) p.size(); ++i) {
auto [len, l, r] = p[i];
bL[i / BLOCK].push_back({l, len});
bR[i / BLOCK].push_back({r, len});
mx[i / BLOCK] = max(mx[i / BLOCK], len);
mn[i / BLOCK] = min(mn[i / BLOCK], len);
}
for (int i = 0; i < B; ++i) {
sort(bL[i].begin(), bL[i].end());
sort(bR[i].begin(), bR[i].end());
}
}
void add(T l, T r) {
seg[++sz] = make_pair(l, r);
st.insert(make_pair(l, r));
save.push_back({l, r, 1});
}
void del(T id) {
st.erase(seg[id]);
save.push_back({seg[id].first, seg[id].second, -1});
}
T qry(T l, T r, T k) {
// qryA(k): numbers of segments have length >= k
// qryR(k, L): numbers of segments have length >= k, right border < L
// qryL(k, R): numbers of segments have length >= k, left border > R
// brute-force for unproccesed ranges. O(sqrt(N))
auto qryA = [&] (T k) -> T{
T res = 0;
for (int i = 0; i < B; ++i) {
// if (max_len < k) -> bad block;
// if (min_len >= k) take whole;
if (mx[i] < k) continue;
if (mn[i] >= k) {
res += bL[i].size();
continue;
}
for (auto [x, len] : bL[i])
res += (len >= k);
}
return res;
};
auto qryR = [&] (T k, T L) -> T{
T res = 0;
for (int i = 0; i < B; ++i) {
if (mx[i] < k) continue;
if (mn[i] >= k) {
P x = make_pair(L, 0);
// < x -> lb - 1
auto it = lower_bound(bR[i].begin(), bR[i].end(), x);
int w = (int) (it - bR[i].begin());
res += w;
continue;
}
for (auto [r, len] : bR[i]) {
res += (len >= k && r < L);
}
}
return res;
};
auto qryL = [&] (T k, T R) -> T{
T res = 0;
for (int i = 0; i < B; ++i) {
if (mx[i] < k) continue;
if (mn[i] >= k) {
P x = make_pair(R, 2e9);
// > x -> sz - ub
auto it = upper_bound(bL[i].begin(), bL[i].end(), x);
int w = (int) (it - bL[i].begin());
res += (int) (bL[i].size()) - w;
continue;
}
for (auto [l, len] : bL[i])
res += (len >= k && l > R);
}
return res;
};
T res = 0;
if (r - l + 1 < k)
return 0;
int QA = qryA(k);
int QL = qryL(k, r - k + 1);
int QR = qryR(k, l + k - 1);
// debug(QA, QL, QR, k);
res += QA - QL - QR;
for (auto& [L, R, w] : save) {
if (R < l + k - 1) continue;
if (L > r - k + 1) continue;
if (R - L + 1 < k) continue;
res += w;
}
return res;
}
};
int n, t;
signed main() {
cin.tie(0) -> sync_with_stdio(0);
#ifdef JASPER
freopen("in1", "r", stdin);
#endif
cin >> n >> t;
int lastans = 0;
RangeMultiset <int> rst;
for (int i = 0; i < n; ++i) {
int cmd; cin >> cmd;
if (i % BLOCK == 0) {
rst.build();
}
if (cmd == 1) {
int l, r;
cin >> l >> r;
l = (l ^ (t * lastans));
r = (r ^ (t * lastans));
if (l > r) swap(l, r);
rst.add(l, r);
}
else if (cmd == 2) {
int id; cin >> id;
rst.del(id);
}
else {
int l, r, k; cin >> l >> r >> k;
l = (l ^ (t * lastans));
r = (r ^ (t * lastans));
if (l > r) swap(l, r);
int ans = rst.qry(l, r, k);
cout << ans << "\n";
lastans = ans;
}
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
2172 KB |
Output is correct |
2 |
Correct |
1 ms |
1880 KB |
Output is correct |
3 |
Correct |
13 ms |
2140 KB |
Output is correct |
4 |
Correct |
14 ms |
2212 KB |
Output is correct |
5 |
Correct |
19 ms |
2396 KB |
Output is correct |
6 |
Correct |
24 ms |
2140 KB |
Output is correct |
7 |
Correct |
16 ms |
2140 KB |
Output is correct |
8 |
Correct |
15 ms |
2136 KB |
Output is correct |
9 |
Correct |
13 ms |
2288 KB |
Output is correct |
10 |
Correct |
6 ms |
2396 KB |
Output is correct |
11 |
Correct |
31 ms |
2308 KB |
Output is correct |
12 |
Correct |
31 ms |
2288 KB |
Output is correct |
13 |
Correct |
8 ms |
2396 KB |
Output is correct |
14 |
Correct |
15 ms |
2284 KB |
Output is correct |
15 |
Correct |
14 ms |
2140 KB |
Output is correct |
16 |
Correct |
14 ms |
2280 KB |
Output is correct |
17 |
Correct |
17 ms |
2140 KB |
Output is correct |
18 |
Correct |
10 ms |
2396 KB |
Output is correct |
19 |
Correct |
14 ms |
2140 KB |
Output is correct |
20 |
Correct |
16 ms |
2140 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
980 ms |
9672 KB |
Output is correct |
2 |
Correct |
1000 ms |
9816 KB |
Output is correct |
3 |
Correct |
992 ms |
9548 KB |
Output is correct |
4 |
Correct |
955 ms |
9932 KB |
Output is correct |
5 |
Correct |
384 ms |
13132 KB |
Output is correct |
6 |
Correct |
300 ms |
13132 KB |
Output is correct |
7 |
Correct |
992 ms |
9568 KB |
Output is correct |
8 |
Correct |
1039 ms |
9632 KB |
Output is correct |
9 |
Correct |
1028 ms |
9604 KB |
Output is correct |
10 |
Correct |
1302 ms |
7216 KB |
Output is correct |
11 |
Correct |
1252 ms |
7708 KB |
Output is correct |
12 |
Correct |
713 ms |
11704 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
291 ms |
4092 KB |
Output is correct |
2 |
Correct |
288 ms |
4072 KB |
Output is correct |
3 |
Correct |
298 ms |
3924 KB |
Output is correct |
4 |
Correct |
290 ms |
3920 KB |
Output is correct |
5 |
Correct |
247 ms |
11540 KB |
Output is correct |
6 |
Correct |
279 ms |
9988 KB |
Output is correct |
7 |
Correct |
266 ms |
11440 KB |
Output is correct |
8 |
Correct |
267 ms |
13120 KB |
Output is correct |
9 |
Correct |
315 ms |
12872 KB |
Output is correct |
10 |
Correct |
301 ms |
9924 KB |
Output is correct |
11 |
Correct |
306 ms |
4436 KB |
Output is correct |
12 |
Correct |
320 ms |
10860 KB |
Output is correct |
13 |
Correct |
278 ms |
9404 KB |
Output is correct |
14 |
Correct |
279 ms |
6864 KB |
Output is correct |
15 |
Correct |
309 ms |
6300 KB |
Output is correct |
16 |
Correct |
266 ms |
5440 KB |
Output is correct |
17 |
Correct |
257 ms |
9316 KB |
Output is correct |
18 |
Correct |
270 ms |
9840 KB |
Output is correct |
19 |
Correct |
255 ms |
9328 KB |
Output is correct |
20 |
Correct |
253 ms |
9212 KB |
Output is correct |
21 |
Correct |
309 ms |
4436 KB |
Output is correct |
22 |
Correct |
345 ms |
7556 KB |
Output is correct |
23 |
Correct |
337 ms |
8608 KB |
Output is correct |
24 |
Correct |
334 ms |
7980 KB |
Output is correct |
25 |
Correct |
292 ms |
4104 KB |
Output is correct |
26 |
Correct |
288 ms |
4012 KB |
Output is correct |
27 |
Correct |
293 ms |
4100 KB |
Output is correct |
28 |
Correct |
289 ms |
3968 KB |
Output is correct |
29 |
Correct |
339 ms |
9240 KB |
Output is correct |
30 |
Correct |
326 ms |
9092 KB |
Output is correct |
31 |
Correct |
261 ms |
12872 KB |
Output is correct |
32 |
Correct |
307 ms |
10072 KB |
Output is correct |
33 |
Correct |
289 ms |
9552 KB |
Output is correct |
34 |
Correct |
273 ms |
6232 KB |
Output is correct |
35 |
Correct |
287 ms |
8564 KB |
Output is correct |
36 |
Correct |
287 ms |
9876 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
329 ms |
4068 KB |
Output is correct |
2 |
Correct |
331 ms |
4496 KB |
Output is correct |
3 |
Correct |
329 ms |
4176 KB |
Output is correct |
4 |
Correct |
332 ms |
4300 KB |
Output is correct |
5 |
Correct |
599 ms |
11960 KB |
Output is correct |
6 |
Correct |
1362 ms |
6792 KB |
Output is correct |
7 |
Correct |
521 ms |
12740 KB |
Output is correct |
8 |
Correct |
1326 ms |
7476 KB |
Output is correct |
9 |
Correct |
683 ms |
7624 KB |
Output is correct |
10 |
Correct |
467 ms |
11680 KB |
Output is correct |
11 |
Correct |
789 ms |
5956 KB |
Output is correct |
12 |
Correct |
265 ms |
13136 KB |
Output is correct |
13 |
Correct |
542 ms |
9684 KB |
Output is correct |
14 |
Correct |
667 ms |
7248 KB |
Output is correct |
15 |
Correct |
337 ms |
12776 KB |
Output is correct |
16 |
Correct |
509 ms |
9748 KB |
Output is correct |
17 |
Correct |
1004 ms |
9592 KB |
Output is correct |
18 |
Correct |
1022 ms |
9720 KB |
Output is correct |
19 |
Correct |
1000 ms |
9588 KB |
Output is correct |
20 |
Correct |
983 ms |
9592 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
2172 KB |
Output is correct |
2 |
Correct |
1 ms |
1880 KB |
Output is correct |
3 |
Correct |
13 ms |
2140 KB |
Output is correct |
4 |
Correct |
14 ms |
2212 KB |
Output is correct |
5 |
Correct |
19 ms |
2396 KB |
Output is correct |
6 |
Correct |
24 ms |
2140 KB |
Output is correct |
7 |
Correct |
16 ms |
2140 KB |
Output is correct |
8 |
Correct |
15 ms |
2136 KB |
Output is correct |
9 |
Correct |
13 ms |
2288 KB |
Output is correct |
10 |
Correct |
6 ms |
2396 KB |
Output is correct |
11 |
Correct |
31 ms |
2308 KB |
Output is correct |
12 |
Correct |
31 ms |
2288 KB |
Output is correct |
13 |
Correct |
8 ms |
2396 KB |
Output is correct |
14 |
Correct |
15 ms |
2284 KB |
Output is correct |
15 |
Correct |
14 ms |
2140 KB |
Output is correct |
16 |
Correct |
14 ms |
2280 KB |
Output is correct |
17 |
Correct |
17 ms |
2140 KB |
Output is correct |
18 |
Correct |
10 ms |
2396 KB |
Output is correct |
19 |
Correct |
14 ms |
2140 KB |
Output is correct |
20 |
Correct |
16 ms |
2140 KB |
Output is correct |
21 |
Correct |
980 ms |
9672 KB |
Output is correct |
22 |
Correct |
1000 ms |
9816 KB |
Output is correct |
23 |
Correct |
992 ms |
9548 KB |
Output is correct |
24 |
Correct |
955 ms |
9932 KB |
Output is correct |
25 |
Correct |
384 ms |
13132 KB |
Output is correct |
26 |
Correct |
300 ms |
13132 KB |
Output is correct |
27 |
Correct |
992 ms |
9568 KB |
Output is correct |
28 |
Correct |
1039 ms |
9632 KB |
Output is correct |
29 |
Correct |
1028 ms |
9604 KB |
Output is correct |
30 |
Correct |
1302 ms |
7216 KB |
Output is correct |
31 |
Correct |
1252 ms |
7708 KB |
Output is correct |
32 |
Correct |
713 ms |
11704 KB |
Output is correct |
33 |
Correct |
329 ms |
4068 KB |
Output is correct |
34 |
Correct |
331 ms |
4496 KB |
Output is correct |
35 |
Correct |
329 ms |
4176 KB |
Output is correct |
36 |
Correct |
332 ms |
4300 KB |
Output is correct |
37 |
Correct |
599 ms |
11960 KB |
Output is correct |
38 |
Correct |
1362 ms |
6792 KB |
Output is correct |
39 |
Correct |
521 ms |
12740 KB |
Output is correct |
40 |
Correct |
1326 ms |
7476 KB |
Output is correct |
41 |
Correct |
683 ms |
7624 KB |
Output is correct |
42 |
Correct |
467 ms |
11680 KB |
Output is correct |
43 |
Correct |
789 ms |
5956 KB |
Output is correct |
44 |
Correct |
265 ms |
13136 KB |
Output is correct |
45 |
Correct |
542 ms |
9684 KB |
Output is correct |
46 |
Correct |
667 ms |
7248 KB |
Output is correct |
47 |
Correct |
337 ms |
12776 KB |
Output is correct |
48 |
Correct |
509 ms |
9748 KB |
Output is correct |
49 |
Correct |
1004 ms |
9592 KB |
Output is correct |
50 |
Correct |
1022 ms |
9720 KB |
Output is correct |
51 |
Correct |
1000 ms |
9588 KB |
Output is correct |
52 |
Correct |
983 ms |
9592 KB |
Output is correct |
53 |
Correct |
334 ms |
4140 KB |
Output is correct |
54 |
Correct |
335 ms |
4532 KB |
Output is correct |
55 |
Correct |
331 ms |
4072 KB |
Output is correct |
56 |
Correct |
332 ms |
4056 KB |
Output is correct |
57 |
Correct |
1184 ms |
8248 KB |
Output is correct |
58 |
Correct |
1377 ms |
6628 KB |
Output is correct |
59 |
Correct |
864 ms |
10404 KB |
Output is correct |
60 |
Correct |
1424 ms |
6264 KB |
Output is correct |
61 |
Correct |
563 ms |
9516 KB |
Output is correct |
62 |
Correct |
363 ms |
12604 KB |
Output is correct |
63 |
Correct |
294 ms |
12952 KB |
Output is correct |
64 |
Correct |
371 ms |
12592 KB |
Output is correct |
65 |
Correct |
727 ms |
6156 KB |
Output is correct |
66 |
Correct |
725 ms |
5396 KB |
Output is correct |
67 |
Correct |
510 ms |
9972 KB |
Output is correct |
68 |
Correct |
597 ms |
8824 KB |
Output is correct |
69 |
Correct |
1002 ms |
9568 KB |
Output is correct |
70 |
Correct |
1012 ms |
9832 KB |
Output is correct |
71 |
Correct |
1072 ms |
9660 KB |
Output is correct |
72 |
Correct |
1052 ms |
9748 KB |
Output is correct |
73 |
Correct |
777 ms |
6628 KB |
Output is correct |
74 |
Correct |
632 ms |
8560 KB |
Output is correct |
75 |
Correct |
244 ms |
13108 KB |
Output is correct |
76 |
Correct |
289 ms |
13048 KB |
Output is correct |
77 |
Correct |
341 ms |
4316 KB |
Output is correct |
78 |
Correct |
328 ms |
4180 KB |
Output is correct |
79 |
Correct |
342 ms |
4192 KB |
Output is correct |
80 |
Correct |
330 ms |
4572 KB |
Output is correct |
81 |
Correct |
641 ms |
8440 KB |
Output is correct |
82 |
Correct |
760 ms |
6268 KB |
Output is correct |
83 |
Correct |
780 ms |
5356 KB |
Output is correct |
84 |
Correct |
654 ms |
8616 KB |
Output is correct |
85 |
Correct |
529 ms |
9996 KB |
Output is correct |
86 |
Correct |
477 ms |
10960 KB |
Output is correct |
87 |
Correct |
650 ms |
8052 KB |
Output is correct |
88 |
Correct |
756 ms |
5548 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
2172 KB |
Output is correct |
2 |
Correct |
1 ms |
1880 KB |
Output is correct |
3 |
Correct |
13 ms |
2140 KB |
Output is correct |
4 |
Correct |
14 ms |
2212 KB |
Output is correct |
5 |
Correct |
19 ms |
2396 KB |
Output is correct |
6 |
Correct |
24 ms |
2140 KB |
Output is correct |
7 |
Correct |
16 ms |
2140 KB |
Output is correct |
8 |
Correct |
15 ms |
2136 KB |
Output is correct |
9 |
Correct |
13 ms |
2288 KB |
Output is correct |
10 |
Correct |
6 ms |
2396 KB |
Output is correct |
11 |
Correct |
31 ms |
2308 KB |
Output is correct |
12 |
Correct |
31 ms |
2288 KB |
Output is correct |
13 |
Correct |
8 ms |
2396 KB |
Output is correct |
14 |
Correct |
15 ms |
2284 KB |
Output is correct |
15 |
Correct |
14 ms |
2140 KB |
Output is correct |
16 |
Correct |
14 ms |
2280 KB |
Output is correct |
17 |
Correct |
17 ms |
2140 KB |
Output is correct |
18 |
Correct |
10 ms |
2396 KB |
Output is correct |
19 |
Correct |
14 ms |
2140 KB |
Output is correct |
20 |
Correct |
16 ms |
2140 KB |
Output is correct |
21 |
Correct |
980 ms |
9672 KB |
Output is correct |
22 |
Correct |
1000 ms |
9816 KB |
Output is correct |
23 |
Correct |
992 ms |
9548 KB |
Output is correct |
24 |
Correct |
955 ms |
9932 KB |
Output is correct |
25 |
Correct |
384 ms |
13132 KB |
Output is correct |
26 |
Correct |
300 ms |
13132 KB |
Output is correct |
27 |
Correct |
992 ms |
9568 KB |
Output is correct |
28 |
Correct |
1039 ms |
9632 KB |
Output is correct |
29 |
Correct |
1028 ms |
9604 KB |
Output is correct |
30 |
Correct |
1302 ms |
7216 KB |
Output is correct |
31 |
Correct |
1252 ms |
7708 KB |
Output is correct |
32 |
Correct |
713 ms |
11704 KB |
Output is correct |
33 |
Correct |
291 ms |
4092 KB |
Output is correct |
34 |
Correct |
288 ms |
4072 KB |
Output is correct |
35 |
Correct |
298 ms |
3924 KB |
Output is correct |
36 |
Correct |
290 ms |
3920 KB |
Output is correct |
37 |
Correct |
247 ms |
11540 KB |
Output is correct |
38 |
Correct |
279 ms |
9988 KB |
Output is correct |
39 |
Correct |
266 ms |
11440 KB |
Output is correct |
40 |
Correct |
267 ms |
13120 KB |
Output is correct |
41 |
Correct |
315 ms |
12872 KB |
Output is correct |
42 |
Correct |
301 ms |
9924 KB |
Output is correct |
43 |
Correct |
306 ms |
4436 KB |
Output is correct |
44 |
Correct |
320 ms |
10860 KB |
Output is correct |
45 |
Correct |
278 ms |
9404 KB |
Output is correct |
46 |
Correct |
279 ms |
6864 KB |
Output is correct |
47 |
Correct |
309 ms |
6300 KB |
Output is correct |
48 |
Correct |
266 ms |
5440 KB |
Output is correct |
49 |
Correct |
257 ms |
9316 KB |
Output is correct |
50 |
Correct |
270 ms |
9840 KB |
Output is correct |
51 |
Correct |
255 ms |
9328 KB |
Output is correct |
52 |
Correct |
253 ms |
9212 KB |
Output is correct |
53 |
Correct |
309 ms |
4436 KB |
Output is correct |
54 |
Correct |
345 ms |
7556 KB |
Output is correct |
55 |
Correct |
337 ms |
8608 KB |
Output is correct |
56 |
Correct |
334 ms |
7980 KB |
Output is correct |
57 |
Correct |
292 ms |
4104 KB |
Output is correct |
58 |
Correct |
288 ms |
4012 KB |
Output is correct |
59 |
Correct |
293 ms |
4100 KB |
Output is correct |
60 |
Correct |
289 ms |
3968 KB |
Output is correct |
61 |
Correct |
339 ms |
9240 KB |
Output is correct |
62 |
Correct |
326 ms |
9092 KB |
Output is correct |
63 |
Correct |
261 ms |
12872 KB |
Output is correct |
64 |
Correct |
307 ms |
10072 KB |
Output is correct |
65 |
Correct |
289 ms |
9552 KB |
Output is correct |
66 |
Correct |
273 ms |
6232 KB |
Output is correct |
67 |
Correct |
287 ms |
8564 KB |
Output is correct |
68 |
Correct |
287 ms |
9876 KB |
Output is correct |
69 |
Correct |
329 ms |
4068 KB |
Output is correct |
70 |
Correct |
331 ms |
4496 KB |
Output is correct |
71 |
Correct |
329 ms |
4176 KB |
Output is correct |
72 |
Correct |
332 ms |
4300 KB |
Output is correct |
73 |
Correct |
599 ms |
11960 KB |
Output is correct |
74 |
Correct |
1362 ms |
6792 KB |
Output is correct |
75 |
Correct |
521 ms |
12740 KB |
Output is correct |
76 |
Correct |
1326 ms |
7476 KB |
Output is correct |
77 |
Correct |
683 ms |
7624 KB |
Output is correct |
78 |
Correct |
467 ms |
11680 KB |
Output is correct |
79 |
Correct |
789 ms |
5956 KB |
Output is correct |
80 |
Correct |
265 ms |
13136 KB |
Output is correct |
81 |
Correct |
542 ms |
9684 KB |
Output is correct |
82 |
Correct |
667 ms |
7248 KB |
Output is correct |
83 |
Correct |
337 ms |
12776 KB |
Output is correct |
84 |
Correct |
509 ms |
9748 KB |
Output is correct |
85 |
Correct |
1004 ms |
9592 KB |
Output is correct |
86 |
Correct |
1022 ms |
9720 KB |
Output is correct |
87 |
Correct |
1000 ms |
9588 KB |
Output is correct |
88 |
Correct |
983 ms |
9592 KB |
Output is correct |
89 |
Correct |
334 ms |
4140 KB |
Output is correct |
90 |
Correct |
335 ms |
4532 KB |
Output is correct |
91 |
Correct |
331 ms |
4072 KB |
Output is correct |
92 |
Correct |
332 ms |
4056 KB |
Output is correct |
93 |
Correct |
1184 ms |
8248 KB |
Output is correct |
94 |
Correct |
1377 ms |
6628 KB |
Output is correct |
95 |
Correct |
864 ms |
10404 KB |
Output is correct |
96 |
Correct |
1424 ms |
6264 KB |
Output is correct |
97 |
Correct |
563 ms |
9516 KB |
Output is correct |
98 |
Correct |
363 ms |
12604 KB |
Output is correct |
99 |
Correct |
294 ms |
12952 KB |
Output is correct |
100 |
Correct |
371 ms |
12592 KB |
Output is correct |
101 |
Correct |
727 ms |
6156 KB |
Output is correct |
102 |
Correct |
725 ms |
5396 KB |
Output is correct |
103 |
Correct |
510 ms |
9972 KB |
Output is correct |
104 |
Correct |
597 ms |
8824 KB |
Output is correct |
105 |
Correct |
1002 ms |
9568 KB |
Output is correct |
106 |
Correct |
1012 ms |
9832 KB |
Output is correct |
107 |
Correct |
1072 ms |
9660 KB |
Output is correct |
108 |
Correct |
1052 ms |
9748 KB |
Output is correct |
109 |
Correct |
777 ms |
6628 KB |
Output is correct |
110 |
Correct |
632 ms |
8560 KB |
Output is correct |
111 |
Correct |
244 ms |
13108 KB |
Output is correct |
112 |
Correct |
289 ms |
13048 KB |
Output is correct |
113 |
Correct |
341 ms |
4316 KB |
Output is correct |
114 |
Correct |
328 ms |
4180 KB |
Output is correct |
115 |
Correct |
342 ms |
4192 KB |
Output is correct |
116 |
Correct |
330 ms |
4572 KB |
Output is correct |
117 |
Correct |
641 ms |
8440 KB |
Output is correct |
118 |
Correct |
760 ms |
6268 KB |
Output is correct |
119 |
Correct |
780 ms |
5356 KB |
Output is correct |
120 |
Correct |
654 ms |
8616 KB |
Output is correct |
121 |
Correct |
529 ms |
9996 KB |
Output is correct |
122 |
Correct |
477 ms |
10960 KB |
Output is correct |
123 |
Correct |
650 ms |
8052 KB |
Output is correct |
124 |
Correct |
756 ms |
5548 KB |
Output is correct |
125 |
Correct |
673 ms |
6416 KB |
Output is correct |
126 |
Correct |
677 ms |
6508 KB |
Output is correct |
127 |
Correct |
695 ms |
6484 KB |
Output is correct |
128 |
Correct |
674 ms |
6480 KB |
Output is correct |
129 |
Correct |
667 ms |
6424 KB |
Output is correct |
130 |
Correct |
713 ms |
6516 KB |
Output is correct |
131 |
Correct |
2957 ms |
11092 KB |
Output is correct |
132 |
Correct |
2546 ms |
16544 KB |
Output is correct |
133 |
Correct |
2043 ms |
19276 KB |
Output is correct |
134 |
Correct |
2865 ms |
11668 KB |
Output is correct |
135 |
Correct |
1862 ms |
22144 KB |
Output is correct |
136 |
Correct |
1671 ms |
9392 KB |
Output is correct |
137 |
Correct |
1074 ms |
24296 KB |
Output is correct |
138 |
Correct |
1523 ms |
16616 KB |
Output is correct |
139 |
Correct |
1341 ms |
20764 KB |
Output is correct |
140 |
Correct |
1185 ms |
22664 KB |
Output is correct |
141 |
Correct |
1457 ms |
17812 KB |
Output is correct |
142 |
Correct |
1617 ms |
7880 KB |
Output is correct |
143 |
Correct |
1561 ms |
10064 KB |
Output is correct |
144 |
Correct |
1361 ms |
6992 KB |
Output is correct |
145 |
Correct |
1186 ms |
22552 KB |
Output is correct |
146 |
Correct |
1545 ms |
13264 KB |
Output is correct |
147 |
Correct |
1571 ms |
10548 KB |
Output is correct |
148 |
Correct |
1596 ms |
10092 KB |
Output is correct |
149 |
Correct |
2371 ms |
17196 KB |
Output is correct |
150 |
Correct |
2395 ms |
17280 KB |
Output is correct |
151 |
Correct |
2399 ms |
17340 KB |
Output is correct |
152 |
Correct |
2335 ms |
17252 KB |
Output is correct |
153 |
Correct |
2369 ms |
17248 KB |
Output is correct |
154 |
Correct |
2404 ms |
17212 KB |
Output is correct |
155 |
Correct |
1672 ms |
8464 KB |
Output is correct |
156 |
Correct |
1667 ms |
10504 KB |
Output is correct |
157 |
Correct |
1199 ms |
22704 KB |
Output is correct |
158 |
Correct |
1150 ms |
23364 KB |
Output is correct |
159 |
Correct |
1503 ms |
16900 KB |
Output is correct |
160 |
Correct |
1648 ms |
13688 KB |
Output is correct |
161 |
Correct |
693 ms |
6484 KB |
Output is correct |
162 |
Correct |
684 ms |
6620 KB |
Output is correct |
163 |
Correct |
689 ms |
6736 KB |
Output is correct |
164 |
Correct |
788 ms |
6732 KB |
Output is correct |
165 |
Correct |
690 ms |
6484 KB |
Output is correct |
166 |
Correct |
676 ms |
6480 KB |
Output is correct |
167 |
Correct |
1105 ms |
24180 KB |
Output is correct |
168 |
Correct |
1084 ms |
24456 KB |
Output is correct |
169 |
Correct |
1212 ms |
22396 KB |
Output is correct |
170 |
Correct |
1262 ms |
22672 KB |
Output is correct |
171 |
Correct |
1437 ms |
17716 KB |
Output is correct |
172 |
Correct |
1656 ms |
11908 KB |
Output is correct |
173 |
Correct |
1113 ms |
22744 KB |
Output is correct |
174 |
Correct |
1581 ms |
12312 KB |
Output is correct |
175 |
Correct |
1350 ms |
20460 KB |
Output is correct |
176 |
Correct |
1559 ms |
10076 KB |
Output is correct |
177 |
Correct |
1424 ms |
16528 KB |
Output is correct |
178 |
Correct |
1449 ms |
16044 KB |
Output is correct |