#include <cstdio>
#include <vector>
#include <algorithm>
#define PB push_back
using namespace std;
const int N = 2e5 + 500;
const int INF = 0x3f3f3f3f;
const int BUK = 2000;
const int UPD = 2000;
int un[N], n, vel, L[N], R[N], lg2[N];
int br_buk = 0, mi[N], mx[N], q;
int po_L[N], po_R[N], sz[N];
bool cmp_len(int x, int y){
return R[x] - L[x] < R[y] - L[y];
}
bool cmpL(int x, int y){
return L[x] > L[y];
}
bool cmpR(int x, int y){
return R[x] < R[y];
}
int losihL(int *v, int x, int vel){
int ret = -1;
for(int i = lg2[vel];i >= 0;i--){
if(ret + (1 << i) < vel && L[v[ret + (1 << i)]] > x)
ret += (1 << i);
}
return ret + 1;
}
int losihR(int *v, int x, int vel){
int ret = -1;
for(int i = lg2[vel];i >= 0;i--){
if(ret + (1 << i) < vel && R[v[ret + (1 << i)]] < x)
ret += (1 << i);
}
return ret + 1;
}
vector < int > svi;
vector < int > pos_ubac, pos_izbac;
void rebuild(){
vector < int > nov;
sort(pos_ubac.begin(), pos_ubac.end(), cmp_len);
int i = 0, j = 0;
for(;i < (int)svi.size() || j < (int)pos_ubac.size();){
int nxt = 0;
if(i == (int)svi.size()) nxt = pos_ubac[j++];
else if(j == (int)pos_ubac.size()) nxt = svi[i++];
else if(cmp_len(svi[i], pos_ubac[j])) nxt = svi[i++];
else nxt = pos_ubac[j++];
if(un[nxt]) nov.PB(nxt);
}
pos_ubac.clear(); pos_izbac.clear();
svi = nov;
//printf("SVI = %d\n", (int)svi.size());
for(int i = 0;i < br_buk;i++){
mi[i] = INF, mx[i] = -INF; sz[i] = 0;
}
int cur = 0; br_buk = 0;
for(int x : svi){
//printf("%d %d\n", L[x], R[x]);
po_L[cur] = x;
po_R[cur] = x;
sz[cur / BUK]++;
mi[cur / BUK] = min(mi[cur / BUK], R[x] - L[x]);
mx[cur / BUK] = max(mx[cur / BUK], R[x] - L[x]);
br_buk = (cur++) / BUK + 1;
}
for(int i = 0;i < br_buk;i++){
sort(po_L + i * BUK, po_L + i * BUK + sz[i], cmpL);
sort(po_R + i * BUK, po_R + i * BUK + sz[i], cmpR);
}
}
int l, r, k;
bool dobar(int x){
return L[x] <= r - k && R[x] >= l + k && R[x] - L[x] >= k;
}
int main(){
for(int i = 0;i < N;i++){
while((1 << lg2[i]) <= i) lg2[i]++;
lg2[i]--;
}
int T; scanf("%d%d", &q, &T);
int sol = 0;
for(;q--;){
if(q % UPD == 0){
rebuild();
}
int ty; scanf("%d", &ty);
if(ty == 1){
int l, r; scanf("%d%d", &l, &r);
l = (l ^ (T * sol)), r = (r ^ (T * sol));
if(l > r) swap(l, r);
L[vel] = l, R[vel] = r; un[vel] = 1;
pos_ubac.PB(vel); vel++;
}
if(ty == 2){
int x; scanf("%d", &x);
pos_izbac.PB(x - 1); un[x - 1] = 0;
}
if(ty == 3){
scanf("%d%d%d", &l, &r, &k); k--;
l = (l ^ (T * sol)), r = (r ^ (T * sol)); sol = 0;
if(l > r) swap(l, r);
if(r - l < k){
printf("%d\n", sol);
continue;
}
for(int i = 0;i < br_buk;i++){
if(mx[i] < k) continue;
if(mi[i] >= k){
//printf("sol += %d - %d - %d\n", (int)po_L[i].size(), losihL(po_L[i], r - k), losihR(po_R[i], l + k));
//sol += (int)po_L[i].size() - losihL(po_L[i], r - k) - losihR(po_R[i], l + k);
sol += sz[i];
sol -= losihL(po_L + i * BUK, r - k, sz[i]);
sol -= losihR(po_R + i * BUK, l + k, sz[i]);
}
else{
for(int j = 0;j < sz[i];j++) sol += dobar(po_L[i * BUK + j]);
}
}
for(int x : pos_ubac) sol += dobar(x);
for(int x : pos_izbac) sol -= dobar(x);
printf("%d\n", sol);
}
}
return 0;
}
Compilation message
segments.cpp: In function 'int main()':
segments.cpp:98:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
98 | int T; scanf("%d%d", &q, &T);
| ~~~~~^~~~~~~~~~~~~~~~
segments.cpp:104:16: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
104 | int ty; scanf("%d", &ty);
| ~~~~~^~~~~~~~~~~
segments.cpp:106:19: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
106 | int l, r; scanf("%d%d", &l, &r);
| ~~~~~^~~~~~~~~~~~~~~~
segments.cpp:113:16: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
113 | int x; scanf("%d", &x);
| ~~~~~^~~~~~~~~~
segments.cpp:117:9: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
117 | scanf("%d%d%d", &l, &r, &k); k--;
| ~~~~~^~~~~~~~~~~~~~~~~~~~~~
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
4 ms |
1132 KB |
Output is correct |
2 |
Correct |
4 ms |
1132 KB |
Output is correct |
3 |
Correct |
12 ms |
1132 KB |
Output is correct |
4 |
Correct |
14 ms |
1132 KB |
Output is correct |
5 |
Correct |
19 ms |
1260 KB |
Output is correct |
6 |
Correct |
21 ms |
1260 KB |
Output is correct |
7 |
Correct |
14 ms |
1132 KB |
Output is correct |
8 |
Correct |
19 ms |
1260 KB |
Output is correct |
9 |
Correct |
16 ms |
1260 KB |
Output is correct |
10 |
Correct |
11 ms |
1260 KB |
Output is correct |
11 |
Correct |
30 ms |
1260 KB |
Output is correct |
12 |
Correct |
24 ms |
1260 KB |
Output is correct |
13 |
Correct |
11 ms |
1260 KB |
Output is correct |
14 |
Correct |
16 ms |
1260 KB |
Output is correct |
15 |
Correct |
11 ms |
1192 KB |
Output is correct |
16 |
Correct |
12 ms |
1132 KB |
Output is correct |
17 |
Correct |
16 ms |
1260 KB |
Output is correct |
18 |
Correct |
13 ms |
1260 KB |
Output is correct |
19 |
Correct |
16 ms |
1260 KB |
Output is correct |
20 |
Correct |
21 ms |
1260 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
876 ms |
3436 KB |
Output is correct |
2 |
Correct |
908 ms |
3428 KB |
Output is correct |
3 |
Correct |
932 ms |
3360 KB |
Output is correct |
4 |
Correct |
924 ms |
3272 KB |
Output is correct |
5 |
Correct |
660 ms |
4856 KB |
Output is correct |
6 |
Correct |
631 ms |
4728 KB |
Output is correct |
7 |
Correct |
890 ms |
3172 KB |
Output is correct |
8 |
Correct |
893 ms |
3172 KB |
Output is correct |
9 |
Correct |
904 ms |
3080 KB |
Output is correct |
10 |
Correct |
654 ms |
2364 KB |
Output is correct |
11 |
Correct |
725 ms |
2696 KB |
Output is correct |
12 |
Correct |
903 ms |
3892 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
181 ms |
1612 KB |
Output is correct |
2 |
Correct |
167 ms |
1772 KB |
Output is correct |
3 |
Correct |
173 ms |
1644 KB |
Output is correct |
4 |
Correct |
188 ms |
1644 KB |
Output is correct |
5 |
Correct |
775 ms |
3956 KB |
Output is correct |
6 |
Correct |
775 ms |
3400 KB |
Output is correct |
7 |
Correct |
784 ms |
4008 KB |
Output is correct |
8 |
Correct |
633 ms |
4856 KB |
Output is correct |
9 |
Correct |
593 ms |
4640 KB |
Output is correct |
10 |
Correct |
663 ms |
3824 KB |
Output is correct |
11 |
Correct |
204 ms |
1772 KB |
Output is correct |
12 |
Correct |
635 ms |
4076 KB |
Output is correct |
13 |
Correct |
590 ms |
3380 KB |
Output is correct |
14 |
Correct |
426 ms |
2784 KB |
Output is correct |
15 |
Correct |
381 ms |
2536 KB |
Output is correct |
16 |
Correct |
308 ms |
2252 KB |
Output is correct |
17 |
Correct |
684 ms |
3428 KB |
Output is correct |
18 |
Correct |
693 ms |
3444 KB |
Output is correct |
19 |
Correct |
700 ms |
3284 KB |
Output is correct |
20 |
Correct |
699 ms |
3400 KB |
Output is correct |
21 |
Correct |
229 ms |
1900 KB |
Output is correct |
22 |
Correct |
505 ms |
2960 KB |
Output is correct |
23 |
Correct |
575 ms |
3596 KB |
Output is correct |
24 |
Correct |
521 ms |
3328 KB |
Output is correct |
25 |
Correct |
171 ms |
1644 KB |
Output is correct |
26 |
Correct |
165 ms |
1644 KB |
Output is correct |
27 |
Correct |
169 ms |
1772 KB |
Output is correct |
28 |
Correct |
177 ms |
1644 KB |
Output is correct |
29 |
Correct |
617 ms |
4000 KB |
Output is correct |
30 |
Correct |
599 ms |
3312 KB |
Output is correct |
31 |
Correct |
618 ms |
4700 KB |
Output is correct |
32 |
Correct |
683 ms |
3676 KB |
Output is correct |
33 |
Correct |
682 ms |
4028 KB |
Output is correct |
34 |
Correct |
386 ms |
2584 KB |
Output is correct |
35 |
Correct |
576 ms |
3120 KB |
Output is correct |
36 |
Correct |
621 ms |
3700 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
188 ms |
1576 KB |
Output is correct |
2 |
Correct |
192 ms |
1672 KB |
Output is correct |
3 |
Correct |
199 ms |
1644 KB |
Output is correct |
4 |
Correct |
194 ms |
1772 KB |
Output is correct |
5 |
Correct |
862 ms |
4456 KB |
Output is correct |
6 |
Correct |
611 ms |
2148 KB |
Output is correct |
7 |
Correct |
856 ms |
4548 KB |
Output is correct |
8 |
Correct |
737 ms |
2336 KB |
Output is correct |
9 |
Correct |
594 ms |
3124 KB |
Output is correct |
10 |
Correct |
696 ms |
4560 KB |
Output is correct |
11 |
Correct |
443 ms |
1992 KB |
Output is correct |
12 |
Correct |
604 ms |
4780 KB |
Output is correct |
13 |
Correct |
697 ms |
3272 KB |
Output is correct |
14 |
Correct |
604 ms |
2884 KB |
Output is correct |
15 |
Correct |
662 ms |
4732 KB |
Output is correct |
16 |
Correct |
724 ms |
3572 KB |
Output is correct |
17 |
Correct |
892 ms |
3372 KB |
Output is correct |
18 |
Correct |
884 ms |
3312 KB |
Output is correct |
19 |
Correct |
897 ms |
3336 KB |
Output is correct |
20 |
Correct |
918 ms |
3336 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
4 ms |
1132 KB |
Output is correct |
2 |
Correct |
4 ms |
1132 KB |
Output is correct |
3 |
Correct |
12 ms |
1132 KB |
Output is correct |
4 |
Correct |
14 ms |
1132 KB |
Output is correct |
5 |
Correct |
19 ms |
1260 KB |
Output is correct |
6 |
Correct |
21 ms |
1260 KB |
Output is correct |
7 |
Correct |
14 ms |
1132 KB |
Output is correct |
8 |
Correct |
19 ms |
1260 KB |
Output is correct |
9 |
Correct |
16 ms |
1260 KB |
Output is correct |
10 |
Correct |
11 ms |
1260 KB |
Output is correct |
11 |
Correct |
30 ms |
1260 KB |
Output is correct |
12 |
Correct |
24 ms |
1260 KB |
Output is correct |
13 |
Correct |
11 ms |
1260 KB |
Output is correct |
14 |
Correct |
16 ms |
1260 KB |
Output is correct |
15 |
Correct |
11 ms |
1192 KB |
Output is correct |
16 |
Correct |
12 ms |
1132 KB |
Output is correct |
17 |
Correct |
16 ms |
1260 KB |
Output is correct |
18 |
Correct |
13 ms |
1260 KB |
Output is correct |
19 |
Correct |
16 ms |
1260 KB |
Output is correct |
20 |
Correct |
21 ms |
1260 KB |
Output is correct |
21 |
Correct |
876 ms |
3436 KB |
Output is correct |
22 |
Correct |
908 ms |
3428 KB |
Output is correct |
23 |
Correct |
932 ms |
3360 KB |
Output is correct |
24 |
Correct |
924 ms |
3272 KB |
Output is correct |
25 |
Correct |
660 ms |
4856 KB |
Output is correct |
26 |
Correct |
631 ms |
4728 KB |
Output is correct |
27 |
Correct |
890 ms |
3172 KB |
Output is correct |
28 |
Correct |
893 ms |
3172 KB |
Output is correct |
29 |
Correct |
904 ms |
3080 KB |
Output is correct |
30 |
Correct |
654 ms |
2364 KB |
Output is correct |
31 |
Correct |
725 ms |
2696 KB |
Output is correct |
32 |
Correct |
903 ms |
3892 KB |
Output is correct |
33 |
Correct |
188 ms |
1576 KB |
Output is correct |
34 |
Correct |
192 ms |
1672 KB |
Output is correct |
35 |
Correct |
199 ms |
1644 KB |
Output is correct |
36 |
Correct |
194 ms |
1772 KB |
Output is correct |
37 |
Correct |
862 ms |
4456 KB |
Output is correct |
38 |
Correct |
611 ms |
2148 KB |
Output is correct |
39 |
Correct |
856 ms |
4548 KB |
Output is correct |
40 |
Correct |
737 ms |
2336 KB |
Output is correct |
41 |
Correct |
594 ms |
3124 KB |
Output is correct |
42 |
Correct |
696 ms |
4560 KB |
Output is correct |
43 |
Correct |
443 ms |
1992 KB |
Output is correct |
44 |
Correct |
604 ms |
4780 KB |
Output is correct |
45 |
Correct |
697 ms |
3272 KB |
Output is correct |
46 |
Correct |
604 ms |
2884 KB |
Output is correct |
47 |
Correct |
662 ms |
4732 KB |
Output is correct |
48 |
Correct |
724 ms |
3572 KB |
Output is correct |
49 |
Correct |
892 ms |
3372 KB |
Output is correct |
50 |
Correct |
884 ms |
3312 KB |
Output is correct |
51 |
Correct |
897 ms |
3336 KB |
Output is correct |
52 |
Correct |
918 ms |
3336 KB |
Output is correct |
53 |
Correct |
219 ms |
1644 KB |
Output is correct |
54 |
Correct |
198 ms |
1792 KB |
Output is correct |
55 |
Correct |
211 ms |
1644 KB |
Output is correct |
56 |
Correct |
206 ms |
1644 KB |
Output is correct |
57 |
Correct |
786 ms |
2632 KB |
Output is correct |
58 |
Correct |
635 ms |
1944 KB |
Output is correct |
59 |
Correct |
943 ms |
3492 KB |
Output is correct |
60 |
Correct |
589 ms |
1944 KB |
Output is correct |
61 |
Correct |
700 ms |
3452 KB |
Output is correct |
62 |
Correct |
682 ms |
4548 KB |
Output is correct |
63 |
Correct |
641 ms |
4744 KB |
Output is correct |
64 |
Correct |
659 ms |
4656 KB |
Output is correct |
65 |
Correct |
486 ms |
2440 KB |
Output is correct |
66 |
Correct |
451 ms |
2232 KB |
Output is correct |
67 |
Correct |
695 ms |
3704 KB |
Output is correct |
68 |
Correct |
674 ms |
3036 KB |
Output is correct |
69 |
Correct |
906 ms |
3252 KB |
Output is correct |
70 |
Correct |
956 ms |
3312 KB |
Output is correct |
71 |
Correct |
916 ms |
3380 KB |
Output is correct |
72 |
Correct |
918 ms |
3316 KB |
Output is correct |
73 |
Correct |
516 ms |
2468 KB |
Output is correct |
74 |
Correct |
644 ms |
2984 KB |
Output is correct |
75 |
Correct |
581 ms |
4744 KB |
Output is correct |
76 |
Correct |
605 ms |
4868 KB |
Output is correct |
77 |
Correct |
188 ms |
1644 KB |
Output is correct |
78 |
Correct |
184 ms |
1772 KB |
Output is correct |
79 |
Correct |
195 ms |
1600 KB |
Output is correct |
80 |
Correct |
187 ms |
1772 KB |
Output is correct |
81 |
Correct |
636 ms |
3196 KB |
Output is correct |
82 |
Correct |
530 ms |
2624 KB |
Output is correct |
83 |
Correct |
425 ms |
2012 KB |
Output is correct |
84 |
Correct |
647 ms |
3136 KB |
Output is correct |
85 |
Correct |
688 ms |
3796 KB |
Output is correct |
86 |
Correct |
706 ms |
3976 KB |
Output is correct |
87 |
Correct |
679 ms |
2856 KB |
Output is correct |
88 |
Correct |
436 ms |
2228 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
4 ms |
1132 KB |
Output is correct |
2 |
Correct |
4 ms |
1132 KB |
Output is correct |
3 |
Correct |
12 ms |
1132 KB |
Output is correct |
4 |
Correct |
14 ms |
1132 KB |
Output is correct |
5 |
Correct |
19 ms |
1260 KB |
Output is correct |
6 |
Correct |
21 ms |
1260 KB |
Output is correct |
7 |
Correct |
14 ms |
1132 KB |
Output is correct |
8 |
Correct |
19 ms |
1260 KB |
Output is correct |
9 |
Correct |
16 ms |
1260 KB |
Output is correct |
10 |
Correct |
11 ms |
1260 KB |
Output is correct |
11 |
Correct |
30 ms |
1260 KB |
Output is correct |
12 |
Correct |
24 ms |
1260 KB |
Output is correct |
13 |
Correct |
11 ms |
1260 KB |
Output is correct |
14 |
Correct |
16 ms |
1260 KB |
Output is correct |
15 |
Correct |
11 ms |
1192 KB |
Output is correct |
16 |
Correct |
12 ms |
1132 KB |
Output is correct |
17 |
Correct |
16 ms |
1260 KB |
Output is correct |
18 |
Correct |
13 ms |
1260 KB |
Output is correct |
19 |
Correct |
16 ms |
1260 KB |
Output is correct |
20 |
Correct |
21 ms |
1260 KB |
Output is correct |
21 |
Correct |
876 ms |
3436 KB |
Output is correct |
22 |
Correct |
908 ms |
3428 KB |
Output is correct |
23 |
Correct |
932 ms |
3360 KB |
Output is correct |
24 |
Correct |
924 ms |
3272 KB |
Output is correct |
25 |
Correct |
660 ms |
4856 KB |
Output is correct |
26 |
Correct |
631 ms |
4728 KB |
Output is correct |
27 |
Correct |
890 ms |
3172 KB |
Output is correct |
28 |
Correct |
893 ms |
3172 KB |
Output is correct |
29 |
Correct |
904 ms |
3080 KB |
Output is correct |
30 |
Correct |
654 ms |
2364 KB |
Output is correct |
31 |
Correct |
725 ms |
2696 KB |
Output is correct |
32 |
Correct |
903 ms |
3892 KB |
Output is correct |
33 |
Correct |
181 ms |
1612 KB |
Output is correct |
34 |
Correct |
167 ms |
1772 KB |
Output is correct |
35 |
Correct |
173 ms |
1644 KB |
Output is correct |
36 |
Correct |
188 ms |
1644 KB |
Output is correct |
37 |
Correct |
775 ms |
3956 KB |
Output is correct |
38 |
Correct |
775 ms |
3400 KB |
Output is correct |
39 |
Correct |
784 ms |
4008 KB |
Output is correct |
40 |
Correct |
633 ms |
4856 KB |
Output is correct |
41 |
Correct |
593 ms |
4640 KB |
Output is correct |
42 |
Correct |
663 ms |
3824 KB |
Output is correct |
43 |
Correct |
204 ms |
1772 KB |
Output is correct |
44 |
Correct |
635 ms |
4076 KB |
Output is correct |
45 |
Correct |
590 ms |
3380 KB |
Output is correct |
46 |
Correct |
426 ms |
2784 KB |
Output is correct |
47 |
Correct |
381 ms |
2536 KB |
Output is correct |
48 |
Correct |
308 ms |
2252 KB |
Output is correct |
49 |
Correct |
684 ms |
3428 KB |
Output is correct |
50 |
Correct |
693 ms |
3444 KB |
Output is correct |
51 |
Correct |
700 ms |
3284 KB |
Output is correct |
52 |
Correct |
699 ms |
3400 KB |
Output is correct |
53 |
Correct |
229 ms |
1900 KB |
Output is correct |
54 |
Correct |
505 ms |
2960 KB |
Output is correct |
55 |
Correct |
575 ms |
3596 KB |
Output is correct |
56 |
Correct |
521 ms |
3328 KB |
Output is correct |
57 |
Correct |
171 ms |
1644 KB |
Output is correct |
58 |
Correct |
165 ms |
1644 KB |
Output is correct |
59 |
Correct |
169 ms |
1772 KB |
Output is correct |
60 |
Correct |
177 ms |
1644 KB |
Output is correct |
61 |
Correct |
617 ms |
4000 KB |
Output is correct |
62 |
Correct |
599 ms |
3312 KB |
Output is correct |
63 |
Correct |
618 ms |
4700 KB |
Output is correct |
64 |
Correct |
683 ms |
3676 KB |
Output is correct |
65 |
Correct |
682 ms |
4028 KB |
Output is correct |
66 |
Correct |
386 ms |
2584 KB |
Output is correct |
67 |
Correct |
576 ms |
3120 KB |
Output is correct |
68 |
Correct |
621 ms |
3700 KB |
Output is correct |
69 |
Correct |
188 ms |
1576 KB |
Output is correct |
70 |
Correct |
192 ms |
1672 KB |
Output is correct |
71 |
Correct |
199 ms |
1644 KB |
Output is correct |
72 |
Correct |
194 ms |
1772 KB |
Output is correct |
73 |
Correct |
862 ms |
4456 KB |
Output is correct |
74 |
Correct |
611 ms |
2148 KB |
Output is correct |
75 |
Correct |
856 ms |
4548 KB |
Output is correct |
76 |
Correct |
737 ms |
2336 KB |
Output is correct |
77 |
Correct |
594 ms |
3124 KB |
Output is correct |
78 |
Correct |
696 ms |
4560 KB |
Output is correct |
79 |
Correct |
443 ms |
1992 KB |
Output is correct |
80 |
Correct |
604 ms |
4780 KB |
Output is correct |
81 |
Correct |
697 ms |
3272 KB |
Output is correct |
82 |
Correct |
604 ms |
2884 KB |
Output is correct |
83 |
Correct |
662 ms |
4732 KB |
Output is correct |
84 |
Correct |
724 ms |
3572 KB |
Output is correct |
85 |
Correct |
892 ms |
3372 KB |
Output is correct |
86 |
Correct |
884 ms |
3312 KB |
Output is correct |
87 |
Correct |
897 ms |
3336 KB |
Output is correct |
88 |
Correct |
918 ms |
3336 KB |
Output is correct |
89 |
Correct |
219 ms |
1644 KB |
Output is correct |
90 |
Correct |
198 ms |
1792 KB |
Output is correct |
91 |
Correct |
211 ms |
1644 KB |
Output is correct |
92 |
Correct |
206 ms |
1644 KB |
Output is correct |
93 |
Correct |
786 ms |
2632 KB |
Output is correct |
94 |
Correct |
635 ms |
1944 KB |
Output is correct |
95 |
Correct |
943 ms |
3492 KB |
Output is correct |
96 |
Correct |
589 ms |
1944 KB |
Output is correct |
97 |
Correct |
700 ms |
3452 KB |
Output is correct |
98 |
Correct |
682 ms |
4548 KB |
Output is correct |
99 |
Correct |
641 ms |
4744 KB |
Output is correct |
100 |
Correct |
659 ms |
4656 KB |
Output is correct |
101 |
Correct |
486 ms |
2440 KB |
Output is correct |
102 |
Correct |
451 ms |
2232 KB |
Output is correct |
103 |
Correct |
695 ms |
3704 KB |
Output is correct |
104 |
Correct |
674 ms |
3036 KB |
Output is correct |
105 |
Correct |
906 ms |
3252 KB |
Output is correct |
106 |
Correct |
956 ms |
3312 KB |
Output is correct |
107 |
Correct |
916 ms |
3380 KB |
Output is correct |
108 |
Correct |
918 ms |
3316 KB |
Output is correct |
109 |
Correct |
516 ms |
2468 KB |
Output is correct |
110 |
Correct |
644 ms |
2984 KB |
Output is correct |
111 |
Correct |
581 ms |
4744 KB |
Output is correct |
112 |
Correct |
605 ms |
4868 KB |
Output is correct |
113 |
Correct |
188 ms |
1644 KB |
Output is correct |
114 |
Correct |
184 ms |
1772 KB |
Output is correct |
115 |
Correct |
195 ms |
1600 KB |
Output is correct |
116 |
Correct |
187 ms |
1772 KB |
Output is correct |
117 |
Correct |
636 ms |
3196 KB |
Output is correct |
118 |
Correct |
530 ms |
2624 KB |
Output is correct |
119 |
Correct |
425 ms |
2012 KB |
Output is correct |
120 |
Correct |
647 ms |
3136 KB |
Output is correct |
121 |
Correct |
688 ms |
3796 KB |
Output is correct |
122 |
Correct |
706 ms |
3976 KB |
Output is correct |
123 |
Correct |
679 ms |
2856 KB |
Output is correct |
124 |
Correct |
436 ms |
2228 KB |
Output is correct |
125 |
Correct |
380 ms |
2080 KB |
Output is correct |
126 |
Correct |
388 ms |
2284 KB |
Output is correct |
127 |
Correct |
420 ms |
2104 KB |
Output is correct |
128 |
Correct |
398 ms |
2284 KB |
Output is correct |
129 |
Correct |
370 ms |
2156 KB |
Output is correct |
130 |
Correct |
406 ms |
2156 KB |
Output is correct |
131 |
Correct |
1402 ms |
2980 KB |
Output is correct |
132 |
Correct |
3260 ms |
6364 KB |
Output is correct |
133 |
Correct |
3358 ms |
11764 KB |
Output is correct |
134 |
Correct |
1762 ms |
9256 KB |
Output is correct |
135 |
Correct |
3295 ms |
11440 KB |
Output is correct |
136 |
Correct |
1000 ms |
8556 KB |
Output is correct |
137 |
Correct |
2379 ms |
12624 KB |
Output is correct |
138 |
Correct |
2444 ms |
10228 KB |
Output is correct |
139 |
Correct |
2537 ms |
11668 KB |
Output is correct |
140 |
Correct |
2467 ms |
12228 KB |
Output is correct |
141 |
Correct |
2489 ms |
10812 KB |
Output is correct |
142 |
Correct |
906 ms |
6844 KB |
Output is correct |
143 |
Correct |
1458 ms |
7720 KB |
Output is correct |
144 |
Correct |
835 ms |
7148 KB |
Output is correct |
145 |
Correct |
2530 ms |
12392 KB |
Output is correct |
146 |
Correct |
2036 ms |
9584 KB |
Output is correct |
147 |
Correct |
1495 ms |
7908 KB |
Output is correct |
148 |
Correct |
1439 ms |
8176 KB |
Output is correct |
149 |
Correct |
3259 ms |
11036 KB |
Output is correct |
150 |
Correct |
3290 ms |
10900 KB |
Output is correct |
151 |
Correct |
3267 ms |
11096 KB |
Output is correct |
152 |
Correct |
3258 ms |
11256 KB |
Output is correct |
153 |
Correct |
3280 ms |
11368 KB |
Output is correct |
154 |
Correct |
3258 ms |
10972 KB |
Output is correct |
155 |
Correct |
1139 ms |
7200 KB |
Output is correct |
156 |
Correct |
1542 ms |
7708 KB |
Output is correct |
157 |
Correct |
2426 ms |
12452 KB |
Output is correct |
158 |
Correct |
2387 ms |
12392 KB |
Output is correct |
159 |
Correct |
2432 ms |
9632 KB |
Output is correct |
160 |
Correct |
2045 ms |
8848 KB |
Output is correct |
161 |
Correct |
419 ms |
6380 KB |
Output is correct |
162 |
Correct |
403 ms |
6252 KB |
Output is correct |
163 |
Correct |
405 ms |
6380 KB |
Output is correct |
164 |
Correct |
539 ms |
6508 KB |
Output is correct |
165 |
Correct |
422 ms |
6380 KB |
Output is correct |
166 |
Correct |
394 ms |
6380 KB |
Output is correct |
167 |
Correct |
2354 ms |
13000 KB |
Output is correct |
168 |
Correct |
2336 ms |
12872 KB |
Output is correct |
169 |
Correct |
2458 ms |
12356 KB |
Output is correct |
170 |
Correct |
2495 ms |
11848 KB |
Output is correct |
171 |
Correct |
2488 ms |
9964 KB |
Output is correct |
172 |
Correct |
1842 ms |
8216 KB |
Output is correct |
173 |
Correct |
2479 ms |
11892 KB |
Output is correct |
174 |
Correct |
1929 ms |
8564 KB |
Output is correct |
175 |
Correct |
2555 ms |
10748 KB |
Output is correct |
176 |
Correct |
1399 ms |
7928 KB |
Output is correct |
177 |
Correct |
2501 ms |
10144 KB |
Output is correct |
178 |
Correct |
2411 ms |
10148 KB |
Output is correct |