/*
ЗАПУСКАЕМ
░ГУСЯ░▄▀▀▀▄░РАБОТЯГУ░░
▄███▀░◐░░░▌░░░░░░░
░░░░▌░░░░░▐░░░░░░░
░░░░▐░░░░░▐░░░░░░░
░░░░▌░░░░░▐▄▄░░░░░
░░░░▌░░░░▄▀▒▒▀▀▀▀▄
░░░▐░░░░▐▒▒▒▒▒▒▒▒▀▀▄
░░░▐░░░░▐▄▒▒▒▒▒▒▒▒▒▒▀▄
░░░░▀▄░░░░▀▄▒▒▒▒▒▒▒▒▒▒▀▄
░░░░░░▀▄▄▄▄▄█▄▄▄▄▄▄▄▄▄▄▄▀▄
░░░░░░░░░░░▌▌░▌▌░░░░░
░░░░░░░░░░░▌▌░▌▌░░░░░
░░░░░░░░░▄▄▌▌▄▌▌░░░░░
*/
#include <bits/stdc++.h>
using namespace std;
#define sz(c) (int)(c).size()
#define all(c) (c).begin(), (c).end()
#define rall(c) (c).rbegin(), (c).rend()
#define left left228
#define right right228
#define next next228
#define rank rank228
#define prev prev228
#define y1 y1228
#define pb push_back
#define x first
#define y second
const string FILENAME = "input";
const int MAXN = 200001;
const int MAGIC = 1500;
//12:00
//17:00
int n, t;
int id = 0;
bool alive[MAXN];
int L[MAXN + MAXN];
int ids[MAXN];
int li[MAXN], ri[MAXN];
int lsz[MAXN], rsz[MAXN];
int cntin;
bool comp(const int &a, const int &b) {
return L[a + MAXN] - L[a] + 1 < L[b + MAXN] - L[b] + 1;
}
int cntsmall(int l, int r, int k) {
while (l != r){
int mid = (l + r) >> 1;
if (rsz[mid] - lsz[mid] + 1 >= k) {
r = mid;
} else {
l = mid + 1;
}
}
if (rsz[l] - lsz[l] + 1 < k) {
return l + 1;
}
return l;
}
int getl(int pos, int k) {
int res = 0;
int border = (pos / MAGIC + 1) * MAGIC;
for (int i = pos; i < min(border, cntin); i++) {
if (rsz[i] < k) {
res--;
}
}
for (int i = border; i < cntin; i += MAGIC){
int lb = i, rb = min(i + MAGIC, cntin);
int val = lower_bound(ri + lb, ri + rb, k) - ri - lb;
res -= val;
}
return res;
}
int getr(int pos, int k) {
int res = 0;
int border = (pos / MAGIC + 1) * MAGIC;
for (int i = pos; i < min(border, cntin); i++) {
if (lsz[i] > k) {
res--;
}
}
for (int i = border; i < cntin; i += MAGIC) {
int lb = i, rb = min(i + MAGIC, cntin);
int val = rb - (upper_bound(li + lb, li + rb, k) - li);
res -= val;
}
return res;
}
int st[1505];
bool st1[1505];
int uks;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
//read(FILENAME);
cin >> n >> t;
int cnt = 0;
int pans = 0;
for (int it = 0; it < n; it++) {
if (uks >= MAGIC) {
cntin = 0;
uks = 0;
for (int i = 1; i <= id; i++) {
if (alive[i]) {
ids[cntin] = i;
cntin++;
}
}
sort(ids, ids + cntin, comp);
for (int i = 0; i < cntin; i++) {
li[i] = lsz[i] = L[ids[i]];
}
for (int i = 0; i < cntin; i++) {
ri[i] = rsz[i] = L[ids[i] + MAXN];
}
for (int i = 0; i < cntin; i += MAGIC){
int lb = i, rb = min(i + MAGIC, cntin);
sort(li + lb, li + rb);
sort(ri + lb, ri + rb);
}
}
int type;
cin >> type;
if (type == 1) {
int l, r;
cin >> l >> r;
l ^= pans * t;
r ^= pans * t;
if (l > r) {
swap(l, r);
}
id++;
cnt++;
alive[id] = true;
L[id] = l;
L[id + MAXN] = r;
st[uks] = id;
st1[uks] = 1;
uks++;
} else if (type == 2) {
int id1;
cin >> id1;
cnt--;
alive[id1] = false;
st[uks] = id1;
st1[uks] = 0;
uks++;
} else if (type == 3) {
int l, r, k;
cin >> l >> r >> k;
l ^= pans * t;
r ^= pans * t;
if (l > r) {
swap(l, r);
}
if (r - l + 1 < k) {
cout << 0 << '\n';
pans = 0;
continue;
}
int ans = cnt;
if (cntin) {
int pos = cntsmall(0, cntin - 1, k);
ans -= pos;
ans += getl(pos, l + k - 1);
ans += getr(pos, r - k + 1);
}
for (int j = 0; j < uks; j++) {
int tl = max(L[st[j]], l);
int tr = min(L[st[j] + MAXN], r);
if (tr - tl + 1 < k) {
if (st1[j]) {
ans--;
} else {
ans++;
}
}
}
cout << ans << '\n';
pans = ans;
}
}
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
2 ms |
376 KB |
Output is correct |
2 |
Correct |
2 ms |
376 KB |
Output is correct |
3 |
Correct |
14 ms |
692 KB |
Output is correct |
4 |
Correct |
15 ms |
692 KB |
Output is correct |
5 |
Correct |
13 ms |
848 KB |
Output is correct |
6 |
Correct |
14 ms |
848 KB |
Output is correct |
7 |
Correct |
13 ms |
848 KB |
Output is correct |
8 |
Correct |
10 ms |
848 KB |
Output is correct |
9 |
Correct |
12 ms |
848 KB |
Output is correct |
10 |
Correct |
7 ms |
848 KB |
Output is correct |
11 |
Correct |
25 ms |
848 KB |
Output is correct |
12 |
Correct |
25 ms |
848 KB |
Output is correct |
13 |
Correct |
7 ms |
848 KB |
Output is correct |
14 |
Correct |
11 ms |
848 KB |
Output is correct |
15 |
Correct |
12 ms |
848 KB |
Output is correct |
16 |
Correct |
13 ms |
848 KB |
Output is correct |
17 |
Correct |
14 ms |
848 KB |
Output is correct |
18 |
Correct |
12 ms |
848 KB |
Output is correct |
19 |
Correct |
13 ms |
848 KB |
Output is correct |
20 |
Correct |
13 ms |
848 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
679 ms |
2396 KB |
Output is correct |
2 |
Correct |
709 ms |
2396 KB |
Output is correct |
3 |
Correct |
739 ms |
2456 KB |
Output is correct |
4 |
Correct |
824 ms |
2620 KB |
Output is correct |
5 |
Correct |
972 ms |
3472 KB |
Output is correct |
6 |
Correct |
1073 ms |
3516 KB |
Output is correct |
7 |
Correct |
741 ms |
3516 KB |
Output is correct |
8 |
Correct |
757 ms |
3516 KB |
Output is correct |
9 |
Correct |
657 ms |
3516 KB |
Output is correct |
10 |
Correct |
1112 ms |
3516 KB |
Output is correct |
11 |
Correct |
396 ms |
3516 KB |
Output is correct |
12 |
Correct |
915 ms |
3516 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
255 ms |
3516 KB |
Output is correct |
2 |
Correct |
249 ms |
3516 KB |
Output is correct |
3 |
Correct |
312 ms |
3516 KB |
Output is correct |
4 |
Correct |
247 ms |
3516 KB |
Output is correct |
5 |
Correct |
1125 ms |
3516 KB |
Output is correct |
6 |
Correct |
962 ms |
3516 KB |
Output is correct |
7 |
Correct |
979 ms |
3516 KB |
Output is correct |
8 |
Correct |
1058 ms |
3632 KB |
Output is correct |
9 |
Correct |
1052 ms |
3632 KB |
Output is correct |
10 |
Correct |
1006 ms |
3632 KB |
Output is correct |
11 |
Correct |
417 ms |
3632 KB |
Output is correct |
12 |
Correct |
1002 ms |
3632 KB |
Output is correct |
13 |
Correct |
911 ms |
3632 KB |
Output is correct |
14 |
Correct |
791 ms |
3632 KB |
Output is correct |
15 |
Correct |
544 ms |
3632 KB |
Output is correct |
16 |
Correct |
526 ms |
3632 KB |
Output is correct |
17 |
Correct |
874 ms |
3632 KB |
Output is correct |
18 |
Correct |
830 ms |
3632 KB |
Output is correct |
19 |
Correct |
840 ms |
3632 KB |
Output is correct |
20 |
Correct |
805 ms |
3632 KB |
Output is correct |
21 |
Correct |
392 ms |
3632 KB |
Output is correct |
22 |
Correct |
708 ms |
3632 KB |
Output is correct |
23 |
Correct |
790 ms |
3632 KB |
Output is correct |
24 |
Correct |
727 ms |
3632 KB |
Output is correct |
25 |
Correct |
255 ms |
3632 KB |
Output is correct |
26 |
Correct |
248 ms |
3632 KB |
Output is correct |
27 |
Correct |
253 ms |
3632 KB |
Output is correct |
28 |
Correct |
279 ms |
3632 KB |
Output is correct |
29 |
Correct |
922 ms |
3632 KB |
Output is correct |
30 |
Correct |
879 ms |
3632 KB |
Output is correct |
31 |
Correct |
968 ms |
3632 KB |
Output is correct |
32 |
Correct |
924 ms |
3632 KB |
Output is correct |
33 |
Correct |
907 ms |
3632 KB |
Output is correct |
34 |
Correct |
541 ms |
3632 KB |
Output is correct |
35 |
Correct |
739 ms |
3632 KB |
Output is correct |
36 |
Correct |
874 ms |
3632 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
268 ms |
3632 KB |
Output is correct |
2 |
Correct |
244 ms |
3632 KB |
Output is correct |
3 |
Correct |
272 ms |
3632 KB |
Output is correct |
4 |
Correct |
276 ms |
3632 KB |
Output is correct |
5 |
Correct |
847 ms |
3632 KB |
Output is correct |
6 |
Correct |
450 ms |
3632 KB |
Output is correct |
7 |
Correct |
917 ms |
3632 KB |
Output is correct |
8 |
Correct |
942 ms |
3632 KB |
Output is correct |
9 |
Correct |
748 ms |
3632 KB |
Output is correct |
10 |
Correct |
964 ms |
3632 KB |
Output is correct |
11 |
Correct |
512 ms |
3632 KB |
Output is correct |
12 |
Correct |
1035 ms |
3632 KB |
Output is correct |
13 |
Correct |
898 ms |
3632 KB |
Output is correct |
14 |
Correct |
639 ms |
3632 KB |
Output is correct |
15 |
Correct |
973 ms |
3632 KB |
Output is correct |
16 |
Correct |
948 ms |
3632 KB |
Output is correct |
17 |
Correct |
718 ms |
3632 KB |
Output is correct |
18 |
Correct |
832 ms |
3632 KB |
Output is correct |
19 |
Correct |
705 ms |
3632 KB |
Output is correct |
20 |
Correct |
733 ms |
3632 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
2 ms |
376 KB |
Output is correct |
2 |
Correct |
2 ms |
376 KB |
Output is correct |
3 |
Correct |
14 ms |
692 KB |
Output is correct |
4 |
Correct |
15 ms |
692 KB |
Output is correct |
5 |
Correct |
13 ms |
848 KB |
Output is correct |
6 |
Correct |
14 ms |
848 KB |
Output is correct |
7 |
Correct |
13 ms |
848 KB |
Output is correct |
8 |
Correct |
10 ms |
848 KB |
Output is correct |
9 |
Correct |
12 ms |
848 KB |
Output is correct |
10 |
Correct |
7 ms |
848 KB |
Output is correct |
11 |
Correct |
25 ms |
848 KB |
Output is correct |
12 |
Correct |
25 ms |
848 KB |
Output is correct |
13 |
Correct |
7 ms |
848 KB |
Output is correct |
14 |
Correct |
11 ms |
848 KB |
Output is correct |
15 |
Correct |
12 ms |
848 KB |
Output is correct |
16 |
Correct |
13 ms |
848 KB |
Output is correct |
17 |
Correct |
14 ms |
848 KB |
Output is correct |
18 |
Correct |
12 ms |
848 KB |
Output is correct |
19 |
Correct |
13 ms |
848 KB |
Output is correct |
20 |
Correct |
13 ms |
848 KB |
Output is correct |
21 |
Correct |
679 ms |
2396 KB |
Output is correct |
22 |
Correct |
709 ms |
2396 KB |
Output is correct |
23 |
Correct |
739 ms |
2456 KB |
Output is correct |
24 |
Correct |
824 ms |
2620 KB |
Output is correct |
25 |
Correct |
972 ms |
3472 KB |
Output is correct |
26 |
Correct |
1073 ms |
3516 KB |
Output is correct |
27 |
Correct |
741 ms |
3516 KB |
Output is correct |
28 |
Correct |
757 ms |
3516 KB |
Output is correct |
29 |
Correct |
657 ms |
3516 KB |
Output is correct |
30 |
Correct |
1112 ms |
3516 KB |
Output is correct |
31 |
Correct |
396 ms |
3516 KB |
Output is correct |
32 |
Correct |
915 ms |
3516 KB |
Output is correct |
33 |
Correct |
268 ms |
3632 KB |
Output is correct |
34 |
Correct |
244 ms |
3632 KB |
Output is correct |
35 |
Correct |
272 ms |
3632 KB |
Output is correct |
36 |
Correct |
276 ms |
3632 KB |
Output is correct |
37 |
Correct |
847 ms |
3632 KB |
Output is correct |
38 |
Correct |
450 ms |
3632 KB |
Output is correct |
39 |
Correct |
917 ms |
3632 KB |
Output is correct |
40 |
Correct |
942 ms |
3632 KB |
Output is correct |
41 |
Correct |
748 ms |
3632 KB |
Output is correct |
42 |
Correct |
964 ms |
3632 KB |
Output is correct |
43 |
Correct |
512 ms |
3632 KB |
Output is correct |
44 |
Correct |
1035 ms |
3632 KB |
Output is correct |
45 |
Correct |
898 ms |
3632 KB |
Output is correct |
46 |
Correct |
639 ms |
3632 KB |
Output is correct |
47 |
Correct |
973 ms |
3632 KB |
Output is correct |
48 |
Correct |
948 ms |
3632 KB |
Output is correct |
49 |
Correct |
718 ms |
3632 KB |
Output is correct |
50 |
Correct |
832 ms |
3632 KB |
Output is correct |
51 |
Correct |
705 ms |
3632 KB |
Output is correct |
52 |
Correct |
733 ms |
3632 KB |
Output is correct |
53 |
Correct |
277 ms |
3632 KB |
Output is correct |
54 |
Correct |
283 ms |
3632 KB |
Output is correct |
55 |
Correct |
332 ms |
3632 KB |
Output is correct |
56 |
Correct |
299 ms |
3632 KB |
Output is correct |
57 |
Correct |
567 ms |
3632 KB |
Output is correct |
58 |
Correct |
289 ms |
3632 KB |
Output is correct |
59 |
Correct |
996 ms |
3632 KB |
Output is correct |
60 |
Correct |
1282 ms |
3632 KB |
Output is correct |
61 |
Correct |
833 ms |
3632 KB |
Output is correct |
62 |
Correct |
1057 ms |
3632 KB |
Output is correct |
63 |
Correct |
1061 ms |
3632 KB |
Output is correct |
64 |
Correct |
1008 ms |
3632 KB |
Output is correct |
65 |
Correct |
528 ms |
3632 KB |
Output is correct |
66 |
Correct |
454 ms |
3632 KB |
Output is correct |
67 |
Correct |
847 ms |
3632 KB |
Output is correct |
68 |
Correct |
744 ms |
3632 KB |
Output is correct |
69 |
Correct |
742 ms |
3632 KB |
Output is correct |
70 |
Correct |
680 ms |
3632 KB |
Output is correct |
71 |
Correct |
742 ms |
3632 KB |
Output is correct |
72 |
Correct |
753 ms |
3632 KB |
Output is correct |
73 |
Correct |
572 ms |
3632 KB |
Output is correct |
74 |
Correct |
788 ms |
3632 KB |
Output is correct |
75 |
Correct |
1065 ms |
3644 KB |
Output is correct |
76 |
Correct |
1059 ms |
3660 KB |
Output is correct |
77 |
Correct |
277 ms |
3660 KB |
Output is correct |
78 |
Correct |
267 ms |
3660 KB |
Output is correct |
79 |
Correct |
251 ms |
3660 KB |
Output is correct |
80 |
Correct |
257 ms |
3660 KB |
Output is correct |
81 |
Correct |
765 ms |
3660 KB |
Output is correct |
82 |
Correct |
611 ms |
3660 KB |
Output is correct |
83 |
Correct |
441 ms |
3660 KB |
Output is correct |
84 |
Correct |
746 ms |
3660 KB |
Output is correct |
85 |
Correct |
1022 ms |
3660 KB |
Output is correct |
86 |
Correct |
913 ms |
3660 KB |
Output is correct |
87 |
Correct |
663 ms |
3660 KB |
Output is correct |
88 |
Correct |
432 ms |
3660 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
2 ms |
376 KB |
Output is correct |
2 |
Correct |
2 ms |
376 KB |
Output is correct |
3 |
Correct |
14 ms |
692 KB |
Output is correct |
4 |
Correct |
15 ms |
692 KB |
Output is correct |
5 |
Correct |
13 ms |
848 KB |
Output is correct |
6 |
Correct |
14 ms |
848 KB |
Output is correct |
7 |
Correct |
13 ms |
848 KB |
Output is correct |
8 |
Correct |
10 ms |
848 KB |
Output is correct |
9 |
Correct |
12 ms |
848 KB |
Output is correct |
10 |
Correct |
7 ms |
848 KB |
Output is correct |
11 |
Correct |
25 ms |
848 KB |
Output is correct |
12 |
Correct |
25 ms |
848 KB |
Output is correct |
13 |
Correct |
7 ms |
848 KB |
Output is correct |
14 |
Correct |
11 ms |
848 KB |
Output is correct |
15 |
Correct |
12 ms |
848 KB |
Output is correct |
16 |
Correct |
13 ms |
848 KB |
Output is correct |
17 |
Correct |
14 ms |
848 KB |
Output is correct |
18 |
Correct |
12 ms |
848 KB |
Output is correct |
19 |
Correct |
13 ms |
848 KB |
Output is correct |
20 |
Correct |
13 ms |
848 KB |
Output is correct |
21 |
Correct |
679 ms |
2396 KB |
Output is correct |
22 |
Correct |
709 ms |
2396 KB |
Output is correct |
23 |
Correct |
739 ms |
2456 KB |
Output is correct |
24 |
Correct |
824 ms |
2620 KB |
Output is correct |
25 |
Correct |
972 ms |
3472 KB |
Output is correct |
26 |
Correct |
1073 ms |
3516 KB |
Output is correct |
27 |
Correct |
741 ms |
3516 KB |
Output is correct |
28 |
Correct |
757 ms |
3516 KB |
Output is correct |
29 |
Correct |
657 ms |
3516 KB |
Output is correct |
30 |
Correct |
1112 ms |
3516 KB |
Output is correct |
31 |
Correct |
396 ms |
3516 KB |
Output is correct |
32 |
Correct |
915 ms |
3516 KB |
Output is correct |
33 |
Correct |
255 ms |
3516 KB |
Output is correct |
34 |
Correct |
249 ms |
3516 KB |
Output is correct |
35 |
Correct |
312 ms |
3516 KB |
Output is correct |
36 |
Correct |
247 ms |
3516 KB |
Output is correct |
37 |
Correct |
1125 ms |
3516 KB |
Output is correct |
38 |
Correct |
962 ms |
3516 KB |
Output is correct |
39 |
Correct |
979 ms |
3516 KB |
Output is correct |
40 |
Correct |
1058 ms |
3632 KB |
Output is correct |
41 |
Correct |
1052 ms |
3632 KB |
Output is correct |
42 |
Correct |
1006 ms |
3632 KB |
Output is correct |
43 |
Correct |
417 ms |
3632 KB |
Output is correct |
44 |
Correct |
1002 ms |
3632 KB |
Output is correct |
45 |
Correct |
911 ms |
3632 KB |
Output is correct |
46 |
Correct |
791 ms |
3632 KB |
Output is correct |
47 |
Correct |
544 ms |
3632 KB |
Output is correct |
48 |
Correct |
526 ms |
3632 KB |
Output is correct |
49 |
Correct |
874 ms |
3632 KB |
Output is correct |
50 |
Correct |
830 ms |
3632 KB |
Output is correct |
51 |
Correct |
840 ms |
3632 KB |
Output is correct |
52 |
Correct |
805 ms |
3632 KB |
Output is correct |
53 |
Correct |
392 ms |
3632 KB |
Output is correct |
54 |
Correct |
708 ms |
3632 KB |
Output is correct |
55 |
Correct |
790 ms |
3632 KB |
Output is correct |
56 |
Correct |
727 ms |
3632 KB |
Output is correct |
57 |
Correct |
255 ms |
3632 KB |
Output is correct |
58 |
Correct |
248 ms |
3632 KB |
Output is correct |
59 |
Correct |
253 ms |
3632 KB |
Output is correct |
60 |
Correct |
279 ms |
3632 KB |
Output is correct |
61 |
Correct |
922 ms |
3632 KB |
Output is correct |
62 |
Correct |
879 ms |
3632 KB |
Output is correct |
63 |
Correct |
968 ms |
3632 KB |
Output is correct |
64 |
Correct |
924 ms |
3632 KB |
Output is correct |
65 |
Correct |
907 ms |
3632 KB |
Output is correct |
66 |
Correct |
541 ms |
3632 KB |
Output is correct |
67 |
Correct |
739 ms |
3632 KB |
Output is correct |
68 |
Correct |
874 ms |
3632 KB |
Output is correct |
69 |
Correct |
268 ms |
3632 KB |
Output is correct |
70 |
Correct |
244 ms |
3632 KB |
Output is correct |
71 |
Correct |
272 ms |
3632 KB |
Output is correct |
72 |
Correct |
276 ms |
3632 KB |
Output is correct |
73 |
Correct |
847 ms |
3632 KB |
Output is correct |
74 |
Correct |
450 ms |
3632 KB |
Output is correct |
75 |
Correct |
917 ms |
3632 KB |
Output is correct |
76 |
Correct |
942 ms |
3632 KB |
Output is correct |
77 |
Correct |
748 ms |
3632 KB |
Output is correct |
78 |
Correct |
964 ms |
3632 KB |
Output is correct |
79 |
Correct |
512 ms |
3632 KB |
Output is correct |
80 |
Correct |
1035 ms |
3632 KB |
Output is correct |
81 |
Correct |
898 ms |
3632 KB |
Output is correct |
82 |
Correct |
639 ms |
3632 KB |
Output is correct |
83 |
Correct |
973 ms |
3632 KB |
Output is correct |
84 |
Correct |
948 ms |
3632 KB |
Output is correct |
85 |
Correct |
718 ms |
3632 KB |
Output is correct |
86 |
Correct |
832 ms |
3632 KB |
Output is correct |
87 |
Correct |
705 ms |
3632 KB |
Output is correct |
88 |
Correct |
733 ms |
3632 KB |
Output is correct |
89 |
Correct |
277 ms |
3632 KB |
Output is correct |
90 |
Correct |
283 ms |
3632 KB |
Output is correct |
91 |
Correct |
332 ms |
3632 KB |
Output is correct |
92 |
Correct |
299 ms |
3632 KB |
Output is correct |
93 |
Correct |
567 ms |
3632 KB |
Output is correct |
94 |
Correct |
289 ms |
3632 KB |
Output is correct |
95 |
Correct |
996 ms |
3632 KB |
Output is correct |
96 |
Correct |
1282 ms |
3632 KB |
Output is correct |
97 |
Correct |
833 ms |
3632 KB |
Output is correct |
98 |
Correct |
1057 ms |
3632 KB |
Output is correct |
99 |
Correct |
1061 ms |
3632 KB |
Output is correct |
100 |
Correct |
1008 ms |
3632 KB |
Output is correct |
101 |
Correct |
528 ms |
3632 KB |
Output is correct |
102 |
Correct |
454 ms |
3632 KB |
Output is correct |
103 |
Correct |
847 ms |
3632 KB |
Output is correct |
104 |
Correct |
744 ms |
3632 KB |
Output is correct |
105 |
Correct |
742 ms |
3632 KB |
Output is correct |
106 |
Correct |
680 ms |
3632 KB |
Output is correct |
107 |
Correct |
742 ms |
3632 KB |
Output is correct |
108 |
Correct |
753 ms |
3632 KB |
Output is correct |
109 |
Correct |
572 ms |
3632 KB |
Output is correct |
110 |
Correct |
788 ms |
3632 KB |
Output is correct |
111 |
Correct |
1065 ms |
3644 KB |
Output is correct |
112 |
Correct |
1059 ms |
3660 KB |
Output is correct |
113 |
Correct |
277 ms |
3660 KB |
Output is correct |
114 |
Correct |
267 ms |
3660 KB |
Output is correct |
115 |
Correct |
251 ms |
3660 KB |
Output is correct |
116 |
Correct |
257 ms |
3660 KB |
Output is correct |
117 |
Correct |
765 ms |
3660 KB |
Output is correct |
118 |
Correct |
611 ms |
3660 KB |
Output is correct |
119 |
Correct |
441 ms |
3660 KB |
Output is correct |
120 |
Correct |
746 ms |
3660 KB |
Output is correct |
121 |
Correct |
1022 ms |
3660 KB |
Output is correct |
122 |
Correct |
913 ms |
3660 KB |
Output is correct |
123 |
Correct |
663 ms |
3660 KB |
Output is correct |
124 |
Correct |
432 ms |
3660 KB |
Output is correct |
125 |
Correct |
515 ms |
3660 KB |
Output is correct |
126 |
Correct |
520 ms |
3660 KB |
Output is correct |
127 |
Correct |
558 ms |
3660 KB |
Output is correct |
128 |
Correct |
515 ms |
3660 KB |
Output is correct |
129 |
Correct |
519 ms |
3660 KB |
Output is correct |
130 |
Correct |
543 ms |
3660 KB |
Output is correct |
131 |
Correct |
1257 ms |
3660 KB |
Output is correct |
132 |
Correct |
2399 ms |
3956 KB |
Output is correct |
133 |
Correct |
3199 ms |
4988 KB |
Output is correct |
134 |
Correct |
2168 ms |
4988 KB |
Output is correct |
135 |
Correct |
3041 ms |
5208 KB |
Output is correct |
136 |
Correct |
1088 ms |
5208 KB |
Output is correct |
137 |
Correct |
4289 ms |
6024 KB |
Output is correct |
138 |
Correct |
3069 ms |
6024 KB |
Output is correct |
139 |
Correct |
3680 ms |
6024 KB |
Output is correct |
140 |
Correct |
4006 ms |
6024 KB |
Output is correct |
141 |
Correct |
3498 ms |
6024 KB |
Output is correct |
142 |
Correct |
907 ms |
6024 KB |
Output is correct |
143 |
Correct |
1610 ms |
6024 KB |
Output is correct |
144 |
Correct |
783 ms |
6024 KB |
Output is correct |
145 |
Correct |
3946 ms |
6024 KB |
Output is correct |
146 |
Correct |
2233 ms |
6024 KB |
Output is correct |
147 |
Correct |
1631 ms |
6024 KB |
Output is correct |
148 |
Correct |
1576 ms |
6024 KB |
Output is correct |
149 |
Correct |
2649 ms |
6024 KB |
Output is correct |
150 |
Correct |
2780 ms |
6024 KB |
Output is correct |
151 |
Correct |
2688 ms |
6024 KB |
Output is correct |
152 |
Correct |
2662 ms |
6024 KB |
Output is correct |
153 |
Correct |
2659 ms |
6024 KB |
Output is correct |
154 |
Correct |
2778 ms |
6024 KB |
Output is correct |
155 |
Correct |
1216 ms |
6024 KB |
Output is correct |
156 |
Correct |
1685 ms |
6024 KB |
Output is correct |
157 |
Correct |
4111 ms |
6024 KB |
Output is correct |
158 |
Correct |
4177 ms |
6024 KB |
Output is correct |
159 |
Correct |
3346 ms |
6024 KB |
Output is correct |
160 |
Correct |
2377 ms |
6024 KB |
Output is correct |
161 |
Correct |
578 ms |
6024 KB |
Output is correct |
162 |
Correct |
515 ms |
6024 KB |
Output is correct |
163 |
Correct |
526 ms |
6024 KB |
Output is correct |
164 |
Correct |
569 ms |
6024 KB |
Output is correct |
165 |
Correct |
667 ms |
6024 KB |
Output is correct |
166 |
Correct |
628 ms |
6024 KB |
Output is correct |
167 |
Correct |
4317 ms |
6040 KB |
Output is correct |
168 |
Correct |
4302 ms |
6268 KB |
Output is correct |
169 |
Correct |
4038 ms |
6268 KB |
Output is correct |
170 |
Correct |
3785 ms |
6268 KB |
Output is correct |
171 |
Correct |
3484 ms |
6268 KB |
Output is correct |
172 |
Correct |
2201 ms |
6268 KB |
Output is correct |
173 |
Correct |
3915 ms |
6268 KB |
Output is correct |
174 |
Correct |
2281 ms |
6268 KB |
Output is correct |
175 |
Correct |
3605 ms |
6268 KB |
Output is correct |
176 |
Correct |
1491 ms |
6268 KB |
Output is correct |
177 |
Correct |
3387 ms |
6268 KB |
Output is correct |
178 |
Correct |
3194 ms |
6268 KB |
Output is correct |