#include <bits/stdc++.h>
#define pb push_back
#define sz(v) v.size()
#define in insert
#define ld double
#define all(v) v.begin(),v.end()
#define ent endl
#define S second
#define F first
#define pii pair <int, int>
#define int long long
/*#pragma optimize ("g",on)
#pragma GCC optimize ("inline")
#pragma GCC optimize ("Ofast")
#pragma GCC optimize ("unroll-loops")
#pragma GCC optimize ("03")
#pragma GCC target ("sse,sse2,sse3,ssse3,sse4,popcnt,abm,avx2,mmx,fma,avx,tune=native")
#pragma comment(linker, "/stack:200000000")*/
using namespace std;
const int INF = 1e18 + 123;
const int N = 2e5 + 123;
const int mod = 998244353;
const double PI = 3.1415926536;
const double eps = 1e-20;
int dx[4] = {0, 1, 0, -1};
int dy[4] = {-1, 0, 1, 0};
void speed(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
}
struct node{
int l,r;
int len(){
return r-l+1;
}
};
int n,t;
int B,m;
int last;
int del[N];
node seg[N];
vector <node> q;
vector <int> seg_cur, seg_del;
int cur = 1;
vector <vector<int>> L,R;
bool cmp(node a, node b){
return a.len() > b.len();
}
int dist(int l,int r,int l1,int r1){
if(l1 > r || r1 < l) return 0;
return (int)min(r, r1) - (int)max(l, l1) + 1;
}
node decode(int a, int b){
node tmp;
tmp.l = (a^(t*last));
tmp.r = (b^(t*last));
if(tmp.l > tmp.r){
swap(tmp.l, tmp.r);
}
return tmp;
}
int lg(int x){
int res = 0;
while(x){
res ++;
x/=2;
}
return res+1;
}
void add(node x){
seg[cur] = x;
seg_cur.pb(cur);
cur ++;
}
void rem(int id){
del[id] = 1;
seg_del.pb(id);
}
void precalc(){
seg_cur.clear();
seg_del.clear();
q.clear();
for(int i = 1; i < cur; ++i){
if(!del[i]){
q.pb(seg[i]);
}
}
sort(all(q), cmp);
for(int i = 0; i < m; ++i){
L[i].clear();
R[i].clear();
}
for(int i = 0; i < sz(q); ++i){
L[i/B].pb(q[i].l);
R[i/B].pb(q[i].r);
}
for(int i = 0; i < m; ++i){
sort(all(L[i]));
sort(all(R[i]));
}
}
int calc(int x){
if(q.empty()) return 0;
if(q.back().len() >= x) return sz(q);
int l = -1, r = sz(q);
while(l+1<r){
int mid = (l+r)/2;
if(q[mid].len() < x) r = mid;
else l = mid;
}
return r;
}
int get(node x, int k){
int S = calc(k);
int S1 = 0;
for(int i = 0; i < S/B; ++i){
int p = upper_bound(all(L[i]), x.r-k+1) - L[i].begin();
p = sz(L[i]) - p;
S1 += p;
p = lower_bound(all(R[i]), x.l+k-1) - R[i].begin();
S1 += p;
}
int BB = S/B;
for(int i = BB*B; i < min((BB+1ll)*B, (int)sz(q)); ++i){
if(q[i].len() >= k && dist(x.l, x.r, q[i].l, q[i].r) < k){
S1 ++;
}
}
for(int i = 0; i < sz(seg_cur); ++i){
int j = seg_cur[i];
if(dist(x.l, x.r, seg[j].l, seg[j].r) >= k){
S ++;
}
}
for(int i = 0; i < sz(seg_del); ++i){
int j = seg_del[i];
if(dist(x.l, x.r, seg[j].l, seg[j].r) >= k){
S --;
}
}
S -= S1;
return last=S;
}
void solve(){
cin >> n >> t;
B = sqrt(n*lg(n));
m = n/B+2;
L.resize(m);
R.resize(m);
for(int i = 1; i <= n; ++i){
if(i%B==0){
precalc();
}
int type;
cin >> type;
if(type == 1){
int a,b;
cin >> a >> b;
add(decode(a,b));
} else if(type == 2){
int ind;
cin >> ind;
rem(ind);
} else {
int a,b,k;
cin >> a >> b >> k;
cout << get(decode(a,b), k) << ent;
}
}
}
signed main() {
speed();
int tt = 1;
//cin >> tt;
while(tt --){
solve();
cout << ent;
}
}
Compilation message
segments.cpp: In function 'void precalc()':
segments.cpp:113:22: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<node>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
113 | for(int i = 0; i < sz(q); ++i){
| ^
segments.cpp: In function 'long long int get(node, long long int)':
segments.cpp:156:22: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
156 | for(int i = 0; i < sz(seg_cur); ++i){
| ^
segments.cpp:163:22: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
163 | for(int i = 0; i < sz(seg_del); ++i){
| ^
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
340 KB |
Output is correct |
2 |
Correct |
0 ms |
212 KB |
Output is correct |
3 |
Correct |
5 ms |
468 KB |
Output is correct |
4 |
Correct |
5 ms |
468 KB |
Output is correct |
5 |
Correct |
11 ms |
736 KB |
Output is correct |
6 |
Correct |
13 ms |
608 KB |
Output is correct |
7 |
Correct |
8 ms |
468 KB |
Output is correct |
8 |
Correct |
10 ms |
676 KB |
Output is correct |
9 |
Correct |
10 ms |
664 KB |
Output is correct |
10 |
Correct |
12 ms |
788 KB |
Output is correct |
11 |
Correct |
15 ms |
612 KB |
Output is correct |
12 |
Correct |
18 ms |
596 KB |
Output is correct |
13 |
Correct |
10 ms |
848 KB |
Output is correct |
14 |
Correct |
10 ms |
664 KB |
Output is correct |
15 |
Correct |
6 ms |
468 KB |
Output is correct |
16 |
Correct |
8 ms |
468 KB |
Output is correct |
17 |
Correct |
9 ms |
472 KB |
Output is correct |
18 |
Correct |
12 ms |
724 KB |
Output is correct |
19 |
Correct |
10 ms |
468 KB |
Output is correct |
20 |
Correct |
10 ms |
596 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
967 ms |
5916 KB |
Output is correct |
2 |
Correct |
981 ms |
6120 KB |
Output is correct |
3 |
Correct |
973 ms |
6128 KB |
Output is correct |
4 |
Correct |
968 ms |
6336 KB |
Output is correct |
5 |
Correct |
831 ms |
8032 KB |
Output is correct |
6 |
Correct |
807 ms |
8236 KB |
Output is correct |
7 |
Correct |
994 ms |
6204 KB |
Output is correct |
8 |
Correct |
968 ms |
6120 KB |
Output is correct |
9 |
Correct |
993 ms |
6088 KB |
Output is correct |
10 |
Correct |
765 ms |
4784 KB |
Output is correct |
11 |
Correct |
921 ms |
5104 KB |
Output is correct |
12 |
Correct |
977 ms |
6980 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
182 ms |
3020 KB |
Output is correct |
2 |
Correct |
141 ms |
3056 KB |
Output is correct |
3 |
Correct |
189 ms |
3052 KB |
Output is correct |
4 |
Correct |
147 ms |
2964 KB |
Output is correct |
5 |
Correct |
984 ms |
6696 KB |
Output is correct |
6 |
Correct |
899 ms |
6392 KB |
Output is correct |
7 |
Correct |
1069 ms |
6612 KB |
Output is correct |
8 |
Correct |
804 ms |
7832 KB |
Output is correct |
9 |
Correct |
829 ms |
8320 KB |
Output is correct |
10 |
Correct |
826 ms |
6900 KB |
Output is correct |
11 |
Correct |
326 ms |
3284 KB |
Output is correct |
12 |
Correct |
829 ms |
6924 KB |
Output is correct |
13 |
Correct |
826 ms |
6480 KB |
Output is correct |
14 |
Correct |
518 ms |
4752 KB |
Output is correct |
15 |
Correct |
585 ms |
4496 KB |
Output is correct |
16 |
Correct |
472 ms |
4108 KB |
Output is correct |
17 |
Correct |
915 ms |
5856 KB |
Output is correct |
18 |
Correct |
943 ms |
5804 KB |
Output is correct |
19 |
Correct |
889 ms |
5860 KB |
Output is correct |
20 |
Correct |
927 ms |
5700 KB |
Output is correct |
21 |
Correct |
365 ms |
3508 KB |
Output is correct |
22 |
Correct |
714 ms |
5272 KB |
Output is correct |
23 |
Correct |
786 ms |
5976 KB |
Output is correct |
24 |
Correct |
764 ms |
5472 KB |
Output is correct |
25 |
Correct |
172 ms |
3032 KB |
Output is correct |
26 |
Correct |
184 ms |
2988 KB |
Output is correct |
27 |
Correct |
191 ms |
3020 KB |
Output is correct |
28 |
Correct |
153 ms |
3060 KB |
Output is correct |
29 |
Correct |
807 ms |
6252 KB |
Output is correct |
30 |
Correct |
792 ms |
6168 KB |
Output is correct |
31 |
Correct |
793 ms |
8376 KB |
Output is correct |
32 |
Correct |
822 ms |
6932 KB |
Output is correct |
33 |
Correct |
737 ms |
6780 KB |
Output is correct |
34 |
Correct |
481 ms |
4596 KB |
Output is correct |
35 |
Correct |
712 ms |
5828 KB |
Output is correct |
36 |
Correct |
809 ms |
6824 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
147 ms |
3236 KB |
Output is correct |
2 |
Correct |
151 ms |
3272 KB |
Output is correct |
3 |
Correct |
157 ms |
3168 KB |
Output is correct |
4 |
Correct |
152 ms |
3228 KB |
Output is correct |
5 |
Correct |
980 ms |
7176 KB |
Output is correct |
6 |
Correct |
697 ms |
4592 KB |
Output is correct |
7 |
Correct |
908 ms |
7468 KB |
Output is correct |
8 |
Correct |
794 ms |
4880 KB |
Output is correct |
9 |
Correct |
670 ms |
5308 KB |
Output is correct |
10 |
Correct |
805 ms |
7332 KB |
Output is correct |
11 |
Correct |
437 ms |
4056 KB |
Output is correct |
12 |
Correct |
762 ms |
8668 KB |
Output is correct |
13 |
Correct |
748 ms |
6456 KB |
Output is correct |
14 |
Correct |
612 ms |
5116 KB |
Output is correct |
15 |
Correct |
805 ms |
8416 KB |
Output is correct |
16 |
Correct |
789 ms |
6864 KB |
Output is correct |
17 |
Correct |
957 ms |
6124 KB |
Output is correct |
18 |
Correct |
976 ms |
6128 KB |
Output is correct |
19 |
Correct |
969 ms |
6420 KB |
Output is correct |
20 |
Correct |
1012 ms |
6308 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
340 KB |
Output is correct |
2 |
Correct |
0 ms |
212 KB |
Output is correct |
3 |
Correct |
5 ms |
468 KB |
Output is correct |
4 |
Correct |
5 ms |
468 KB |
Output is correct |
5 |
Correct |
11 ms |
736 KB |
Output is correct |
6 |
Correct |
13 ms |
608 KB |
Output is correct |
7 |
Correct |
8 ms |
468 KB |
Output is correct |
8 |
Correct |
10 ms |
676 KB |
Output is correct |
9 |
Correct |
10 ms |
664 KB |
Output is correct |
10 |
Correct |
12 ms |
788 KB |
Output is correct |
11 |
Correct |
15 ms |
612 KB |
Output is correct |
12 |
Correct |
18 ms |
596 KB |
Output is correct |
13 |
Correct |
10 ms |
848 KB |
Output is correct |
14 |
Correct |
10 ms |
664 KB |
Output is correct |
15 |
Correct |
6 ms |
468 KB |
Output is correct |
16 |
Correct |
8 ms |
468 KB |
Output is correct |
17 |
Correct |
9 ms |
472 KB |
Output is correct |
18 |
Correct |
12 ms |
724 KB |
Output is correct |
19 |
Correct |
10 ms |
468 KB |
Output is correct |
20 |
Correct |
10 ms |
596 KB |
Output is correct |
21 |
Correct |
967 ms |
5916 KB |
Output is correct |
22 |
Correct |
981 ms |
6120 KB |
Output is correct |
23 |
Correct |
973 ms |
6128 KB |
Output is correct |
24 |
Correct |
968 ms |
6336 KB |
Output is correct |
25 |
Correct |
831 ms |
8032 KB |
Output is correct |
26 |
Correct |
807 ms |
8236 KB |
Output is correct |
27 |
Correct |
994 ms |
6204 KB |
Output is correct |
28 |
Correct |
968 ms |
6120 KB |
Output is correct |
29 |
Correct |
993 ms |
6088 KB |
Output is correct |
30 |
Correct |
765 ms |
4784 KB |
Output is correct |
31 |
Correct |
921 ms |
5104 KB |
Output is correct |
32 |
Correct |
977 ms |
6980 KB |
Output is correct |
33 |
Correct |
147 ms |
3236 KB |
Output is correct |
34 |
Correct |
151 ms |
3272 KB |
Output is correct |
35 |
Correct |
157 ms |
3168 KB |
Output is correct |
36 |
Correct |
152 ms |
3228 KB |
Output is correct |
37 |
Correct |
980 ms |
7176 KB |
Output is correct |
38 |
Correct |
697 ms |
4592 KB |
Output is correct |
39 |
Correct |
908 ms |
7468 KB |
Output is correct |
40 |
Correct |
794 ms |
4880 KB |
Output is correct |
41 |
Correct |
670 ms |
5308 KB |
Output is correct |
42 |
Correct |
805 ms |
7332 KB |
Output is correct |
43 |
Correct |
437 ms |
4056 KB |
Output is correct |
44 |
Correct |
762 ms |
8668 KB |
Output is correct |
45 |
Correct |
748 ms |
6456 KB |
Output is correct |
46 |
Correct |
612 ms |
5116 KB |
Output is correct |
47 |
Correct |
805 ms |
8416 KB |
Output is correct |
48 |
Correct |
789 ms |
6864 KB |
Output is correct |
49 |
Correct |
957 ms |
6124 KB |
Output is correct |
50 |
Correct |
976 ms |
6128 KB |
Output is correct |
51 |
Correct |
969 ms |
6420 KB |
Output is correct |
52 |
Correct |
1012 ms |
6308 KB |
Output is correct |
53 |
Correct |
148 ms |
3296 KB |
Output is correct |
54 |
Correct |
152 ms |
3316 KB |
Output is correct |
55 |
Correct |
146 ms |
3236 KB |
Output is correct |
56 |
Correct |
147 ms |
3276 KB |
Output is correct |
57 |
Correct |
900 ms |
5460 KB |
Output is correct |
58 |
Correct |
648 ms |
4284 KB |
Output is correct |
59 |
Correct |
972 ms |
6608 KB |
Output is correct |
60 |
Correct |
607 ms |
4296 KB |
Output is correct |
61 |
Correct |
770 ms |
6576 KB |
Output is correct |
62 |
Correct |
802 ms |
8308 KB |
Output is correct |
63 |
Correct |
785 ms |
8552 KB |
Output is correct |
64 |
Correct |
797 ms |
8132 KB |
Output is correct |
65 |
Correct |
462 ms |
4436 KB |
Output is correct |
66 |
Correct |
422 ms |
4212 KB |
Output is correct |
67 |
Correct |
782 ms |
6812 KB |
Output is correct |
68 |
Correct |
699 ms |
5996 KB |
Output is correct |
69 |
Correct |
954 ms |
6108 KB |
Output is correct |
70 |
Correct |
954 ms |
6100 KB |
Output is correct |
71 |
Correct |
937 ms |
6208 KB |
Output is correct |
72 |
Correct |
945 ms |
6180 KB |
Output is correct |
73 |
Correct |
529 ms |
4648 KB |
Output is correct |
74 |
Correct |
721 ms |
5928 KB |
Output is correct |
75 |
Correct |
760 ms |
8676 KB |
Output is correct |
76 |
Correct |
771 ms |
8568 KB |
Output is correct |
77 |
Correct |
146 ms |
3172 KB |
Output is correct |
78 |
Correct |
147 ms |
3268 KB |
Output is correct |
79 |
Correct |
149 ms |
3256 KB |
Output is correct |
80 |
Correct |
146 ms |
3256 KB |
Output is correct |
81 |
Correct |
713 ms |
5784 KB |
Output is correct |
82 |
Correct |
538 ms |
4760 KB |
Output is correct |
83 |
Correct |
401 ms |
4128 KB |
Output is correct |
84 |
Correct |
732 ms |
6000 KB |
Output is correct |
85 |
Correct |
772 ms |
7128 KB |
Output is correct |
86 |
Correct |
808 ms |
7116 KB |
Output is correct |
87 |
Correct |
626 ms |
5360 KB |
Output is correct |
88 |
Correct |
388 ms |
4024 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
340 KB |
Output is correct |
2 |
Correct |
0 ms |
212 KB |
Output is correct |
3 |
Correct |
5 ms |
468 KB |
Output is correct |
4 |
Correct |
5 ms |
468 KB |
Output is correct |
5 |
Correct |
11 ms |
736 KB |
Output is correct |
6 |
Correct |
13 ms |
608 KB |
Output is correct |
7 |
Correct |
8 ms |
468 KB |
Output is correct |
8 |
Correct |
10 ms |
676 KB |
Output is correct |
9 |
Correct |
10 ms |
664 KB |
Output is correct |
10 |
Correct |
12 ms |
788 KB |
Output is correct |
11 |
Correct |
15 ms |
612 KB |
Output is correct |
12 |
Correct |
18 ms |
596 KB |
Output is correct |
13 |
Correct |
10 ms |
848 KB |
Output is correct |
14 |
Correct |
10 ms |
664 KB |
Output is correct |
15 |
Correct |
6 ms |
468 KB |
Output is correct |
16 |
Correct |
8 ms |
468 KB |
Output is correct |
17 |
Correct |
9 ms |
472 KB |
Output is correct |
18 |
Correct |
12 ms |
724 KB |
Output is correct |
19 |
Correct |
10 ms |
468 KB |
Output is correct |
20 |
Correct |
10 ms |
596 KB |
Output is correct |
21 |
Correct |
967 ms |
5916 KB |
Output is correct |
22 |
Correct |
981 ms |
6120 KB |
Output is correct |
23 |
Correct |
973 ms |
6128 KB |
Output is correct |
24 |
Correct |
968 ms |
6336 KB |
Output is correct |
25 |
Correct |
831 ms |
8032 KB |
Output is correct |
26 |
Correct |
807 ms |
8236 KB |
Output is correct |
27 |
Correct |
994 ms |
6204 KB |
Output is correct |
28 |
Correct |
968 ms |
6120 KB |
Output is correct |
29 |
Correct |
993 ms |
6088 KB |
Output is correct |
30 |
Correct |
765 ms |
4784 KB |
Output is correct |
31 |
Correct |
921 ms |
5104 KB |
Output is correct |
32 |
Correct |
977 ms |
6980 KB |
Output is correct |
33 |
Correct |
182 ms |
3020 KB |
Output is correct |
34 |
Correct |
141 ms |
3056 KB |
Output is correct |
35 |
Correct |
189 ms |
3052 KB |
Output is correct |
36 |
Correct |
147 ms |
2964 KB |
Output is correct |
37 |
Correct |
984 ms |
6696 KB |
Output is correct |
38 |
Correct |
899 ms |
6392 KB |
Output is correct |
39 |
Correct |
1069 ms |
6612 KB |
Output is correct |
40 |
Correct |
804 ms |
7832 KB |
Output is correct |
41 |
Correct |
829 ms |
8320 KB |
Output is correct |
42 |
Correct |
826 ms |
6900 KB |
Output is correct |
43 |
Correct |
326 ms |
3284 KB |
Output is correct |
44 |
Correct |
829 ms |
6924 KB |
Output is correct |
45 |
Correct |
826 ms |
6480 KB |
Output is correct |
46 |
Correct |
518 ms |
4752 KB |
Output is correct |
47 |
Correct |
585 ms |
4496 KB |
Output is correct |
48 |
Correct |
472 ms |
4108 KB |
Output is correct |
49 |
Correct |
915 ms |
5856 KB |
Output is correct |
50 |
Correct |
943 ms |
5804 KB |
Output is correct |
51 |
Correct |
889 ms |
5860 KB |
Output is correct |
52 |
Correct |
927 ms |
5700 KB |
Output is correct |
53 |
Correct |
365 ms |
3508 KB |
Output is correct |
54 |
Correct |
714 ms |
5272 KB |
Output is correct |
55 |
Correct |
786 ms |
5976 KB |
Output is correct |
56 |
Correct |
764 ms |
5472 KB |
Output is correct |
57 |
Correct |
172 ms |
3032 KB |
Output is correct |
58 |
Correct |
184 ms |
2988 KB |
Output is correct |
59 |
Correct |
191 ms |
3020 KB |
Output is correct |
60 |
Correct |
153 ms |
3060 KB |
Output is correct |
61 |
Correct |
807 ms |
6252 KB |
Output is correct |
62 |
Correct |
792 ms |
6168 KB |
Output is correct |
63 |
Correct |
793 ms |
8376 KB |
Output is correct |
64 |
Correct |
822 ms |
6932 KB |
Output is correct |
65 |
Correct |
737 ms |
6780 KB |
Output is correct |
66 |
Correct |
481 ms |
4596 KB |
Output is correct |
67 |
Correct |
712 ms |
5828 KB |
Output is correct |
68 |
Correct |
809 ms |
6824 KB |
Output is correct |
69 |
Correct |
147 ms |
3236 KB |
Output is correct |
70 |
Correct |
151 ms |
3272 KB |
Output is correct |
71 |
Correct |
157 ms |
3168 KB |
Output is correct |
72 |
Correct |
152 ms |
3228 KB |
Output is correct |
73 |
Correct |
980 ms |
7176 KB |
Output is correct |
74 |
Correct |
697 ms |
4592 KB |
Output is correct |
75 |
Correct |
908 ms |
7468 KB |
Output is correct |
76 |
Correct |
794 ms |
4880 KB |
Output is correct |
77 |
Correct |
670 ms |
5308 KB |
Output is correct |
78 |
Correct |
805 ms |
7332 KB |
Output is correct |
79 |
Correct |
437 ms |
4056 KB |
Output is correct |
80 |
Correct |
762 ms |
8668 KB |
Output is correct |
81 |
Correct |
748 ms |
6456 KB |
Output is correct |
82 |
Correct |
612 ms |
5116 KB |
Output is correct |
83 |
Correct |
805 ms |
8416 KB |
Output is correct |
84 |
Correct |
789 ms |
6864 KB |
Output is correct |
85 |
Correct |
957 ms |
6124 KB |
Output is correct |
86 |
Correct |
976 ms |
6128 KB |
Output is correct |
87 |
Correct |
969 ms |
6420 KB |
Output is correct |
88 |
Correct |
1012 ms |
6308 KB |
Output is correct |
89 |
Correct |
148 ms |
3296 KB |
Output is correct |
90 |
Correct |
152 ms |
3316 KB |
Output is correct |
91 |
Correct |
146 ms |
3236 KB |
Output is correct |
92 |
Correct |
147 ms |
3276 KB |
Output is correct |
93 |
Correct |
900 ms |
5460 KB |
Output is correct |
94 |
Correct |
648 ms |
4284 KB |
Output is correct |
95 |
Correct |
972 ms |
6608 KB |
Output is correct |
96 |
Correct |
607 ms |
4296 KB |
Output is correct |
97 |
Correct |
770 ms |
6576 KB |
Output is correct |
98 |
Correct |
802 ms |
8308 KB |
Output is correct |
99 |
Correct |
785 ms |
8552 KB |
Output is correct |
100 |
Correct |
797 ms |
8132 KB |
Output is correct |
101 |
Correct |
462 ms |
4436 KB |
Output is correct |
102 |
Correct |
422 ms |
4212 KB |
Output is correct |
103 |
Correct |
782 ms |
6812 KB |
Output is correct |
104 |
Correct |
699 ms |
5996 KB |
Output is correct |
105 |
Correct |
954 ms |
6108 KB |
Output is correct |
106 |
Correct |
954 ms |
6100 KB |
Output is correct |
107 |
Correct |
937 ms |
6208 KB |
Output is correct |
108 |
Correct |
945 ms |
6180 KB |
Output is correct |
109 |
Correct |
529 ms |
4648 KB |
Output is correct |
110 |
Correct |
721 ms |
5928 KB |
Output is correct |
111 |
Correct |
760 ms |
8676 KB |
Output is correct |
112 |
Correct |
771 ms |
8568 KB |
Output is correct |
113 |
Correct |
146 ms |
3172 KB |
Output is correct |
114 |
Correct |
147 ms |
3268 KB |
Output is correct |
115 |
Correct |
149 ms |
3256 KB |
Output is correct |
116 |
Correct |
146 ms |
3256 KB |
Output is correct |
117 |
Correct |
713 ms |
5784 KB |
Output is correct |
118 |
Correct |
538 ms |
4760 KB |
Output is correct |
119 |
Correct |
401 ms |
4128 KB |
Output is correct |
120 |
Correct |
732 ms |
6000 KB |
Output is correct |
121 |
Correct |
772 ms |
7128 KB |
Output is correct |
122 |
Correct |
808 ms |
7116 KB |
Output is correct |
123 |
Correct |
626 ms |
5360 KB |
Output is correct |
124 |
Correct |
388 ms |
4024 KB |
Output is correct |
125 |
Correct |
369 ms |
6236 KB |
Output is correct |
126 |
Correct |
376 ms |
6172 KB |
Output is correct |
127 |
Correct |
396 ms |
6224 KB |
Output is correct |
128 |
Correct |
372 ms |
6288 KB |
Output is correct |
129 |
Correct |
357 ms |
6260 KB |
Output is correct |
130 |
Correct |
397 ms |
6184 KB |
Output is correct |
131 |
Correct |
1803 ms |
8508 KB |
Output is correct |
132 |
Correct |
2589 ms |
10644 KB |
Output is correct |
133 |
Correct |
2730 ms |
12172 KB |
Output is correct |
134 |
Correct |
1980 ms |
8836 KB |
Output is correct |
135 |
Correct |
2701 ms |
12552 KB |
Output is correct |
136 |
Correct |
1288 ms |
7640 KB |
Output is correct |
137 |
Correct |
2261 ms |
14988 KB |
Output is correct |
138 |
Correct |
2109 ms |
11644 KB |
Output is correct |
139 |
Correct |
2277 ms |
13212 KB |
Output is correct |
140 |
Correct |
2280 ms |
14448 KB |
Output is correct |
141 |
Correct |
2220 ms |
12400 KB |
Output is correct |
142 |
Correct |
902 ms |
6936 KB |
Output is correct |
143 |
Correct |
1290 ms |
8120 KB |
Output is correct |
144 |
Correct |
738 ms |
6744 KB |
Output is correct |
145 |
Correct |
2271 ms |
14316 KB |
Output is correct |
146 |
Correct |
1717 ms |
9804 KB |
Output is correct |
147 |
Correct |
1349 ms |
8332 KB |
Output is correct |
148 |
Correct |
1254 ms |
8100 KB |
Output is correct |
149 |
Correct |
2685 ms |
11232 KB |
Output is correct |
150 |
Correct |
2709 ms |
11172 KB |
Output is correct |
151 |
Correct |
2704 ms |
11160 KB |
Output is correct |
152 |
Correct |
2876 ms |
11360 KB |
Output is correct |
153 |
Correct |
2864 ms |
11032 KB |
Output is correct |
154 |
Correct |
2803 ms |
11140 KB |
Output is correct |
155 |
Correct |
1157 ms |
7380 KB |
Output is correct |
156 |
Correct |
1517 ms |
8420 KB |
Output is correct |
157 |
Correct |
2357 ms |
14388 KB |
Output is correct |
158 |
Correct |
2302 ms |
14948 KB |
Output is correct |
159 |
Correct |
2318 ms |
11784 KB |
Output is correct |
160 |
Correct |
1923 ms |
9884 KB |
Output is correct |
161 |
Correct |
408 ms |
6380 KB |
Output is correct |
162 |
Correct |
395 ms |
6260 KB |
Output is correct |
163 |
Correct |
426 ms |
6372 KB |
Output is correct |
164 |
Correct |
516 ms |
6268 KB |
Output is correct |
165 |
Correct |
408 ms |
6308 KB |
Output is correct |
166 |
Correct |
410 ms |
6224 KB |
Output is correct |
167 |
Correct |
2256 ms |
15180 KB |
Output is correct |
168 |
Correct |
2254 ms |
15324 KB |
Output is correct |
169 |
Correct |
2296 ms |
14460 KB |
Output is correct |
170 |
Correct |
2325 ms |
13948 KB |
Output is correct |
171 |
Correct |
2245 ms |
12316 KB |
Output is correct |
172 |
Correct |
1668 ms |
9528 KB |
Output is correct |
173 |
Correct |
2264 ms |
14384 KB |
Output is correct |
174 |
Correct |
1670 ms |
9544 KB |
Output is correct |
175 |
Correct |
2260 ms |
12748 KB |
Output is correct |
176 |
Correct |
1240 ms |
7992 KB |
Output is correct |
177 |
Correct |
2121 ms |
11860 KB |
Output is correct |
178 |
Correct |
2078 ms |
11312 KB |
Output is correct |