#pragma GCC optimize("Ofast")
#pragma loop_opt(on)
#include <bits/extc++.h>
#ifdef local
#define safe std::cerr<<__PRETTY_FUNCTION__<<" line "<<__LINE__<<" safe\n"
#define debug(a...) qqbx(#a, a)
template <typename ...T> void qqbx(const char *s, T ...a) {
int cnt = sizeof...(T);
((std::cerr << "\033[1;32m(" << s << ") = (") , ... , (std::cerr << a << (--cnt ? ", " : ")\033[0m\n")));
}
#else
#define safe ((void)0)
#define debug(...) ((void)0)
#endif // local
#define all(v) begin(v),end(v)
using namespace std;
using namespace __gnu_pbds;
template <typename T> using rbt = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
typedef int64_t ll;
const int maxc = 2e9, inf = 1e9, K1 = 1024, K2 = 1024, maxn = 200025;
pair<int,int> seg[maxn];
int segId = 0;
vector<tuple<int,int,int>> recent, total;
vector<tuple<int,int,int>> block[maxn];
int maxLen[maxn], minLen[maxn], blockCnt;
struct StaticPrefixSum {
pair<int,int> st[K2];
int sz;
int query(int x) {
auto it = lower_bound(st, st+sz, make_pair(x, -inf));
if (it == st) return 0;
return prev(it) -> second;
}
void add(int p, int v) {
st[sz++] = { p, v };
}
void clear() {
sz = 0;
}
void build() {
sort(st, st+sz);
int it = 0;
for (int i = 1; i < sz; i++) {
if (st[i].first != st[it].first) {
st[++it] = st[i];
} else {
st[it].second += st[i].second;
}
}
sz = it + 1;
for (int i = 1; i < sz; i++) st[i].second += st[i-1].second;
}
} lpref[maxn / K2 + 25], rpref[maxn / K2 + 25];
int totSum[maxn];
void build() {
blockCnt = total.size() / K2 + 1;
for (int i = 0; i < blockCnt; i++) {
block[i].clear();
lpref[i].clear();
rpref[i].clear();
totSum[i] = 0;
maxLen[i] = 0, minLen[i] = inf;
}
sort(total.begin(), total.end(), [](tuple<int,int,int> a, tuple<int,int,int> b) {
auto [al, ar, av] = a;
auto [bl, br, bv] = b;
return ar - al > br - bl;
});
for (int i = 0; i < total.size(); i++) {
auto [l, r, v] = total[i];
int bid = i / K2;
block[bid].emplace_back(l, r, v);
lpref[bid].add(-l, v);
rpref[bid].add(r, v);
totSum[bid] += v;
maxLen[bid] = max(maxLen[bid], r - l);
minLen[bid] = min(minLen[bid], r - l);
}
for (int i = 0; i < blockCnt; i++) lpref[i].build(), rpref[i].build();
}
void add(int l, int r, int d) {
recent.emplace_back(l, r, d);
if (recent.size() == K1) {
for (auto [l, r, v]: recent)
total.emplace_back(l, r, v);
recent.clear();
build();
}
// N / K1 * NlogN + N * N / K2 * logN + N * K2 + N * K1
}
int query(int l, int r, int k) {
int res = 0;
for (int i = 0; i < blockCnt; i++) {
/*
debug(i);
for (auto [nl, nr, v]: block[i])
debug(nl, nr, v);
debug(maxLen[i], k);
*/
if (maxLen[i] < k) break;
if (minLen[i] >= k) {
debug(totSum[i], rpref[i].query(l + k), lpref[i].query(-(r - k)));
res += totSum[i] - rpref[i].query(l + k) - lpref[i].query(-(r - k));
debug(res);
} else {
for (auto [nl, nr, v]: block[i]) {
if (nr - nl >= k) {
res += v;
if (nr < l + k) res -= v;
if (nl > r - k) res -= v;
}
}
break;
}
}
for (auto [nl, nr, v]: recent) {
if (nr - nl >= k) {
res += v;
if (nr < l + k) res -= v;
if (nl > r - k) res -= v;
}
}
return res;
}
signed main() {
ios_base::sync_with_stdio(0), cin.tie(0);
int n, encode;
cin >> n >> encode;
int ans = 0;
for (int i = 0; i < n; i++) {
int t;
cin >> t;
if (t == 1) {
int a, b;
cin >> a >> b;
if (encode) a ^= ans, b ^= ans;
if (a > b) swap(a, b);
++b;
add(a, b, 1);
seg[segId++] = { a, b };
} else if (t == 2) {
int id;
cin >> id;
--id;
auto [a, b] = seg[id];
add(a, b, -1);
} else if (t == 3) {
int a, b, k;
cin >> a >> b >> k;
if (encode) a ^= ans, b ^= ans;
if (a > b) swap(a, b);
++b;
ans = query(a, b, k);
cout << ans << '\n';
}
}
}
/*
6 1
1 1 2
3 2 4 2
1 3 5
3 2 3 1
2 1
3 0 3 1
6 0
1 3 10
1 3 5
3 6 10 6
2 1
1 3 10
3 6 4 2
*/
Compilation message
segments.cpp:2: warning: ignoring #pragma loop_opt [-Wunknown-pragmas]
2 | #pragma loop_opt(on)
|
segments.cpp: In lambda function:
segments.cpp:71:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
71 | auto [al, ar, av] = a;
| ^
segments.cpp:72:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
72 | auto [bl, br, bv] = b;
| ^
segments.cpp: In function 'void build()':
segments.cpp:75:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::tuple<int, int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
75 | for (int i = 0; i < total.size(); i++) {
| ~~^~~~~~~~~~~~~~
segments.cpp:76:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
76 | auto [l, r, v] = total[i];
| ^
segments.cpp: In function 'void add(int, int, int)':
segments.cpp:91:19: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
91 | for (auto [l, r, v]: recent)
| ^
segments.cpp: In function 'int query(int, int, int)':
segments.cpp:114:23: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
114 | for (auto [nl, nr, v]: block[i]) {
| ^
segments.cpp:124:15: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
124 | for (auto [nl, nr, v]: recent) {
| ^
segments.cpp: In function 'int main()':
segments.cpp:154:18: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
154 | auto [a, b] = seg[id];
| ^
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
6 ms |
8556 KB |
Output is correct |
2 |
Correct |
6 ms |
8556 KB |
Output is correct |
3 |
Correct |
13 ms |
8812 KB |
Output is correct |
4 |
Correct |
15 ms |
8812 KB |
Output is correct |
5 |
Correct |
12 ms |
8812 KB |
Output is correct |
6 |
Correct |
14 ms |
8812 KB |
Output is correct |
7 |
Correct |
13 ms |
8812 KB |
Output is correct |
8 |
Correct |
13 ms |
8812 KB |
Output is correct |
9 |
Correct |
12 ms |
8812 KB |
Output is correct |
10 |
Correct |
10 ms |
8812 KB |
Output is correct |
11 |
Correct |
16 ms |
8812 KB |
Output is correct |
12 |
Correct |
16 ms |
8812 KB |
Output is correct |
13 |
Correct |
11 ms |
8812 KB |
Output is correct |
14 |
Correct |
13 ms |
8812 KB |
Output is correct |
15 |
Correct |
13 ms |
8812 KB |
Output is correct |
16 |
Correct |
13 ms |
8812 KB |
Output is correct |
17 |
Correct |
13 ms |
8812 KB |
Output is correct |
18 |
Correct |
11 ms |
8812 KB |
Output is correct |
19 |
Correct |
12 ms |
8812 KB |
Output is correct |
20 |
Correct |
12 ms |
8812 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
726 ms |
11556 KB |
Output is correct |
2 |
Correct |
724 ms |
11428 KB |
Output is correct |
3 |
Correct |
735 ms |
11576 KB |
Output is correct |
4 |
Correct |
729 ms |
11564 KB |
Output is correct |
5 |
Correct |
1051 ms |
12748 KB |
Output is correct |
6 |
Correct |
1034 ms |
12704 KB |
Output is correct |
7 |
Correct |
726 ms |
11556 KB |
Output is correct |
8 |
Correct |
728 ms |
11568 KB |
Output is correct |
9 |
Correct |
723 ms |
11516 KB |
Output is correct |
10 |
Correct |
595 ms |
10536 KB |
Output is correct |
11 |
Correct |
513 ms |
10920 KB |
Output is correct |
12 |
Correct |
832 ms |
12452 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
627 ms |
12540 KB |
Output is correct |
2 |
Correct |
633 ms |
12452 KB |
Output is correct |
3 |
Correct |
644 ms |
12452 KB |
Output is correct |
4 |
Correct |
660 ms |
12452 KB |
Output is correct |
5 |
Correct |
856 ms |
12616 KB |
Output is correct |
6 |
Correct |
719 ms |
11812 KB |
Output is correct |
7 |
Correct |
778 ms |
12208 KB |
Output is correct |
8 |
Correct |
1063 ms |
12724 KB |
Output is correct |
9 |
Correct |
1080 ms |
12964 KB |
Output is correct |
10 |
Correct |
1014 ms |
12560 KB |
Output is correct |
11 |
Correct |
701 ms |
12512 KB |
Output is correct |
12 |
Correct |
1024 ms |
12652 KB |
Output is correct |
13 |
Correct |
933 ms |
12680 KB |
Output is correct |
14 |
Correct |
839 ms |
12708 KB |
Output is correct |
15 |
Correct |
782 ms |
12708 KB |
Output is correct |
16 |
Correct |
747 ms |
12584 KB |
Output is correct |
17 |
Correct |
669 ms |
11592 KB |
Output is correct |
18 |
Correct |
692 ms |
11684 KB |
Output is correct |
19 |
Correct |
667 ms |
11720 KB |
Output is correct |
20 |
Correct |
670 ms |
11660 KB |
Output is correct |
21 |
Correct |
683 ms |
12548 KB |
Output is correct |
22 |
Correct |
841 ms |
12580 KB |
Output is correct |
23 |
Correct |
886 ms |
12724 KB |
Output is correct |
24 |
Correct |
879 ms |
12836 KB |
Output is correct |
25 |
Correct |
634 ms |
12452 KB |
Output is correct |
26 |
Correct |
635 ms |
12580 KB |
Output is correct |
27 |
Correct |
640 ms |
12580 KB |
Output is correct |
28 |
Correct |
643 ms |
12580 KB |
Output is correct |
29 |
Correct |
927 ms |
12580 KB |
Output is correct |
30 |
Correct |
912 ms |
12684 KB |
Output is correct |
31 |
Correct |
1073 ms |
13036 KB |
Output is correct |
32 |
Correct |
972 ms |
12580 KB |
Output is correct |
33 |
Correct |
920 ms |
12580 KB |
Output is correct |
34 |
Correct |
787 ms |
12708 KB |
Output is correct |
35 |
Correct |
879 ms |
12836 KB |
Output is correct |
36 |
Correct |
951 ms |
12836 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
656 ms |
12452 KB |
Output is correct |
2 |
Correct |
675 ms |
12452 KB |
Output is correct |
3 |
Correct |
664 ms |
11684 KB |
Output is correct |
4 |
Correct |
654 ms |
11812 KB |
Output is correct |
5 |
Correct |
853 ms |
12580 KB |
Output is correct |
6 |
Correct |
427 ms |
10604 KB |
Output is correct |
7 |
Correct |
928 ms |
12500 KB |
Output is correct |
8 |
Correct |
398 ms |
10752 KB |
Output is correct |
9 |
Correct |
855 ms |
12496 KB |
Output is correct |
10 |
Correct |
981 ms |
12576 KB |
Output is correct |
11 |
Correct |
763 ms |
12580 KB |
Output is correct |
12 |
Correct |
1081 ms |
12832 KB |
Output is correct |
13 |
Correct |
952 ms |
12672 KB |
Output is correct |
14 |
Correct |
849 ms |
12580 KB |
Output is correct |
15 |
Correct |
1020 ms |
12796 KB |
Output is correct |
16 |
Correct |
957 ms |
12452 KB |
Output is correct |
17 |
Correct |
715 ms |
11556 KB |
Output is correct |
18 |
Correct |
717 ms |
11556 KB |
Output is correct |
19 |
Correct |
720 ms |
11608 KB |
Output is correct |
20 |
Correct |
724 ms |
11536 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
6 ms |
8556 KB |
Output is correct |
2 |
Correct |
6 ms |
8556 KB |
Output is correct |
3 |
Correct |
13 ms |
8812 KB |
Output is correct |
4 |
Correct |
15 ms |
8812 KB |
Output is correct |
5 |
Correct |
12 ms |
8812 KB |
Output is correct |
6 |
Correct |
14 ms |
8812 KB |
Output is correct |
7 |
Correct |
13 ms |
8812 KB |
Output is correct |
8 |
Correct |
13 ms |
8812 KB |
Output is correct |
9 |
Correct |
12 ms |
8812 KB |
Output is correct |
10 |
Correct |
10 ms |
8812 KB |
Output is correct |
11 |
Correct |
16 ms |
8812 KB |
Output is correct |
12 |
Correct |
16 ms |
8812 KB |
Output is correct |
13 |
Correct |
11 ms |
8812 KB |
Output is correct |
14 |
Correct |
13 ms |
8812 KB |
Output is correct |
15 |
Correct |
13 ms |
8812 KB |
Output is correct |
16 |
Correct |
13 ms |
8812 KB |
Output is correct |
17 |
Correct |
13 ms |
8812 KB |
Output is correct |
18 |
Correct |
11 ms |
8812 KB |
Output is correct |
19 |
Correct |
12 ms |
8812 KB |
Output is correct |
20 |
Correct |
12 ms |
8812 KB |
Output is correct |
21 |
Correct |
726 ms |
11556 KB |
Output is correct |
22 |
Correct |
724 ms |
11428 KB |
Output is correct |
23 |
Correct |
735 ms |
11576 KB |
Output is correct |
24 |
Correct |
729 ms |
11564 KB |
Output is correct |
25 |
Correct |
1051 ms |
12748 KB |
Output is correct |
26 |
Correct |
1034 ms |
12704 KB |
Output is correct |
27 |
Correct |
726 ms |
11556 KB |
Output is correct |
28 |
Correct |
728 ms |
11568 KB |
Output is correct |
29 |
Correct |
723 ms |
11516 KB |
Output is correct |
30 |
Correct |
595 ms |
10536 KB |
Output is correct |
31 |
Correct |
513 ms |
10920 KB |
Output is correct |
32 |
Correct |
832 ms |
12452 KB |
Output is correct |
33 |
Correct |
656 ms |
12452 KB |
Output is correct |
34 |
Correct |
675 ms |
12452 KB |
Output is correct |
35 |
Correct |
664 ms |
11684 KB |
Output is correct |
36 |
Correct |
654 ms |
11812 KB |
Output is correct |
37 |
Correct |
853 ms |
12580 KB |
Output is correct |
38 |
Correct |
427 ms |
10604 KB |
Output is correct |
39 |
Correct |
928 ms |
12500 KB |
Output is correct |
40 |
Correct |
398 ms |
10752 KB |
Output is correct |
41 |
Correct |
855 ms |
12496 KB |
Output is correct |
42 |
Correct |
981 ms |
12576 KB |
Output is correct |
43 |
Correct |
763 ms |
12580 KB |
Output is correct |
44 |
Correct |
1081 ms |
12832 KB |
Output is correct |
45 |
Correct |
952 ms |
12672 KB |
Output is correct |
46 |
Correct |
849 ms |
12580 KB |
Output is correct |
47 |
Correct |
1020 ms |
12796 KB |
Output is correct |
48 |
Correct |
957 ms |
12452 KB |
Output is correct |
49 |
Correct |
715 ms |
11556 KB |
Output is correct |
50 |
Correct |
717 ms |
11556 KB |
Output is correct |
51 |
Correct |
720 ms |
11608 KB |
Output is correct |
52 |
Correct |
724 ms |
11536 KB |
Output is correct |
53 |
Correct |
674 ms |
12452 KB |
Output is correct |
54 |
Correct |
697 ms |
12452 KB |
Output is correct |
55 |
Correct |
676 ms |
12324 KB |
Output is correct |
56 |
Correct |
679 ms |
12592 KB |
Output is correct |
57 |
Correct |
475 ms |
11200 KB |
Output is correct |
58 |
Correct |
500 ms |
10604 KB |
Output is correct |
59 |
Correct |
790 ms |
11976 KB |
Output is correct |
60 |
Correct |
338 ms |
10476 KB |
Output is correct |
61 |
Correct |
922 ms |
12580 KB |
Output is correct |
62 |
Correct |
1031 ms |
12716 KB |
Output is correct |
63 |
Correct |
1054 ms |
12716 KB |
Output is correct |
64 |
Correct |
1048 ms |
12608 KB |
Output is correct |
65 |
Correct |
794 ms |
12532 KB |
Output is correct |
66 |
Correct |
790 ms |
12452 KB |
Output is correct |
67 |
Correct |
947 ms |
12600 KB |
Output is correct |
68 |
Correct |
912 ms |
12808 KB |
Output is correct |
69 |
Correct |
721 ms |
11428 KB |
Output is correct |
70 |
Correct |
715 ms |
11684 KB |
Output is correct |
71 |
Correct |
720 ms |
11480 KB |
Output is correct |
72 |
Correct |
722 ms |
11428 KB |
Output is correct |
73 |
Correct |
812 ms |
12744 KB |
Output is correct |
74 |
Correct |
947 ms |
12444 KB |
Output is correct |
75 |
Correct |
1056 ms |
12704 KB |
Output is correct |
76 |
Correct |
1052 ms |
12704 KB |
Output is correct |
77 |
Correct |
672 ms |
12200 KB |
Output is correct |
78 |
Correct |
658 ms |
11556 KB |
Output is correct |
79 |
Correct |
673 ms |
12244 KB |
Output is correct |
80 |
Correct |
681 ms |
12196 KB |
Output is correct |
81 |
Correct |
896 ms |
12452 KB |
Output is correct |
82 |
Correct |
815 ms |
12324 KB |
Output is correct |
83 |
Correct |
776 ms |
12452 KB |
Output is correct |
84 |
Correct |
901 ms |
12452 KB |
Output is correct |
85 |
Correct |
975 ms |
12452 KB |
Output is correct |
86 |
Correct |
986 ms |
12360 KB |
Output is correct |
87 |
Correct |
844 ms |
12452 KB |
Output is correct |
88 |
Correct |
787 ms |
12452 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
6 ms |
8556 KB |
Output is correct |
2 |
Correct |
6 ms |
8556 KB |
Output is correct |
3 |
Correct |
13 ms |
8812 KB |
Output is correct |
4 |
Correct |
15 ms |
8812 KB |
Output is correct |
5 |
Correct |
12 ms |
8812 KB |
Output is correct |
6 |
Correct |
14 ms |
8812 KB |
Output is correct |
7 |
Correct |
13 ms |
8812 KB |
Output is correct |
8 |
Correct |
13 ms |
8812 KB |
Output is correct |
9 |
Correct |
12 ms |
8812 KB |
Output is correct |
10 |
Correct |
10 ms |
8812 KB |
Output is correct |
11 |
Correct |
16 ms |
8812 KB |
Output is correct |
12 |
Correct |
16 ms |
8812 KB |
Output is correct |
13 |
Correct |
11 ms |
8812 KB |
Output is correct |
14 |
Correct |
13 ms |
8812 KB |
Output is correct |
15 |
Correct |
13 ms |
8812 KB |
Output is correct |
16 |
Correct |
13 ms |
8812 KB |
Output is correct |
17 |
Correct |
13 ms |
8812 KB |
Output is correct |
18 |
Correct |
11 ms |
8812 KB |
Output is correct |
19 |
Correct |
12 ms |
8812 KB |
Output is correct |
20 |
Correct |
12 ms |
8812 KB |
Output is correct |
21 |
Correct |
726 ms |
11556 KB |
Output is correct |
22 |
Correct |
724 ms |
11428 KB |
Output is correct |
23 |
Correct |
735 ms |
11576 KB |
Output is correct |
24 |
Correct |
729 ms |
11564 KB |
Output is correct |
25 |
Correct |
1051 ms |
12748 KB |
Output is correct |
26 |
Correct |
1034 ms |
12704 KB |
Output is correct |
27 |
Correct |
726 ms |
11556 KB |
Output is correct |
28 |
Correct |
728 ms |
11568 KB |
Output is correct |
29 |
Correct |
723 ms |
11516 KB |
Output is correct |
30 |
Correct |
595 ms |
10536 KB |
Output is correct |
31 |
Correct |
513 ms |
10920 KB |
Output is correct |
32 |
Correct |
832 ms |
12452 KB |
Output is correct |
33 |
Correct |
627 ms |
12540 KB |
Output is correct |
34 |
Correct |
633 ms |
12452 KB |
Output is correct |
35 |
Correct |
644 ms |
12452 KB |
Output is correct |
36 |
Correct |
660 ms |
12452 KB |
Output is correct |
37 |
Correct |
856 ms |
12616 KB |
Output is correct |
38 |
Correct |
719 ms |
11812 KB |
Output is correct |
39 |
Correct |
778 ms |
12208 KB |
Output is correct |
40 |
Correct |
1063 ms |
12724 KB |
Output is correct |
41 |
Correct |
1080 ms |
12964 KB |
Output is correct |
42 |
Correct |
1014 ms |
12560 KB |
Output is correct |
43 |
Correct |
701 ms |
12512 KB |
Output is correct |
44 |
Correct |
1024 ms |
12652 KB |
Output is correct |
45 |
Correct |
933 ms |
12680 KB |
Output is correct |
46 |
Correct |
839 ms |
12708 KB |
Output is correct |
47 |
Correct |
782 ms |
12708 KB |
Output is correct |
48 |
Correct |
747 ms |
12584 KB |
Output is correct |
49 |
Correct |
669 ms |
11592 KB |
Output is correct |
50 |
Correct |
692 ms |
11684 KB |
Output is correct |
51 |
Correct |
667 ms |
11720 KB |
Output is correct |
52 |
Correct |
670 ms |
11660 KB |
Output is correct |
53 |
Correct |
683 ms |
12548 KB |
Output is correct |
54 |
Correct |
841 ms |
12580 KB |
Output is correct |
55 |
Correct |
886 ms |
12724 KB |
Output is correct |
56 |
Correct |
879 ms |
12836 KB |
Output is correct |
57 |
Correct |
634 ms |
12452 KB |
Output is correct |
58 |
Correct |
635 ms |
12580 KB |
Output is correct |
59 |
Correct |
640 ms |
12580 KB |
Output is correct |
60 |
Correct |
643 ms |
12580 KB |
Output is correct |
61 |
Correct |
927 ms |
12580 KB |
Output is correct |
62 |
Correct |
912 ms |
12684 KB |
Output is correct |
63 |
Correct |
1073 ms |
13036 KB |
Output is correct |
64 |
Correct |
972 ms |
12580 KB |
Output is correct |
65 |
Correct |
920 ms |
12580 KB |
Output is correct |
66 |
Correct |
787 ms |
12708 KB |
Output is correct |
67 |
Correct |
879 ms |
12836 KB |
Output is correct |
68 |
Correct |
951 ms |
12836 KB |
Output is correct |
69 |
Correct |
656 ms |
12452 KB |
Output is correct |
70 |
Correct |
675 ms |
12452 KB |
Output is correct |
71 |
Correct |
664 ms |
11684 KB |
Output is correct |
72 |
Correct |
654 ms |
11812 KB |
Output is correct |
73 |
Correct |
853 ms |
12580 KB |
Output is correct |
74 |
Correct |
427 ms |
10604 KB |
Output is correct |
75 |
Correct |
928 ms |
12500 KB |
Output is correct |
76 |
Correct |
398 ms |
10752 KB |
Output is correct |
77 |
Correct |
855 ms |
12496 KB |
Output is correct |
78 |
Correct |
981 ms |
12576 KB |
Output is correct |
79 |
Correct |
763 ms |
12580 KB |
Output is correct |
80 |
Correct |
1081 ms |
12832 KB |
Output is correct |
81 |
Correct |
952 ms |
12672 KB |
Output is correct |
82 |
Correct |
849 ms |
12580 KB |
Output is correct |
83 |
Correct |
1020 ms |
12796 KB |
Output is correct |
84 |
Correct |
957 ms |
12452 KB |
Output is correct |
85 |
Correct |
715 ms |
11556 KB |
Output is correct |
86 |
Correct |
717 ms |
11556 KB |
Output is correct |
87 |
Correct |
720 ms |
11608 KB |
Output is correct |
88 |
Correct |
724 ms |
11536 KB |
Output is correct |
89 |
Correct |
674 ms |
12452 KB |
Output is correct |
90 |
Correct |
697 ms |
12452 KB |
Output is correct |
91 |
Correct |
676 ms |
12324 KB |
Output is correct |
92 |
Correct |
679 ms |
12592 KB |
Output is correct |
93 |
Correct |
475 ms |
11200 KB |
Output is correct |
94 |
Correct |
500 ms |
10604 KB |
Output is correct |
95 |
Correct |
790 ms |
11976 KB |
Output is correct |
96 |
Correct |
338 ms |
10476 KB |
Output is correct |
97 |
Correct |
922 ms |
12580 KB |
Output is correct |
98 |
Correct |
1031 ms |
12716 KB |
Output is correct |
99 |
Correct |
1054 ms |
12716 KB |
Output is correct |
100 |
Correct |
1048 ms |
12608 KB |
Output is correct |
101 |
Correct |
794 ms |
12532 KB |
Output is correct |
102 |
Correct |
790 ms |
12452 KB |
Output is correct |
103 |
Correct |
947 ms |
12600 KB |
Output is correct |
104 |
Correct |
912 ms |
12808 KB |
Output is correct |
105 |
Correct |
721 ms |
11428 KB |
Output is correct |
106 |
Correct |
715 ms |
11684 KB |
Output is correct |
107 |
Correct |
720 ms |
11480 KB |
Output is correct |
108 |
Correct |
722 ms |
11428 KB |
Output is correct |
109 |
Correct |
812 ms |
12744 KB |
Output is correct |
110 |
Correct |
947 ms |
12444 KB |
Output is correct |
111 |
Correct |
1056 ms |
12704 KB |
Output is correct |
112 |
Correct |
1052 ms |
12704 KB |
Output is correct |
113 |
Correct |
672 ms |
12200 KB |
Output is correct |
114 |
Correct |
658 ms |
11556 KB |
Output is correct |
115 |
Correct |
673 ms |
12244 KB |
Output is correct |
116 |
Correct |
681 ms |
12196 KB |
Output is correct |
117 |
Correct |
896 ms |
12452 KB |
Output is correct |
118 |
Correct |
815 ms |
12324 KB |
Output is correct |
119 |
Correct |
776 ms |
12452 KB |
Output is correct |
120 |
Correct |
901 ms |
12452 KB |
Output is correct |
121 |
Correct |
975 ms |
12452 KB |
Output is correct |
122 |
Correct |
986 ms |
12360 KB |
Output is correct |
123 |
Correct |
844 ms |
12452 KB |
Output is correct |
124 |
Correct |
787 ms |
12452 KB |
Output is correct |
125 |
Correct |
2530 ms |
15968 KB |
Output is correct |
126 |
Correct |
2470 ms |
15924 KB |
Output is correct |
127 |
Correct |
2471 ms |
15812 KB |
Output is correct |
128 |
Correct |
2498 ms |
15704 KB |
Output is correct |
129 |
Correct |
2488 ms |
15556 KB |
Output is correct |
130 |
Correct |
2546 ms |
15632 KB |
Output is correct |
131 |
Correct |
968 ms |
11796 KB |
Output is correct |
132 |
Correct |
2181 ms |
13760 KB |
Output is correct |
133 |
Correct |
2853 ms |
15008 KB |
Output is correct |
134 |
Correct |
1427 ms |
11816 KB |
Output is correct |
135 |
Correct |
3214 ms |
15116 KB |
Output is correct |
136 |
Correct |
665 ms |
10988 KB |
Output is correct |
137 |
Correct |
4270 ms |
15620 KB |
Output is correct |
138 |
Correct |
3713 ms |
15516 KB |
Output is correct |
139 |
Correct |
4030 ms |
15436 KB |
Output is correct |
140 |
Correct |
4215 ms |
15452 KB |
Output is correct |
141 |
Correct |
3898 ms |
15372 KB |
Output is correct |
142 |
Correct |
2715 ms |
15136 KB |
Output is correct |
143 |
Correct |
3066 ms |
15360 KB |
Output is correct |
144 |
Correct |
2635 ms |
15176 KB |
Output is correct |
145 |
Correct |
4254 ms |
15728 KB |
Output is correct |
146 |
Correct |
3434 ms |
15264 KB |
Output is correct |
147 |
Correct |
3084 ms |
15352 KB |
Output is correct |
148 |
Correct |
3010 ms |
15264 KB |
Output is correct |
149 |
Correct |
2415 ms |
13496 KB |
Output is correct |
150 |
Correct |
2432 ms |
13220 KB |
Output is correct |
151 |
Correct |
2434 ms |
13344 KB |
Output is correct |
152 |
Correct |
2426 ms |
12960 KB |
Output is correct |
153 |
Correct |
2466 ms |
13216 KB |
Output is correct |
154 |
Correct |
2417 ms |
13096 KB |
Output is correct |
155 |
Correct |
2872 ms |
14756 KB |
Output is correct |
156 |
Correct |
3111 ms |
14592 KB |
Output is correct |
157 |
Correct |
4251 ms |
15012 KB |
Output is correct |
158 |
Correct |
4204 ms |
15180 KB |
Output is correct |
159 |
Correct |
3773 ms |
14752 KB |
Output is correct |
160 |
Correct |
3427 ms |
14820 KB |
Output is correct |
161 |
Correct |
2538 ms |
14472 KB |
Output is correct |
162 |
Correct |
2489 ms |
14552 KB |
Output is correct |
163 |
Correct |
2451 ms |
14436 KB |
Output is correct |
164 |
Correct |
2533 ms |
14496 KB |
Output is correct |
165 |
Correct |
2490 ms |
14396 KB |
Output is correct |
166 |
Correct |
2537 ms |
14640 KB |
Output is correct |
167 |
Correct |
4268 ms |
15116 KB |
Output is correct |
168 |
Correct |
4234 ms |
15200 KB |
Output is correct |
169 |
Correct |
4149 ms |
15216 KB |
Output is correct |
170 |
Correct |
4088 ms |
14884 KB |
Output is correct |
171 |
Correct |
3902 ms |
14812 KB |
Output is correct |
172 |
Correct |
3301 ms |
14840 KB |
Output is correct |
173 |
Correct |
4198 ms |
15020 KB |
Output is correct |
174 |
Correct |
3397 ms |
14620 KB |
Output is correct |
175 |
Correct |
3905 ms |
14752 KB |
Output is correct |
176 |
Correct |
3057 ms |
14560 KB |
Output is correct |
177 |
Correct |
3773 ms |
14624 KB |
Output is correct |
178 |
Correct |
3647 ms |
14636 KB |
Output is correct |