#include <algorithm>
#include <iostream>
#include <stdio.h>
#include <queue>
#include <vector>
#include <set>
using namespace std;
struct Inter { int l, r; };
bool operator<(const Inter& a, const Inter& b) { return a.r - a.l < b.r - b.l; }
const int maxN = 200'000;
const int bl = 1450;
struct
{
vector<int> ls[maxN / bl], rs[maxN / bl];
vector<Inter> seg;
vector<Inter> unProc;
void add(int l, int r)
{
unProc.push_back({l, r});
if (unProc.size() >= bl)
{
// Rebuild.
vector<Inter> temp; temp.reserve(seg.size() + unProc.size());
sort(unProc.begin(), unProc.end());
merge(unProc.begin(), unProc.end(), seg.begin(), seg.end(), back_inserter(temp));
seg.swap(temp);
unProc.clear();
for (int i = 0; i * bl < seg.size(); ++i)
{
ls[i].clear();
rs[i].clear();
}
for (int i = 0; i < seg.size(); ++i)
{
ls[i / bl].push_back(seg[i].l);
rs[i / bl].push_back(seg[i].r);
}
for (int i = 0; i * bl < seg.size(); ++i)
{
sort(ls[i].begin(), ls[i].end());
sort(rs[i].begin(), rs[i].end());
}
}
}
int solve(int l, int r, int k)
{
if (r - l + 1 < k)
return 0;
int ans = 0;
for (int i = 0; i < seg.size(); i += bl)
{
int e = min(i + bl - 1, (int)seg.size() - 1);
if (seg[i].r - seg[i].l + 1 >= k)
{
ans += e - i + 1;
ans -= lower_bound(rs[i / bl].begin(), rs[i / bl].end(), l + k - 1) - rs[i / bl].begin();
ans -= ls[i / bl].end() - upper_bound(ls[i / bl].begin(), ls[i / bl].end(), r - (k - 1));
}
else if (seg[e].r - seg[e].l + 1 >= k)
for (int j = i; j <= e; ++j)
ans += (min(seg[j].r, r) - max(seg[j].l, l) + 1 >= k);
}
for (auto p: unProc)
if (min(r, p.r) - max(l, p.l) + 1 >= k)
++ans;
return ans;
}
} exist, del;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
int n, t;
cin >> n >> t;
int prevans = 0;
vector<Inter> allSegs;
while (n--)
{
int type, l, r, k, id;
cin >> type;
if (type == 1)
{
cin >> l >> r;
l = (l ^ (t * prevans));
r = (r ^ (t * prevans));
if (l > r) swap(l, r);
allSegs.push_back({l, r});
exist.add(l, r);
}
else if (type == 2)
{
cin >> id; --id;
del.add(allSegs[id].l, allSegs[id].r);
}
else if (type == 3)
{
cin >> l >> r >> k;
l = (l ^ (t * prevans));
r = (r ^ (t * prevans));
if (l > r) swap(l, r);
cout << (prevans = exist.solve(l, r, k) - del.solve(l, r, k)) << '\n';
#ifdef MANSON
cout << flush;
#endif
}
}
}
Compilation message
segments.cpp: In member function 'void<unnamed struct>::add(int, int)':
segments.cpp:29:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for (int i = 0; i * bl < seg.size(); ++i)
~~~~~~~^~~~~~~~~~~~
segments.cpp:34:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for (int i = 0; i < seg.size(); ++i)
~~^~~~~~~~~~~~
segments.cpp:39:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for (int i = 0; i * bl < seg.size(); ++i)
~~~~~~~^~~~~~~~~~~~
segments.cpp: In member function 'int<unnamed struct>::solve(int, int, int)':
segments.cpp:51:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for (int i = 0; i < seg.size(); i += bl)
~~^~~~~~~~~~~~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
384 KB |
Output is correct |
2 |
Correct |
5 ms |
384 KB |
Output is correct |
3 |
Correct |
12 ms |
512 KB |
Output is correct |
4 |
Correct |
12 ms |
512 KB |
Output is correct |
5 |
Correct |
12 ms |
640 KB |
Output is correct |
6 |
Correct |
13 ms |
640 KB |
Output is correct |
7 |
Correct |
13 ms |
640 KB |
Output is correct |
8 |
Correct |
10 ms |
640 KB |
Output is correct |
9 |
Correct |
12 ms |
640 KB |
Output is correct |
10 |
Correct |
9 ms |
640 KB |
Output is correct |
11 |
Correct |
21 ms |
640 KB |
Output is correct |
12 |
Correct |
19 ms |
640 KB |
Output is correct |
13 |
Correct |
9 ms |
640 KB |
Output is correct |
14 |
Correct |
11 ms |
640 KB |
Output is correct |
15 |
Correct |
12 ms |
512 KB |
Output is correct |
16 |
Correct |
12 ms |
512 KB |
Output is correct |
17 |
Correct |
12 ms |
512 KB |
Output is correct |
18 |
Correct |
9 ms |
640 KB |
Output is correct |
19 |
Correct |
12 ms |
512 KB |
Output is correct |
20 |
Correct |
13 ms |
640 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
527 ms |
3988 KB |
Output is correct |
2 |
Correct |
507 ms |
3356 KB |
Output is correct |
3 |
Correct |
557 ms |
3468 KB |
Output is correct |
4 |
Correct |
581 ms |
3420 KB |
Output is correct |
5 |
Correct |
472 ms |
4784 KB |
Output is correct |
6 |
Correct |
452 ms |
4768 KB |
Output is correct |
7 |
Correct |
560 ms |
3176 KB |
Output is correct |
8 |
Correct |
526 ms |
3212 KB |
Output is correct |
9 |
Correct |
546 ms |
3128 KB |
Output is correct |
10 |
Correct |
466 ms |
2792 KB |
Output is correct |
11 |
Correct |
540 ms |
3020 KB |
Output is correct |
12 |
Correct |
500 ms |
3712 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
323 ms |
3688 KB |
Output is correct |
2 |
Correct |
324 ms |
3180 KB |
Output is correct |
3 |
Correct |
323 ms |
3500 KB |
Output is correct |
4 |
Correct |
316 ms |
3304 KB |
Output is correct |
5 |
Correct |
460 ms |
3980 KB |
Output is correct |
6 |
Correct |
483 ms |
3296 KB |
Output is correct |
7 |
Correct |
447 ms |
3600 KB |
Output is correct |
8 |
Correct |
455 ms |
4700 KB |
Output is correct |
9 |
Correct |
439 ms |
4528 KB |
Output is correct |
10 |
Correct |
396 ms |
4384 KB |
Output is correct |
11 |
Correct |
332 ms |
4108 KB |
Output is correct |
12 |
Correct |
393 ms |
4372 KB |
Output is correct |
13 |
Correct |
361 ms |
4328 KB |
Output is correct |
14 |
Correct |
321 ms |
3952 KB |
Output is correct |
15 |
Correct |
318 ms |
3940 KB |
Output is correct |
16 |
Correct |
311 ms |
4004 KB |
Output is correct |
17 |
Correct |
437 ms |
3084 KB |
Output is correct |
18 |
Correct |
430 ms |
3212 KB |
Output is correct |
19 |
Correct |
446 ms |
3224 KB |
Output is correct |
20 |
Correct |
435 ms |
3360 KB |
Output is correct |
21 |
Correct |
327 ms |
3936 KB |
Output is correct |
22 |
Correct |
360 ms |
4216 KB |
Output is correct |
23 |
Correct |
374 ms |
3980 KB |
Output is correct |
24 |
Correct |
363 ms |
4128 KB |
Output is correct |
25 |
Correct |
318 ms |
3336 KB |
Output is correct |
26 |
Correct |
328 ms |
3324 KB |
Output is correct |
27 |
Correct |
313 ms |
3180 KB |
Output is correct |
28 |
Correct |
316 ms |
3048 KB |
Output is correct |
29 |
Correct |
376 ms |
3948 KB |
Output is correct |
30 |
Correct |
373 ms |
3936 KB |
Output is correct |
31 |
Correct |
426 ms |
4420 KB |
Output is correct |
32 |
Correct |
390 ms |
4148 KB |
Output is correct |
33 |
Correct |
371 ms |
4164 KB |
Output is correct |
34 |
Correct |
319 ms |
3632 KB |
Output is correct |
35 |
Correct |
345 ms |
4180 KB |
Output is correct |
36 |
Correct |
364 ms |
4124 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
465 ms |
3868 KB |
Output is correct |
2 |
Correct |
454 ms |
3692 KB |
Output is correct |
3 |
Correct |
449 ms |
3564 KB |
Output is correct |
4 |
Correct |
452 ms |
3564 KB |
Output is correct |
5 |
Correct |
466 ms |
4388 KB |
Output is correct |
6 |
Correct |
481 ms |
2324 KB |
Output is correct |
7 |
Correct |
479 ms |
4212 KB |
Output is correct |
8 |
Correct |
431 ms |
2548 KB |
Output is correct |
9 |
Correct |
435 ms |
4024 KB |
Output is correct |
10 |
Correct |
426 ms |
4288 KB |
Output is correct |
11 |
Correct |
453 ms |
3848 KB |
Output is correct |
12 |
Correct |
433 ms |
4452 KB |
Output is correct |
13 |
Correct |
431 ms |
4180 KB |
Output is correct |
14 |
Correct |
436 ms |
3864 KB |
Output is correct |
15 |
Correct |
427 ms |
4520 KB |
Output is correct |
16 |
Correct |
428 ms |
4304 KB |
Output is correct |
17 |
Correct |
516 ms |
3144 KB |
Output is correct |
18 |
Correct |
508 ms |
3232 KB |
Output is correct |
19 |
Correct |
503 ms |
2836 KB |
Output is correct |
20 |
Correct |
495 ms |
2828 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
384 KB |
Output is correct |
2 |
Correct |
5 ms |
384 KB |
Output is correct |
3 |
Correct |
12 ms |
512 KB |
Output is correct |
4 |
Correct |
12 ms |
512 KB |
Output is correct |
5 |
Correct |
12 ms |
640 KB |
Output is correct |
6 |
Correct |
13 ms |
640 KB |
Output is correct |
7 |
Correct |
13 ms |
640 KB |
Output is correct |
8 |
Correct |
10 ms |
640 KB |
Output is correct |
9 |
Correct |
12 ms |
640 KB |
Output is correct |
10 |
Correct |
9 ms |
640 KB |
Output is correct |
11 |
Correct |
21 ms |
640 KB |
Output is correct |
12 |
Correct |
19 ms |
640 KB |
Output is correct |
13 |
Correct |
9 ms |
640 KB |
Output is correct |
14 |
Correct |
11 ms |
640 KB |
Output is correct |
15 |
Correct |
12 ms |
512 KB |
Output is correct |
16 |
Correct |
12 ms |
512 KB |
Output is correct |
17 |
Correct |
12 ms |
512 KB |
Output is correct |
18 |
Correct |
9 ms |
640 KB |
Output is correct |
19 |
Correct |
12 ms |
512 KB |
Output is correct |
20 |
Correct |
13 ms |
640 KB |
Output is correct |
21 |
Correct |
527 ms |
3988 KB |
Output is correct |
22 |
Correct |
507 ms |
3356 KB |
Output is correct |
23 |
Correct |
557 ms |
3468 KB |
Output is correct |
24 |
Correct |
581 ms |
3420 KB |
Output is correct |
25 |
Correct |
472 ms |
4784 KB |
Output is correct |
26 |
Correct |
452 ms |
4768 KB |
Output is correct |
27 |
Correct |
560 ms |
3176 KB |
Output is correct |
28 |
Correct |
526 ms |
3212 KB |
Output is correct |
29 |
Correct |
546 ms |
3128 KB |
Output is correct |
30 |
Correct |
466 ms |
2792 KB |
Output is correct |
31 |
Correct |
540 ms |
3020 KB |
Output is correct |
32 |
Correct |
500 ms |
3712 KB |
Output is correct |
33 |
Correct |
465 ms |
3868 KB |
Output is correct |
34 |
Correct |
454 ms |
3692 KB |
Output is correct |
35 |
Correct |
449 ms |
3564 KB |
Output is correct |
36 |
Correct |
452 ms |
3564 KB |
Output is correct |
37 |
Correct |
466 ms |
4388 KB |
Output is correct |
38 |
Correct |
481 ms |
2324 KB |
Output is correct |
39 |
Correct |
479 ms |
4212 KB |
Output is correct |
40 |
Correct |
431 ms |
2548 KB |
Output is correct |
41 |
Correct |
435 ms |
4024 KB |
Output is correct |
42 |
Correct |
426 ms |
4288 KB |
Output is correct |
43 |
Correct |
453 ms |
3848 KB |
Output is correct |
44 |
Correct |
433 ms |
4452 KB |
Output is correct |
45 |
Correct |
431 ms |
4180 KB |
Output is correct |
46 |
Correct |
436 ms |
3864 KB |
Output is correct |
47 |
Correct |
427 ms |
4520 KB |
Output is correct |
48 |
Correct |
428 ms |
4304 KB |
Output is correct |
49 |
Correct |
516 ms |
3144 KB |
Output is correct |
50 |
Correct |
508 ms |
3232 KB |
Output is correct |
51 |
Correct |
503 ms |
2836 KB |
Output is correct |
52 |
Correct |
495 ms |
2828 KB |
Output is correct |
53 |
Correct |
457 ms |
3052 KB |
Output is correct |
54 |
Correct |
469 ms |
2924 KB |
Output is correct |
55 |
Correct |
455 ms |
3188 KB |
Output is correct |
56 |
Correct |
453 ms |
2920 KB |
Output is correct |
57 |
Correct |
414 ms |
2644 KB |
Output is correct |
58 |
Correct |
402 ms |
1912 KB |
Output is correct |
59 |
Correct |
480 ms |
3196 KB |
Output is correct |
60 |
Correct |
386 ms |
1804 KB |
Output is correct |
61 |
Correct |
434 ms |
3988 KB |
Output is correct |
62 |
Correct |
431 ms |
4408 KB |
Output is correct |
63 |
Correct |
433 ms |
4316 KB |
Output is correct |
64 |
Correct |
428 ms |
4352 KB |
Output is correct |
65 |
Correct |
449 ms |
3384 KB |
Output is correct |
66 |
Correct |
446 ms |
3804 KB |
Output is correct |
67 |
Correct |
425 ms |
4288 KB |
Output is correct |
68 |
Correct |
436 ms |
3912 KB |
Output is correct |
69 |
Correct |
503 ms |
2824 KB |
Output is correct |
70 |
Correct |
499 ms |
2840 KB |
Output is correct |
71 |
Correct |
508 ms |
2836 KB |
Output is correct |
72 |
Correct |
498 ms |
2976 KB |
Output is correct |
73 |
Correct |
437 ms |
3588 KB |
Output is correct |
74 |
Correct |
436 ms |
4144 KB |
Output is correct |
75 |
Correct |
426 ms |
4396 KB |
Output is correct |
76 |
Correct |
435 ms |
4316 KB |
Output is correct |
77 |
Correct |
455 ms |
3312 KB |
Output is correct |
78 |
Correct |
456 ms |
3084 KB |
Output is correct |
79 |
Correct |
462 ms |
2960 KB |
Output is correct |
80 |
Correct |
452 ms |
3076 KB |
Output is correct |
81 |
Correct |
440 ms |
3908 KB |
Output is correct |
82 |
Correct |
442 ms |
3588 KB |
Output is correct |
83 |
Correct |
449 ms |
3684 KB |
Output is correct |
84 |
Correct |
432 ms |
3780 KB |
Output is correct |
85 |
Correct |
432 ms |
4196 KB |
Output is correct |
86 |
Correct |
431 ms |
4268 KB |
Output is correct |
87 |
Correct |
431 ms |
3852 KB |
Output is correct |
88 |
Correct |
461 ms |
3844 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
384 KB |
Output is correct |
2 |
Correct |
5 ms |
384 KB |
Output is correct |
3 |
Correct |
12 ms |
512 KB |
Output is correct |
4 |
Correct |
12 ms |
512 KB |
Output is correct |
5 |
Correct |
12 ms |
640 KB |
Output is correct |
6 |
Correct |
13 ms |
640 KB |
Output is correct |
7 |
Correct |
13 ms |
640 KB |
Output is correct |
8 |
Correct |
10 ms |
640 KB |
Output is correct |
9 |
Correct |
12 ms |
640 KB |
Output is correct |
10 |
Correct |
9 ms |
640 KB |
Output is correct |
11 |
Correct |
21 ms |
640 KB |
Output is correct |
12 |
Correct |
19 ms |
640 KB |
Output is correct |
13 |
Correct |
9 ms |
640 KB |
Output is correct |
14 |
Correct |
11 ms |
640 KB |
Output is correct |
15 |
Correct |
12 ms |
512 KB |
Output is correct |
16 |
Correct |
12 ms |
512 KB |
Output is correct |
17 |
Correct |
12 ms |
512 KB |
Output is correct |
18 |
Correct |
9 ms |
640 KB |
Output is correct |
19 |
Correct |
12 ms |
512 KB |
Output is correct |
20 |
Correct |
13 ms |
640 KB |
Output is correct |
21 |
Correct |
527 ms |
3988 KB |
Output is correct |
22 |
Correct |
507 ms |
3356 KB |
Output is correct |
23 |
Correct |
557 ms |
3468 KB |
Output is correct |
24 |
Correct |
581 ms |
3420 KB |
Output is correct |
25 |
Correct |
472 ms |
4784 KB |
Output is correct |
26 |
Correct |
452 ms |
4768 KB |
Output is correct |
27 |
Correct |
560 ms |
3176 KB |
Output is correct |
28 |
Correct |
526 ms |
3212 KB |
Output is correct |
29 |
Correct |
546 ms |
3128 KB |
Output is correct |
30 |
Correct |
466 ms |
2792 KB |
Output is correct |
31 |
Correct |
540 ms |
3020 KB |
Output is correct |
32 |
Correct |
500 ms |
3712 KB |
Output is correct |
33 |
Correct |
323 ms |
3688 KB |
Output is correct |
34 |
Correct |
324 ms |
3180 KB |
Output is correct |
35 |
Correct |
323 ms |
3500 KB |
Output is correct |
36 |
Correct |
316 ms |
3304 KB |
Output is correct |
37 |
Correct |
460 ms |
3980 KB |
Output is correct |
38 |
Correct |
483 ms |
3296 KB |
Output is correct |
39 |
Correct |
447 ms |
3600 KB |
Output is correct |
40 |
Correct |
455 ms |
4700 KB |
Output is correct |
41 |
Correct |
439 ms |
4528 KB |
Output is correct |
42 |
Correct |
396 ms |
4384 KB |
Output is correct |
43 |
Correct |
332 ms |
4108 KB |
Output is correct |
44 |
Correct |
393 ms |
4372 KB |
Output is correct |
45 |
Correct |
361 ms |
4328 KB |
Output is correct |
46 |
Correct |
321 ms |
3952 KB |
Output is correct |
47 |
Correct |
318 ms |
3940 KB |
Output is correct |
48 |
Correct |
311 ms |
4004 KB |
Output is correct |
49 |
Correct |
437 ms |
3084 KB |
Output is correct |
50 |
Correct |
430 ms |
3212 KB |
Output is correct |
51 |
Correct |
446 ms |
3224 KB |
Output is correct |
52 |
Correct |
435 ms |
3360 KB |
Output is correct |
53 |
Correct |
327 ms |
3936 KB |
Output is correct |
54 |
Correct |
360 ms |
4216 KB |
Output is correct |
55 |
Correct |
374 ms |
3980 KB |
Output is correct |
56 |
Correct |
363 ms |
4128 KB |
Output is correct |
57 |
Correct |
318 ms |
3336 KB |
Output is correct |
58 |
Correct |
328 ms |
3324 KB |
Output is correct |
59 |
Correct |
313 ms |
3180 KB |
Output is correct |
60 |
Correct |
316 ms |
3048 KB |
Output is correct |
61 |
Correct |
376 ms |
3948 KB |
Output is correct |
62 |
Correct |
373 ms |
3936 KB |
Output is correct |
63 |
Correct |
426 ms |
4420 KB |
Output is correct |
64 |
Correct |
390 ms |
4148 KB |
Output is correct |
65 |
Correct |
371 ms |
4164 KB |
Output is correct |
66 |
Correct |
319 ms |
3632 KB |
Output is correct |
67 |
Correct |
345 ms |
4180 KB |
Output is correct |
68 |
Correct |
364 ms |
4124 KB |
Output is correct |
69 |
Correct |
465 ms |
3868 KB |
Output is correct |
70 |
Correct |
454 ms |
3692 KB |
Output is correct |
71 |
Correct |
449 ms |
3564 KB |
Output is correct |
72 |
Correct |
452 ms |
3564 KB |
Output is correct |
73 |
Correct |
466 ms |
4388 KB |
Output is correct |
74 |
Correct |
481 ms |
2324 KB |
Output is correct |
75 |
Correct |
479 ms |
4212 KB |
Output is correct |
76 |
Correct |
431 ms |
2548 KB |
Output is correct |
77 |
Correct |
435 ms |
4024 KB |
Output is correct |
78 |
Correct |
426 ms |
4288 KB |
Output is correct |
79 |
Correct |
453 ms |
3848 KB |
Output is correct |
80 |
Correct |
433 ms |
4452 KB |
Output is correct |
81 |
Correct |
431 ms |
4180 KB |
Output is correct |
82 |
Correct |
436 ms |
3864 KB |
Output is correct |
83 |
Correct |
427 ms |
4520 KB |
Output is correct |
84 |
Correct |
428 ms |
4304 KB |
Output is correct |
85 |
Correct |
516 ms |
3144 KB |
Output is correct |
86 |
Correct |
508 ms |
3232 KB |
Output is correct |
87 |
Correct |
503 ms |
2836 KB |
Output is correct |
88 |
Correct |
495 ms |
2828 KB |
Output is correct |
89 |
Correct |
457 ms |
3052 KB |
Output is correct |
90 |
Correct |
469 ms |
2924 KB |
Output is correct |
91 |
Correct |
455 ms |
3188 KB |
Output is correct |
92 |
Correct |
453 ms |
2920 KB |
Output is correct |
93 |
Correct |
414 ms |
2644 KB |
Output is correct |
94 |
Correct |
402 ms |
1912 KB |
Output is correct |
95 |
Correct |
480 ms |
3196 KB |
Output is correct |
96 |
Correct |
386 ms |
1804 KB |
Output is correct |
97 |
Correct |
434 ms |
3988 KB |
Output is correct |
98 |
Correct |
431 ms |
4408 KB |
Output is correct |
99 |
Correct |
433 ms |
4316 KB |
Output is correct |
100 |
Correct |
428 ms |
4352 KB |
Output is correct |
101 |
Correct |
449 ms |
3384 KB |
Output is correct |
102 |
Correct |
446 ms |
3804 KB |
Output is correct |
103 |
Correct |
425 ms |
4288 KB |
Output is correct |
104 |
Correct |
436 ms |
3912 KB |
Output is correct |
105 |
Correct |
503 ms |
2824 KB |
Output is correct |
106 |
Correct |
499 ms |
2840 KB |
Output is correct |
107 |
Correct |
508 ms |
2836 KB |
Output is correct |
108 |
Correct |
498 ms |
2976 KB |
Output is correct |
109 |
Correct |
437 ms |
3588 KB |
Output is correct |
110 |
Correct |
436 ms |
4144 KB |
Output is correct |
111 |
Correct |
426 ms |
4396 KB |
Output is correct |
112 |
Correct |
435 ms |
4316 KB |
Output is correct |
113 |
Correct |
455 ms |
3312 KB |
Output is correct |
114 |
Correct |
456 ms |
3084 KB |
Output is correct |
115 |
Correct |
462 ms |
2960 KB |
Output is correct |
116 |
Correct |
452 ms |
3076 KB |
Output is correct |
117 |
Correct |
440 ms |
3908 KB |
Output is correct |
118 |
Correct |
442 ms |
3588 KB |
Output is correct |
119 |
Correct |
449 ms |
3684 KB |
Output is correct |
120 |
Correct |
432 ms |
3780 KB |
Output is correct |
121 |
Correct |
432 ms |
4196 KB |
Output is correct |
122 |
Correct |
431 ms |
4268 KB |
Output is correct |
123 |
Correct |
431 ms |
3852 KB |
Output is correct |
124 |
Correct |
461 ms |
3844 KB |
Output is correct |
125 |
Correct |
1244 ms |
5476 KB |
Output is correct |
126 |
Correct |
1243 ms |
5096 KB |
Output is correct |
127 |
Correct |
1243 ms |
4892 KB |
Output is correct |
128 |
Correct |
1226 ms |
5148 KB |
Output is correct |
129 |
Correct |
1235 ms |
4988 KB |
Output is correct |
130 |
Correct |
1227 ms |
4804 KB |
Output is correct |
131 |
Correct |
1153 ms |
2952 KB |
Output is correct |
132 |
Correct |
1461 ms |
4088 KB |
Output is correct |
133 |
Correct |
1654 ms |
5756 KB |
Output is correct |
134 |
Correct |
1158 ms |
3152 KB |
Output is correct |
135 |
Correct |
1651 ms |
5944 KB |
Output is correct |
136 |
Correct |
847 ms |
2168 KB |
Output is correct |
137 |
Correct |
1590 ms |
7852 KB |
Output is correct |
138 |
Correct |
1386 ms |
7208 KB |
Output is correct |
139 |
Correct |
1469 ms |
7512 KB |
Output is correct |
140 |
Correct |
1533 ms |
7760 KB |
Output is correct |
141 |
Correct |
1440 ms |
7512 KB |
Output is correct |
142 |
Correct |
1261 ms |
7652 KB |
Output is correct |
143 |
Correct |
1273 ms |
7216 KB |
Output is correct |
144 |
Correct |
1230 ms |
8068 KB |
Output is correct |
145 |
Correct |
1533 ms |
7676 KB |
Output is correct |
146 |
Correct |
1313 ms |
6828 KB |
Output is correct |
147 |
Correct |
1270 ms |
7296 KB |
Output is correct |
148 |
Correct |
1259 ms |
7320 KB |
Output is correct |
149 |
Correct |
1620 ms |
4596 KB |
Output is correct |
150 |
Correct |
1634 ms |
4428 KB |
Output is correct |
151 |
Correct |
1614 ms |
4532 KB |
Output is correct |
152 |
Correct |
1627 ms |
4496 KB |
Output is correct |
153 |
Correct |
1641 ms |
4508 KB |
Output is correct |
154 |
Correct |
1626 ms |
4712 KB |
Output is correct |
155 |
Correct |
1270 ms |
6272 KB |
Output is correct |
156 |
Correct |
1297 ms |
6772 KB |
Output is correct |
157 |
Correct |
1551 ms |
7532 KB |
Output is correct |
158 |
Correct |
1550 ms |
7648 KB |
Output is correct |
159 |
Correct |
1391 ms |
7168 KB |
Output is correct |
160 |
Correct |
1321 ms |
6908 KB |
Output is correct |
161 |
Correct |
1230 ms |
4796 KB |
Output is correct |
162 |
Correct |
1234 ms |
4708 KB |
Output is correct |
163 |
Correct |
1221 ms |
4828 KB |
Output is correct |
164 |
Correct |
1256 ms |
5072 KB |
Output is correct |
165 |
Correct |
1227 ms |
4800 KB |
Output is correct |
166 |
Correct |
1239 ms |
4948 KB |
Output is correct |
167 |
Correct |
1605 ms |
7784 KB |
Output is correct |
168 |
Correct |
1609 ms |
7576 KB |
Output is correct |
169 |
Correct |
1541 ms |
7300 KB |
Output is correct |
170 |
Correct |
1492 ms |
7420 KB |
Output is correct |
171 |
Correct |
1417 ms |
6968 KB |
Output is correct |
172 |
Correct |
1304 ms |
6368 KB |
Output is correct |
173 |
Correct |
1548 ms |
7540 KB |
Output is correct |
174 |
Correct |
1325 ms |
6284 KB |
Output is correct |
175 |
Correct |
1440 ms |
7168 KB |
Output is correct |
176 |
Correct |
1267 ms |
6872 KB |
Output is correct |
177 |
Correct |
1387 ms |
6980 KB |
Output is correct |
178 |
Correct |
1386 ms |
7296 KB |
Output is correct |