#include <bits/stdc++.h>
using namespace std;
template<typename T>
void out(T x) { cout << x << endl; exit(0); }
#define watch(x) cout << (#x) << " is " << (x) << endl
const int maxn = 1e6 + 10;
struct interval {
int l,r;
bool operator<(const interval& o) const {
return r-l<o.r-o.l;
}
};
const int B = 1500;
struct {
vector<interval> v;
vector<interval> w;
vector<vector<int>> L, R;
void rebuild() {
w.insert(w.end(),v.begin(),v.end());
sort(w.begin(),w.end());
v.clear();
int len = w.size();
L.clear();
R.clear();
L.resize(len/B);
R.resize(len/B);
for (int i=0; i<len; i++) {
L[i/B].push_back(w[i].l);
R[i/B].push_back(w[i].r);
}
for (auto &p: L) {
sort(p.begin(),p.end());
}
for (auto &p: R) {
sort(p.begin(),p.end());
}
}
void insert(int l, int r) {
v.push_back({l,r});
if ((int)v.size()==B) {
rebuild();
}
}
int solve(int l, int r, int k) {
if (r-l+1<k) return 0;
int res = 0;
for (auto p: v) {
res += (min(r,p.r)-max(l,p.l)+1>=k);
}
assert((int)w.size()%B==0);
for (int i=0; i+B<=(int)w.size(); i+=B) {
int e = i+B-1;
if (w[i].r-w[i].l+1 >= k) {
res += e-i+1;
res -= (lower_bound(R[i/B].begin(),R[i/B].end(),l+k-1)-R[i/B].begin()); // end too early
res -= (L[i/B].end() - upper_bound(L[i/B].begin(),L[i/B].end(),r-k+1)); // start too late
} else if (w[e].r-w[e].l+1 >= k) {
for (int j=i; j<=e; j++) {
if (min(w[j].r,r)-max(w[j].l,l)+1 >= k) {
res++;
}
}
}
}
return res;
}
} alive, dead;
int n,t;
int lastans=0;
interval arr[maxn];
int idx=0;
int main() {
ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
cin>>n>>t;
while (n--) {
int op;
cin>>op;
if (op==1) {
int a,b;
cin>>a>>b;
int l=a^(t*lastans);
int r=b^(t*lastans);
if (l>r) swap(l,r);
arr[++idx] = interval{l,r};
alive.insert(arr[idx].l,arr[idx].r);
} else if (op==2) {
int id;
cin>>id;
dead.insert(arr[id].l,arr[id].r);
} else if (op==3) {
int a,b,k;
cin>>a>>b>>k;
int l=a^(t*lastans);
int r=b^(t*lastans);
if (l>r) swap(l,r);
lastans = alive.solve(l,r,k) - dead.solve(l,r,k);
cout<<lastans<<"\n";
} else assert(false);
}
return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
364 KB |
Output is correct |
3 |
Correct |
9 ms |
492 KB |
Output is correct |
4 |
Correct |
8 ms |
492 KB |
Output is correct |
5 |
Correct |
7 ms |
620 KB |
Output is correct |
6 |
Correct |
8 ms |
620 KB |
Output is correct |
7 |
Correct |
8 ms |
492 KB |
Output is correct |
8 |
Correct |
6 ms |
620 KB |
Output is correct |
9 |
Correct |
7 ms |
620 KB |
Output is correct |
10 |
Correct |
5 ms |
620 KB |
Output is correct |
11 |
Correct |
14 ms |
620 KB |
Output is correct |
12 |
Correct |
14 ms |
620 KB |
Output is correct |
13 |
Correct |
5 ms |
620 KB |
Output is correct |
14 |
Correct |
7 ms |
620 KB |
Output is correct |
15 |
Correct |
8 ms |
620 KB |
Output is correct |
16 |
Correct |
7 ms |
620 KB |
Output is correct |
17 |
Correct |
8 ms |
492 KB |
Output is correct |
18 |
Correct |
5 ms |
620 KB |
Output is correct |
19 |
Correct |
8 ms |
492 KB |
Output is correct |
20 |
Correct |
8 ms |
492 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
533 ms |
2048 KB |
Output is correct |
2 |
Correct |
533 ms |
4868 KB |
Output is correct |
3 |
Correct |
516 ms |
4748 KB |
Output is correct |
4 |
Correct |
554 ms |
4808 KB |
Output is correct |
5 |
Correct |
637 ms |
5292 KB |
Output is correct |
6 |
Correct |
643 ms |
5496 KB |
Output is correct |
7 |
Correct |
511 ms |
4736 KB |
Output is correct |
8 |
Correct |
505 ms |
4736 KB |
Output is correct |
9 |
Correct |
531 ms |
4804 KB |
Output is correct |
10 |
Correct |
559 ms |
4276 KB |
Output is correct |
11 |
Correct |
407 ms |
4548 KB |
Output is correct |
12 |
Correct |
595 ms |
5068 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
342 ms |
2008 KB |
Output is correct |
2 |
Correct |
341 ms |
2136 KB |
Output is correct |
3 |
Correct |
346 ms |
2136 KB |
Output is correct |
4 |
Correct |
359 ms |
2156 KB |
Output is correct |
5 |
Correct |
551 ms |
2504 KB |
Output is correct |
6 |
Correct |
488 ms |
2176 KB |
Output is correct |
7 |
Correct |
531 ms |
2496 KB |
Output is correct |
8 |
Correct |
634 ms |
3000 KB |
Output is correct |
9 |
Correct |
620 ms |
3100 KB |
Output is correct |
10 |
Correct |
520 ms |
2732 KB |
Output is correct |
11 |
Correct |
348 ms |
2164 KB |
Output is correct |
12 |
Correct |
501 ms |
2756 KB |
Output is correct |
13 |
Correct |
448 ms |
2980 KB |
Output is correct |
14 |
Correct |
431 ms |
2584 KB |
Output is correct |
15 |
Correct |
346 ms |
2268 KB |
Output is correct |
16 |
Correct |
343 ms |
2356 KB |
Output is correct |
17 |
Correct |
437 ms |
2212 KB |
Output is correct |
18 |
Correct |
439 ms |
2196 KB |
Output is correct |
19 |
Correct |
430 ms |
2048 KB |
Output is correct |
20 |
Correct |
435 ms |
2048 KB |
Output is correct |
21 |
Correct |
358 ms |
2164 KB |
Output is correct |
22 |
Correct |
405 ms |
2832 KB |
Output is correct |
23 |
Correct |
447 ms |
2560 KB |
Output is correct |
24 |
Correct |
447 ms |
2480 KB |
Output is correct |
25 |
Correct |
352 ms |
2008 KB |
Output is correct |
26 |
Correct |
343 ms |
1984 KB |
Output is correct |
27 |
Correct |
359 ms |
2008 KB |
Output is correct |
28 |
Correct |
342 ms |
1984 KB |
Output is correct |
29 |
Correct |
452 ms |
2688 KB |
Output is correct |
30 |
Correct |
457 ms |
2868 KB |
Output is correct |
31 |
Correct |
624 ms |
2996 KB |
Output is correct |
32 |
Correct |
506 ms |
2860 KB |
Output is correct |
33 |
Correct |
459 ms |
2964 KB |
Output is correct |
34 |
Correct |
361 ms |
2536 KB |
Output is correct |
35 |
Correct |
417 ms |
2560 KB |
Output is correct |
36 |
Correct |
472 ms |
2780 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
478 ms |
2396 KB |
Output is correct |
2 |
Correct |
467 ms |
2752 KB |
Output is correct |
3 |
Correct |
469 ms |
2780 KB |
Output is correct |
4 |
Correct |
470 ms |
2764 KB |
Output is correct |
5 |
Correct |
587 ms |
3952 KB |
Output is correct |
6 |
Correct |
386 ms |
4360 KB |
Output is correct |
7 |
Correct |
608 ms |
5392 KB |
Output is correct |
8 |
Correct |
516 ms |
4304 KB |
Output is correct |
9 |
Correct |
485 ms |
4680 KB |
Output is correct |
10 |
Correct |
539 ms |
5036 KB |
Output is correct |
11 |
Correct |
470 ms |
4444 KB |
Output is correct |
12 |
Correct |
644 ms |
5340 KB |
Output is correct |
13 |
Correct |
523 ms |
5112 KB |
Output is correct |
14 |
Correct |
483 ms |
4572 KB |
Output is correct |
15 |
Correct |
626 ms |
5300 KB |
Output is correct |
16 |
Correct |
526 ms |
4904 KB |
Output is correct |
17 |
Correct |
545 ms |
4736 KB |
Output is correct |
18 |
Correct |
525 ms |
4996 KB |
Output is correct |
19 |
Correct |
512 ms |
4864 KB |
Output is correct |
20 |
Correct |
509 ms |
4736 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
364 KB |
Output is correct |
3 |
Correct |
9 ms |
492 KB |
Output is correct |
4 |
Correct |
8 ms |
492 KB |
Output is correct |
5 |
Correct |
7 ms |
620 KB |
Output is correct |
6 |
Correct |
8 ms |
620 KB |
Output is correct |
7 |
Correct |
8 ms |
492 KB |
Output is correct |
8 |
Correct |
6 ms |
620 KB |
Output is correct |
9 |
Correct |
7 ms |
620 KB |
Output is correct |
10 |
Correct |
5 ms |
620 KB |
Output is correct |
11 |
Correct |
14 ms |
620 KB |
Output is correct |
12 |
Correct |
14 ms |
620 KB |
Output is correct |
13 |
Correct |
5 ms |
620 KB |
Output is correct |
14 |
Correct |
7 ms |
620 KB |
Output is correct |
15 |
Correct |
8 ms |
620 KB |
Output is correct |
16 |
Correct |
7 ms |
620 KB |
Output is correct |
17 |
Correct |
8 ms |
492 KB |
Output is correct |
18 |
Correct |
5 ms |
620 KB |
Output is correct |
19 |
Correct |
8 ms |
492 KB |
Output is correct |
20 |
Correct |
8 ms |
492 KB |
Output is correct |
21 |
Correct |
533 ms |
2048 KB |
Output is correct |
22 |
Correct |
533 ms |
4868 KB |
Output is correct |
23 |
Correct |
516 ms |
4748 KB |
Output is correct |
24 |
Correct |
554 ms |
4808 KB |
Output is correct |
25 |
Correct |
637 ms |
5292 KB |
Output is correct |
26 |
Correct |
643 ms |
5496 KB |
Output is correct |
27 |
Correct |
511 ms |
4736 KB |
Output is correct |
28 |
Correct |
505 ms |
4736 KB |
Output is correct |
29 |
Correct |
531 ms |
4804 KB |
Output is correct |
30 |
Correct |
559 ms |
4276 KB |
Output is correct |
31 |
Correct |
407 ms |
4548 KB |
Output is correct |
32 |
Correct |
595 ms |
5068 KB |
Output is correct |
33 |
Correct |
478 ms |
2396 KB |
Output is correct |
34 |
Correct |
467 ms |
2752 KB |
Output is correct |
35 |
Correct |
469 ms |
2780 KB |
Output is correct |
36 |
Correct |
470 ms |
2764 KB |
Output is correct |
37 |
Correct |
587 ms |
3952 KB |
Output is correct |
38 |
Correct |
386 ms |
4360 KB |
Output is correct |
39 |
Correct |
608 ms |
5392 KB |
Output is correct |
40 |
Correct |
516 ms |
4304 KB |
Output is correct |
41 |
Correct |
485 ms |
4680 KB |
Output is correct |
42 |
Correct |
539 ms |
5036 KB |
Output is correct |
43 |
Correct |
470 ms |
4444 KB |
Output is correct |
44 |
Correct |
644 ms |
5340 KB |
Output is correct |
45 |
Correct |
523 ms |
5112 KB |
Output is correct |
46 |
Correct |
483 ms |
4572 KB |
Output is correct |
47 |
Correct |
626 ms |
5300 KB |
Output is correct |
48 |
Correct |
526 ms |
4904 KB |
Output is correct |
49 |
Correct |
545 ms |
4736 KB |
Output is correct |
50 |
Correct |
525 ms |
4996 KB |
Output is correct |
51 |
Correct |
512 ms |
4864 KB |
Output is correct |
52 |
Correct |
509 ms |
4736 KB |
Output is correct |
53 |
Correct |
479 ms |
4100 KB |
Output is correct |
54 |
Correct |
510 ms |
4240 KB |
Output is correct |
55 |
Correct |
482 ms |
4044 KB |
Output is correct |
56 |
Correct |
496 ms |
4044 KB |
Output is correct |
57 |
Correct |
458 ms |
4632 KB |
Output is correct |
58 |
Correct |
335 ms |
4204 KB |
Output is correct |
59 |
Correct |
585 ms |
4992 KB |
Output is correct |
60 |
Correct |
552 ms |
4204 KB |
Output is correct |
61 |
Correct |
513 ms |
4992 KB |
Output is correct |
62 |
Correct |
611 ms |
5332 KB |
Output is correct |
63 |
Correct |
622 ms |
5416 KB |
Output is correct |
64 |
Correct |
620 ms |
5468 KB |
Output is correct |
65 |
Correct |
470 ms |
4572 KB |
Output is correct |
66 |
Correct |
469 ms |
4548 KB |
Output is correct |
67 |
Correct |
537 ms |
5084 KB |
Output is correct |
68 |
Correct |
503 ms |
4736 KB |
Output is correct |
69 |
Correct |
498 ms |
4864 KB |
Output is correct |
70 |
Correct |
513 ms |
4864 KB |
Output is correct |
71 |
Correct |
499 ms |
4720 KB |
Output is correct |
72 |
Correct |
498 ms |
4736 KB |
Output is correct |
73 |
Correct |
477 ms |
4820 KB |
Output is correct |
74 |
Correct |
484 ms |
4696 KB |
Output is correct |
75 |
Correct |
638 ms |
6204 KB |
Output is correct |
76 |
Correct |
610 ms |
5276 KB |
Output is correct |
77 |
Correct |
469 ms |
4172 KB |
Output is correct |
78 |
Correct |
470 ms |
4180 KB |
Output is correct |
79 |
Correct |
472 ms |
4056 KB |
Output is correct |
80 |
Correct |
477 ms |
4204 KB |
Output is correct |
81 |
Correct |
488 ms |
4840 KB |
Output is correct |
82 |
Correct |
473 ms |
4672 KB |
Output is correct |
83 |
Correct |
472 ms |
4468 KB |
Output is correct |
84 |
Correct |
501 ms |
4848 KB |
Output is correct |
85 |
Correct |
538 ms |
5064 KB |
Output is correct |
86 |
Correct |
549 ms |
4864 KB |
Output is correct |
87 |
Correct |
479 ms |
4556 KB |
Output is correct |
88 |
Correct |
459 ms |
4400 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
364 KB |
Output is correct |
3 |
Correct |
9 ms |
492 KB |
Output is correct |
4 |
Correct |
8 ms |
492 KB |
Output is correct |
5 |
Correct |
7 ms |
620 KB |
Output is correct |
6 |
Correct |
8 ms |
620 KB |
Output is correct |
7 |
Correct |
8 ms |
492 KB |
Output is correct |
8 |
Correct |
6 ms |
620 KB |
Output is correct |
9 |
Correct |
7 ms |
620 KB |
Output is correct |
10 |
Correct |
5 ms |
620 KB |
Output is correct |
11 |
Correct |
14 ms |
620 KB |
Output is correct |
12 |
Correct |
14 ms |
620 KB |
Output is correct |
13 |
Correct |
5 ms |
620 KB |
Output is correct |
14 |
Correct |
7 ms |
620 KB |
Output is correct |
15 |
Correct |
8 ms |
620 KB |
Output is correct |
16 |
Correct |
7 ms |
620 KB |
Output is correct |
17 |
Correct |
8 ms |
492 KB |
Output is correct |
18 |
Correct |
5 ms |
620 KB |
Output is correct |
19 |
Correct |
8 ms |
492 KB |
Output is correct |
20 |
Correct |
8 ms |
492 KB |
Output is correct |
21 |
Correct |
533 ms |
2048 KB |
Output is correct |
22 |
Correct |
533 ms |
4868 KB |
Output is correct |
23 |
Correct |
516 ms |
4748 KB |
Output is correct |
24 |
Correct |
554 ms |
4808 KB |
Output is correct |
25 |
Correct |
637 ms |
5292 KB |
Output is correct |
26 |
Correct |
643 ms |
5496 KB |
Output is correct |
27 |
Correct |
511 ms |
4736 KB |
Output is correct |
28 |
Correct |
505 ms |
4736 KB |
Output is correct |
29 |
Correct |
531 ms |
4804 KB |
Output is correct |
30 |
Correct |
559 ms |
4276 KB |
Output is correct |
31 |
Correct |
407 ms |
4548 KB |
Output is correct |
32 |
Correct |
595 ms |
5068 KB |
Output is correct |
33 |
Correct |
342 ms |
2008 KB |
Output is correct |
34 |
Correct |
341 ms |
2136 KB |
Output is correct |
35 |
Correct |
346 ms |
2136 KB |
Output is correct |
36 |
Correct |
359 ms |
2156 KB |
Output is correct |
37 |
Correct |
551 ms |
2504 KB |
Output is correct |
38 |
Correct |
488 ms |
2176 KB |
Output is correct |
39 |
Correct |
531 ms |
2496 KB |
Output is correct |
40 |
Correct |
634 ms |
3000 KB |
Output is correct |
41 |
Correct |
620 ms |
3100 KB |
Output is correct |
42 |
Correct |
520 ms |
2732 KB |
Output is correct |
43 |
Correct |
348 ms |
2164 KB |
Output is correct |
44 |
Correct |
501 ms |
2756 KB |
Output is correct |
45 |
Correct |
448 ms |
2980 KB |
Output is correct |
46 |
Correct |
431 ms |
2584 KB |
Output is correct |
47 |
Correct |
346 ms |
2268 KB |
Output is correct |
48 |
Correct |
343 ms |
2356 KB |
Output is correct |
49 |
Correct |
437 ms |
2212 KB |
Output is correct |
50 |
Correct |
439 ms |
2196 KB |
Output is correct |
51 |
Correct |
430 ms |
2048 KB |
Output is correct |
52 |
Correct |
435 ms |
2048 KB |
Output is correct |
53 |
Correct |
358 ms |
2164 KB |
Output is correct |
54 |
Correct |
405 ms |
2832 KB |
Output is correct |
55 |
Correct |
447 ms |
2560 KB |
Output is correct |
56 |
Correct |
447 ms |
2480 KB |
Output is correct |
57 |
Correct |
352 ms |
2008 KB |
Output is correct |
58 |
Correct |
343 ms |
1984 KB |
Output is correct |
59 |
Correct |
359 ms |
2008 KB |
Output is correct |
60 |
Correct |
342 ms |
1984 KB |
Output is correct |
61 |
Correct |
452 ms |
2688 KB |
Output is correct |
62 |
Correct |
457 ms |
2868 KB |
Output is correct |
63 |
Correct |
624 ms |
2996 KB |
Output is correct |
64 |
Correct |
506 ms |
2860 KB |
Output is correct |
65 |
Correct |
459 ms |
2964 KB |
Output is correct |
66 |
Correct |
361 ms |
2536 KB |
Output is correct |
67 |
Correct |
417 ms |
2560 KB |
Output is correct |
68 |
Correct |
472 ms |
2780 KB |
Output is correct |
69 |
Correct |
478 ms |
2396 KB |
Output is correct |
70 |
Correct |
467 ms |
2752 KB |
Output is correct |
71 |
Correct |
469 ms |
2780 KB |
Output is correct |
72 |
Correct |
470 ms |
2764 KB |
Output is correct |
73 |
Correct |
587 ms |
3952 KB |
Output is correct |
74 |
Correct |
386 ms |
4360 KB |
Output is correct |
75 |
Correct |
608 ms |
5392 KB |
Output is correct |
76 |
Correct |
516 ms |
4304 KB |
Output is correct |
77 |
Correct |
485 ms |
4680 KB |
Output is correct |
78 |
Correct |
539 ms |
5036 KB |
Output is correct |
79 |
Correct |
470 ms |
4444 KB |
Output is correct |
80 |
Correct |
644 ms |
5340 KB |
Output is correct |
81 |
Correct |
523 ms |
5112 KB |
Output is correct |
82 |
Correct |
483 ms |
4572 KB |
Output is correct |
83 |
Correct |
626 ms |
5300 KB |
Output is correct |
84 |
Correct |
526 ms |
4904 KB |
Output is correct |
85 |
Correct |
545 ms |
4736 KB |
Output is correct |
86 |
Correct |
525 ms |
4996 KB |
Output is correct |
87 |
Correct |
512 ms |
4864 KB |
Output is correct |
88 |
Correct |
509 ms |
4736 KB |
Output is correct |
89 |
Correct |
479 ms |
4100 KB |
Output is correct |
90 |
Correct |
510 ms |
4240 KB |
Output is correct |
91 |
Correct |
482 ms |
4044 KB |
Output is correct |
92 |
Correct |
496 ms |
4044 KB |
Output is correct |
93 |
Correct |
458 ms |
4632 KB |
Output is correct |
94 |
Correct |
335 ms |
4204 KB |
Output is correct |
95 |
Correct |
585 ms |
4992 KB |
Output is correct |
96 |
Correct |
552 ms |
4204 KB |
Output is correct |
97 |
Correct |
513 ms |
4992 KB |
Output is correct |
98 |
Correct |
611 ms |
5332 KB |
Output is correct |
99 |
Correct |
622 ms |
5416 KB |
Output is correct |
100 |
Correct |
620 ms |
5468 KB |
Output is correct |
101 |
Correct |
470 ms |
4572 KB |
Output is correct |
102 |
Correct |
469 ms |
4548 KB |
Output is correct |
103 |
Correct |
537 ms |
5084 KB |
Output is correct |
104 |
Correct |
503 ms |
4736 KB |
Output is correct |
105 |
Correct |
498 ms |
4864 KB |
Output is correct |
106 |
Correct |
513 ms |
4864 KB |
Output is correct |
107 |
Correct |
499 ms |
4720 KB |
Output is correct |
108 |
Correct |
498 ms |
4736 KB |
Output is correct |
109 |
Correct |
477 ms |
4820 KB |
Output is correct |
110 |
Correct |
484 ms |
4696 KB |
Output is correct |
111 |
Correct |
638 ms |
6204 KB |
Output is correct |
112 |
Correct |
610 ms |
5276 KB |
Output is correct |
113 |
Correct |
469 ms |
4172 KB |
Output is correct |
114 |
Correct |
470 ms |
4180 KB |
Output is correct |
115 |
Correct |
472 ms |
4056 KB |
Output is correct |
116 |
Correct |
477 ms |
4204 KB |
Output is correct |
117 |
Correct |
488 ms |
4840 KB |
Output is correct |
118 |
Correct |
473 ms |
4672 KB |
Output is correct |
119 |
Correct |
472 ms |
4468 KB |
Output is correct |
120 |
Correct |
501 ms |
4848 KB |
Output is correct |
121 |
Correct |
538 ms |
5064 KB |
Output is correct |
122 |
Correct |
549 ms |
4864 KB |
Output is correct |
123 |
Correct |
479 ms |
4556 KB |
Output is correct |
124 |
Correct |
459 ms |
4400 KB |
Output is correct |
125 |
Correct |
1388 ms |
8248 KB |
Output is correct |
126 |
Correct |
1370 ms |
8068 KB |
Output is correct |
127 |
Correct |
1389 ms |
7912 KB |
Output is correct |
128 |
Correct |
1389 ms |
8028 KB |
Output is correct |
129 |
Correct |
1390 ms |
7996 KB |
Output is correct |
130 |
Correct |
1380 ms |
8140 KB |
Output is correct |
131 |
Correct |
909 ms |
8016 KB |
Output is correct |
132 |
Correct |
1570 ms |
9040 KB |
Output is correct |
133 |
Correct |
1989 ms |
9364 KB |
Output is correct |
134 |
Correct |
1200 ms |
8208 KB |
Output is correct |
135 |
Correct |
2033 ms |
9488 KB |
Output is correct |
136 |
Correct |
760 ms |
7596 KB |
Output is correct |
137 |
Correct |
2498 ms |
10220 KB |
Output is correct |
138 |
Correct |
1796 ms |
9168 KB |
Output is correct |
139 |
Correct |
2093 ms |
9716 KB |
Output is correct |
140 |
Correct |
2313 ms |
9796 KB |
Output is correct |
141 |
Correct |
1981 ms |
9364 KB |
Output is correct |
142 |
Correct |
1489 ms |
8192 KB |
Output is correct |
143 |
Correct |
1499 ms |
8664 KB |
Output is correct |
144 |
Correct |
1432 ms |
8084 KB |
Output is correct |
145 |
Correct |
2295 ms |
9828 KB |
Output is correct |
146 |
Correct |
1585 ms |
8760 KB |
Output is correct |
147 |
Correct |
1516 ms |
8772 KB |
Output is correct |
148 |
Correct |
1464 ms |
8608 KB |
Output is correct |
149 |
Correct |
1686 ms |
9052 KB |
Output is correct |
150 |
Correct |
1719 ms |
9296 KB |
Output is correct |
151 |
Correct |
1706 ms |
9248 KB |
Output is correct |
152 |
Correct |
1717 ms |
9252 KB |
Output is correct |
153 |
Correct |
1695 ms |
9040 KB |
Output is correct |
154 |
Correct |
1701 ms |
9148 KB |
Output is correct |
155 |
Correct |
1433 ms |
8288 KB |
Output is correct |
156 |
Correct |
1501 ms |
8976 KB |
Output is correct |
157 |
Correct |
2326 ms |
9916 KB |
Output is correct |
158 |
Correct |
2403 ms |
10208 KB |
Output is correct |
159 |
Correct |
1905 ms |
9692 KB |
Output is correct |
160 |
Correct |
1657 ms |
8912 KB |
Output is correct |
161 |
Correct |
1387 ms |
8040 KB |
Output is correct |
162 |
Correct |
1373 ms |
8168 KB |
Output is correct |
163 |
Correct |
1396 ms |
8228 KB |
Output is correct |
164 |
Correct |
1362 ms |
8168 KB |
Output is correct |
165 |
Correct |
1389 ms |
8116 KB |
Output is correct |
166 |
Correct |
1375 ms |
8180 KB |
Output is correct |
167 |
Correct |
2464 ms |
10380 KB |
Output is correct |
168 |
Correct |
2520 ms |
10256 KB |
Output is correct |
169 |
Correct |
2292 ms |
9916 KB |
Output is correct |
170 |
Correct |
2202 ms |
9872 KB |
Output is correct |
171 |
Correct |
2076 ms |
9588 KB |
Output is correct |
172 |
Correct |
1592 ms |
8772 KB |
Output is correct |
173 |
Correct |
2425 ms |
9860 KB |
Output is correct |
174 |
Correct |
1546 ms |
8780 KB |
Output is correct |
175 |
Correct |
2070 ms |
9524 KB |
Output is correct |
176 |
Correct |
1449 ms |
8648 KB |
Output is correct |
177 |
Correct |
1899 ms |
9376 KB |
Output is correct |
178 |
Correct |
1832 ms |
9224 KB |
Output is correct |