#include <bits/stdc++.h>
#define pb push_back
#define fi first
#define se second
#define Mup(a,x) a=max(a, x)
#define mup(a,x) a=min(a, x)
#define all(v) v.begin(),v.end()
#define lb lower_bound
#define INF (1ll<<60)
#define MOD 1'000'000'007
using namespace std;
typedef long long LL;
typedef pair<int,int> pii;
int N=1000010, Q;
pii T[4040404];
multiset<pii> L[4040404], R[4040404];
multiset<int> xL[4040404], xR[4040404];
void upd(int id, int s, int e, int t, int l, int r){
if ((t<=1?l:r) < s || e < (t<=1?l:r)) return;
if (t==0) L[id].insert(pii(l, -r)), xR[id].insert(r);
if (t==1) L[id].erase(L[id].find(pii(l, -r))), xR[id].erase(xR[id].find(r));
if (t==2) R[id].insert(pii(r, -l)), xL[id].insert(l);
if (t==3) R[id].erase(R[id].find(pii(r, -l))), xL[id].erase(xL[id].find(l));
if (s == e){
T[id] = pii(N+1, 0);
if (xL[id].size() && xR[id].size()) T[id] = pii(0, *xR[id].begin()-*xL[id].rbegin());
return;
}
int m=s+e>>1;
upd(id*2, s, m, t, l, r);
upd(id*2+1, m+1, e, t, l, r);
T[id] = min(T[id*2], T[id*2+1]);
if (L[id*2].size() && R[id*2+1].size()){
pii x=*L[id*2].rbegin(), y=*R[id*2+1].begin();
T[id] = min(T[id], pii(y.fi-x.fi, -x.se+y.se));
}
if (xL[id*2].size() && xR[id*2+1].size()){
T[id] = min(T[id], pii(0, *xR[id*2+1].begin()-*xL[id*2].rbegin()));
}
}
int main(){
scanf("%d", &Q);
for (int i=1; i<=4*N; i++) T[i]=pii(N+1, 0);
while (Q--){
char ch;
int l, r;
scanf(" %c %d %d", &ch, &l, &r);
upd(1, 1, N, 0+(ch=='R'), l, r);
upd(1, 1, N, 2+(ch=='R'), l, r);
printf("%d\n", T[1].se);
}
return 0;
}
Compilation message
Main.cpp: In function 'void upd(int, int, int, int, int, int)':
Main.cpp:31:9: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
31 | int m=s+e>>1;
| ~^~
Main.cpp: In function 'int main()':
Main.cpp:45:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
45 | scanf("%d", &Q);
| ~~~~~^~~~~~~~~~
Main.cpp:50:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
50 | scanf(" %c %d %d", &ch, &l, &r);
| ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
534 ms |
791696 KB |
Output is correct |
2 |
Correct |
545 ms |
790900 KB |
Output is correct |
3 |
Correct |
524 ms |
790776 KB |
Output is correct |
4 |
Correct |
552 ms |
790648 KB |
Output is correct |
5 |
Correct |
515 ms |
791928 KB |
Output is correct |
6 |
Correct |
518 ms |
790904 KB |
Output is correct |
7 |
Correct |
529 ms |
790776 KB |
Output is correct |
8 |
Correct |
517 ms |
791032 KB |
Output is correct |
9 |
Correct |
523 ms |
792216 KB |
Output is correct |
10 |
Correct |
528 ms |
792056 KB |
Output is correct |
11 |
Correct |
513 ms |
791928 KB |
Output is correct |
12 |
Correct |
520 ms |
791916 KB |
Output is correct |
13 |
Correct |
514 ms |
792828 KB |
Output is correct |
14 |
Correct |
520 ms |
792800 KB |
Output is correct |
15 |
Correct |
526 ms |
792696 KB |
Output is correct |
16 |
Correct |
524 ms |
792824 KB |
Output is correct |
17 |
Correct |
526 ms |
791672 KB |
Output is correct |
18 |
Correct |
572 ms |
790904 KB |
Output is correct |
19 |
Correct |
552 ms |
790776 KB |
Output is correct |
20 |
Correct |
527 ms |
790776 KB |
Output is correct |
21 |
Correct |
513 ms |
791804 KB |
Output is correct |
22 |
Correct |
529 ms |
791048 KB |
Output is correct |
23 |
Correct |
538 ms |
790904 KB |
Output is correct |
24 |
Correct |
507 ms |
790904 KB |
Output is correct |
25 |
Correct |
516 ms |
792312 KB |
Output is correct |
26 |
Correct |
519 ms |
792028 KB |
Output is correct |
27 |
Correct |
508 ms |
792056 KB |
Output is correct |
28 |
Correct |
515 ms |
791852 KB |
Output is correct |
29 |
Correct |
521 ms |
792824 KB |
Output is correct |
30 |
Correct |
543 ms |
792664 KB |
Output is correct |
31 |
Correct |
524 ms |
792668 KB |
Output is correct |
32 |
Correct |
530 ms |
792696 KB |
Output is correct |
33 |
Correct |
512 ms |
790648 KB |
Output is correct |
34 |
Correct |
519 ms |
790648 KB |
Output is correct |
35 |
Correct |
532 ms |
790796 KB |
Output is correct |
36 |
Correct |
531 ms |
790652 KB |
Output is correct |
37 |
Correct |
507 ms |
790904 KB |
Output is correct |
38 |
Correct |
513 ms |
790904 KB |
Output is correct |
39 |
Correct |
540 ms |
790648 KB |
Output is correct |
40 |
Correct |
521 ms |
790760 KB |
Output is correct |
41 |
Correct |
523 ms |
791800 KB |
Output is correct |
42 |
Correct |
522 ms |
791032 KB |
Output is correct |
43 |
Correct |
540 ms |
790772 KB |
Output is correct |
44 |
Correct |
506 ms |
790904 KB |
Output is correct |
45 |
Correct |
518 ms |
791656 KB |
Output is correct |
46 |
Correct |
517 ms |
790900 KB |
Output is correct |
47 |
Correct |
526 ms |
790720 KB |
Output is correct |
48 |
Correct |
508 ms |
790824 KB |
Output is correct |
49 |
Correct |
510 ms |
791800 KB |
Output is correct |
50 |
Correct |
515 ms |
791656 KB |
Output is correct |
51 |
Correct |
523 ms |
791672 KB |
Output is correct |
52 |
Correct |
518 ms |
791744 KB |
Output is correct |
53 |
Correct |
510 ms |
791800 KB |
Output is correct |
54 |
Correct |
515 ms |
791832 KB |
Output is correct |
55 |
Correct |
522 ms |
791712 KB |
Output is correct |
56 |
Correct |
519 ms |
791668 KB |
Output is correct |
57 |
Correct |
516 ms |
791672 KB |
Output is correct |
58 |
Correct |
540 ms |
791800 KB |
Output is correct |
59 |
Correct |
583 ms |
792824 KB |
Output is correct |
60 |
Correct |
522 ms |
792696 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
534 ms |
791696 KB |
Output is correct |
2 |
Correct |
545 ms |
790900 KB |
Output is correct |
3 |
Correct |
524 ms |
790776 KB |
Output is correct |
4 |
Correct |
552 ms |
790648 KB |
Output is correct |
5 |
Correct |
515 ms |
791928 KB |
Output is correct |
6 |
Correct |
518 ms |
790904 KB |
Output is correct |
7 |
Correct |
529 ms |
790776 KB |
Output is correct |
8 |
Correct |
517 ms |
791032 KB |
Output is correct |
9 |
Correct |
523 ms |
792216 KB |
Output is correct |
10 |
Correct |
528 ms |
792056 KB |
Output is correct |
11 |
Correct |
513 ms |
791928 KB |
Output is correct |
12 |
Correct |
520 ms |
791916 KB |
Output is correct |
13 |
Correct |
514 ms |
792828 KB |
Output is correct |
14 |
Correct |
520 ms |
792800 KB |
Output is correct |
15 |
Correct |
526 ms |
792696 KB |
Output is correct |
16 |
Correct |
524 ms |
792824 KB |
Output is correct |
17 |
Correct |
526 ms |
791672 KB |
Output is correct |
18 |
Correct |
572 ms |
790904 KB |
Output is correct |
19 |
Correct |
552 ms |
790776 KB |
Output is correct |
20 |
Correct |
527 ms |
790776 KB |
Output is correct |
21 |
Correct |
513 ms |
791804 KB |
Output is correct |
22 |
Correct |
529 ms |
791048 KB |
Output is correct |
23 |
Correct |
538 ms |
790904 KB |
Output is correct |
24 |
Correct |
507 ms |
790904 KB |
Output is correct |
25 |
Correct |
516 ms |
792312 KB |
Output is correct |
26 |
Correct |
519 ms |
792028 KB |
Output is correct |
27 |
Correct |
508 ms |
792056 KB |
Output is correct |
28 |
Correct |
515 ms |
791852 KB |
Output is correct |
29 |
Correct |
521 ms |
792824 KB |
Output is correct |
30 |
Correct |
543 ms |
792664 KB |
Output is correct |
31 |
Correct |
524 ms |
792668 KB |
Output is correct |
32 |
Correct |
530 ms |
792696 KB |
Output is correct |
33 |
Correct |
512 ms |
790648 KB |
Output is correct |
34 |
Correct |
519 ms |
790648 KB |
Output is correct |
35 |
Correct |
532 ms |
790796 KB |
Output is correct |
36 |
Correct |
531 ms |
790652 KB |
Output is correct |
37 |
Correct |
507 ms |
790904 KB |
Output is correct |
38 |
Correct |
513 ms |
790904 KB |
Output is correct |
39 |
Correct |
540 ms |
790648 KB |
Output is correct |
40 |
Correct |
521 ms |
790760 KB |
Output is correct |
41 |
Correct |
523 ms |
791800 KB |
Output is correct |
42 |
Correct |
522 ms |
791032 KB |
Output is correct |
43 |
Correct |
540 ms |
790772 KB |
Output is correct |
44 |
Correct |
506 ms |
790904 KB |
Output is correct |
45 |
Correct |
518 ms |
791656 KB |
Output is correct |
46 |
Correct |
517 ms |
790900 KB |
Output is correct |
47 |
Correct |
526 ms |
790720 KB |
Output is correct |
48 |
Correct |
508 ms |
790824 KB |
Output is correct |
49 |
Correct |
510 ms |
791800 KB |
Output is correct |
50 |
Correct |
515 ms |
791656 KB |
Output is correct |
51 |
Correct |
523 ms |
791672 KB |
Output is correct |
52 |
Correct |
518 ms |
791744 KB |
Output is correct |
53 |
Correct |
510 ms |
791800 KB |
Output is correct |
54 |
Correct |
515 ms |
791832 KB |
Output is correct |
55 |
Correct |
522 ms |
791712 KB |
Output is correct |
56 |
Correct |
519 ms |
791668 KB |
Output is correct |
57 |
Correct |
516 ms |
791672 KB |
Output is correct |
58 |
Correct |
540 ms |
791800 KB |
Output is correct |
59 |
Correct |
583 ms |
792824 KB |
Output is correct |
60 |
Correct |
522 ms |
792696 KB |
Output is correct |
61 |
Correct |
503 ms |
790696 KB |
Output is correct |
62 |
Correct |
510 ms |
791000 KB |
Output is correct |
63 |
Correct |
502 ms |
790776 KB |
Output is correct |
64 |
Correct |
930 ms |
814536 KB |
Output is correct |
65 |
Correct |
757 ms |
795604 KB |
Output is correct |
66 |
Correct |
682 ms |
791800 KB |
Output is correct |
67 |
Correct |
590 ms |
791032 KB |
Output is correct |
68 |
Correct |
950 ms |
814840 KB |
Output is correct |
69 |
Correct |
778 ms |
796356 KB |
Output is correct |
70 |
Correct |
684 ms |
792696 KB |
Output is correct |
71 |
Correct |
680 ms |
791544 KB |
Output is correct |
72 |
Correct |
1030 ms |
828884 KB |
Output is correct |
73 |
Correct |
994 ms |
821624 KB |
Output is correct |
74 |
Correct |
965 ms |
820508 KB |
Output is correct |
75 |
Correct |
956 ms |
818808 KB |
Output is correct |
76 |
Correct |
1119 ms |
838136 KB |
Output is correct |
77 |
Correct |
1049 ms |
838376 KB |
Output is correct |
78 |
Correct |
1055 ms |
838332 KB |
Output is correct |
79 |
Correct |
1101 ms |
838180 KB |
Output is correct |
80 |
Correct |
1002 ms |
814584 KB |
Output is correct |
81 |
Correct |
855 ms |
795696 KB |
Output is correct |
82 |
Correct |
748 ms |
791628 KB |
Output is correct |
83 |
Correct |
594 ms |
791016 KB |
Output is correct |
84 |
Correct |
934 ms |
815480 KB |
Output is correct |
85 |
Correct |
766 ms |
796280 KB |
Output is correct |
86 |
Correct |
671 ms |
792016 KB |
Output is correct |
87 |
Correct |
645 ms |
791416 KB |
Output is correct |
88 |
Correct |
999 ms |
828864 KB |
Output is correct |
89 |
Correct |
979 ms |
820984 KB |
Output is correct |
90 |
Correct |
963 ms |
819576 KB |
Output is correct |
91 |
Correct |
968 ms |
819036 KB |
Output is correct |
92 |
Correct |
1074 ms |
838152 KB |
Output is correct |
93 |
Correct |
1079 ms |
838264 KB |
Output is correct |
94 |
Correct |
1111 ms |
838152 KB |
Output is correct |
95 |
Correct |
1067 ms |
838244 KB |
Output is correct |
96 |
Correct |
615 ms |
790916 KB |
Output is correct |
97 |
Correct |
599 ms |
791032 KB |
Output is correct |
98 |
Correct |
586 ms |
790904 KB |
Output is correct |
99 |
Correct |
594 ms |
791100 KB |
Output is correct |
100 |
Correct |
653 ms |
791800 KB |
Output is correct |
101 |
Correct |
635 ms |
791292 KB |
Output is correct |
102 |
Correct |
629 ms |
791544 KB |
Output is correct |
103 |
Correct |
595 ms |
790904 KB |
Output is correct |
104 |
Correct |
943 ms |
814580 KB |
Output is correct |
105 |
Correct |
747 ms |
795740 KB |
Output is correct |
106 |
Correct |
740 ms |
791604 KB |
Output is correct |
107 |
Correct |
661 ms |
790892 KB |
Output is correct |
108 |
Correct |
883 ms |
814580 KB |
Output is correct |
109 |
Correct |
807 ms |
795680 KB |
Output is correct |
110 |
Correct |
671 ms |
791680 KB |
Output is correct |
111 |
Correct |
604 ms |
791032 KB |
Output is correct |
112 |
Correct |
833 ms |
814712 KB |
Output is correct |
113 |
Correct |
937 ms |
814584 KB |
Output is correct |
114 |
Correct |
751 ms |
814556 KB |
Output is correct |
115 |
Correct |
745 ms |
814496 KB |
Output is correct |
116 |
Correct |
741 ms |
814584 KB |
Output is correct |
117 |
Correct |
920 ms |
814584 KB |
Output is correct |
118 |
Correct |
809 ms |
814504 KB |
Output is correct |
119 |
Correct |
779 ms |
814512 KB |
Output is correct |
120 |
Correct |
765 ms |
814584 KB |
Output is correct |
121 |
Correct |
893 ms |
814584 KB |
Output is correct |
122 |
Correct |
836 ms |
838100 KB |
Output is correct |
123 |
Correct |
1000 ms |
838156 KB |
Output is correct |
124 |
Correct |
761 ms |
797440 KB |
Output is correct |
125 |
Correct |
630 ms |
794176 KB |
Output is correct |
126 |
Correct |
622 ms |
793268 KB |
Output is correct |
127 |
Correct |
761 ms |
802280 KB |
Output is correct |
128 |
Correct |
765 ms |
794104 KB |
Output is correct |
129 |
Correct |
638 ms |
793248 KB |
Output is correct |
130 |
Correct |
907 ms |
803940 KB |
Output is correct |
131 |
Correct |
869 ms |
793976 KB |
Output is correct |
132 |
Correct |
753 ms |
793476 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
534 ms |
791696 KB |
Output is correct |
2 |
Correct |
545 ms |
790900 KB |
Output is correct |
3 |
Correct |
524 ms |
790776 KB |
Output is correct |
4 |
Correct |
552 ms |
790648 KB |
Output is correct |
5 |
Correct |
515 ms |
791928 KB |
Output is correct |
6 |
Correct |
518 ms |
790904 KB |
Output is correct |
7 |
Correct |
529 ms |
790776 KB |
Output is correct |
8 |
Correct |
517 ms |
791032 KB |
Output is correct |
9 |
Correct |
523 ms |
792216 KB |
Output is correct |
10 |
Correct |
528 ms |
792056 KB |
Output is correct |
11 |
Correct |
513 ms |
791928 KB |
Output is correct |
12 |
Correct |
520 ms |
791916 KB |
Output is correct |
13 |
Correct |
514 ms |
792828 KB |
Output is correct |
14 |
Correct |
520 ms |
792800 KB |
Output is correct |
15 |
Correct |
526 ms |
792696 KB |
Output is correct |
16 |
Correct |
524 ms |
792824 KB |
Output is correct |
17 |
Correct |
526 ms |
791672 KB |
Output is correct |
18 |
Correct |
572 ms |
790904 KB |
Output is correct |
19 |
Correct |
552 ms |
790776 KB |
Output is correct |
20 |
Correct |
527 ms |
790776 KB |
Output is correct |
21 |
Correct |
513 ms |
791804 KB |
Output is correct |
22 |
Correct |
529 ms |
791048 KB |
Output is correct |
23 |
Correct |
538 ms |
790904 KB |
Output is correct |
24 |
Correct |
507 ms |
790904 KB |
Output is correct |
25 |
Correct |
516 ms |
792312 KB |
Output is correct |
26 |
Correct |
519 ms |
792028 KB |
Output is correct |
27 |
Correct |
508 ms |
792056 KB |
Output is correct |
28 |
Correct |
515 ms |
791852 KB |
Output is correct |
29 |
Correct |
521 ms |
792824 KB |
Output is correct |
30 |
Correct |
543 ms |
792664 KB |
Output is correct |
31 |
Correct |
524 ms |
792668 KB |
Output is correct |
32 |
Correct |
530 ms |
792696 KB |
Output is correct |
33 |
Correct |
512 ms |
790648 KB |
Output is correct |
34 |
Correct |
519 ms |
790648 KB |
Output is correct |
35 |
Correct |
532 ms |
790796 KB |
Output is correct |
36 |
Correct |
531 ms |
790652 KB |
Output is correct |
37 |
Correct |
507 ms |
790904 KB |
Output is correct |
38 |
Correct |
513 ms |
790904 KB |
Output is correct |
39 |
Correct |
540 ms |
790648 KB |
Output is correct |
40 |
Correct |
521 ms |
790760 KB |
Output is correct |
41 |
Correct |
523 ms |
791800 KB |
Output is correct |
42 |
Correct |
522 ms |
791032 KB |
Output is correct |
43 |
Correct |
540 ms |
790772 KB |
Output is correct |
44 |
Correct |
506 ms |
790904 KB |
Output is correct |
45 |
Correct |
518 ms |
791656 KB |
Output is correct |
46 |
Correct |
517 ms |
790900 KB |
Output is correct |
47 |
Correct |
526 ms |
790720 KB |
Output is correct |
48 |
Correct |
508 ms |
790824 KB |
Output is correct |
49 |
Correct |
510 ms |
791800 KB |
Output is correct |
50 |
Correct |
515 ms |
791656 KB |
Output is correct |
51 |
Correct |
523 ms |
791672 KB |
Output is correct |
52 |
Correct |
518 ms |
791744 KB |
Output is correct |
53 |
Correct |
510 ms |
791800 KB |
Output is correct |
54 |
Correct |
515 ms |
791832 KB |
Output is correct |
55 |
Correct |
522 ms |
791712 KB |
Output is correct |
56 |
Correct |
519 ms |
791668 KB |
Output is correct |
57 |
Correct |
516 ms |
791672 KB |
Output is correct |
58 |
Correct |
540 ms |
791800 KB |
Output is correct |
59 |
Correct |
583 ms |
792824 KB |
Output is correct |
60 |
Correct |
522 ms |
792696 KB |
Output is correct |
61 |
Correct |
503 ms |
790696 KB |
Output is correct |
62 |
Correct |
510 ms |
791000 KB |
Output is correct |
63 |
Correct |
502 ms |
790776 KB |
Output is correct |
64 |
Correct |
930 ms |
814536 KB |
Output is correct |
65 |
Correct |
757 ms |
795604 KB |
Output is correct |
66 |
Correct |
682 ms |
791800 KB |
Output is correct |
67 |
Correct |
590 ms |
791032 KB |
Output is correct |
68 |
Correct |
950 ms |
814840 KB |
Output is correct |
69 |
Correct |
778 ms |
796356 KB |
Output is correct |
70 |
Correct |
684 ms |
792696 KB |
Output is correct |
71 |
Correct |
680 ms |
791544 KB |
Output is correct |
72 |
Correct |
1030 ms |
828884 KB |
Output is correct |
73 |
Correct |
994 ms |
821624 KB |
Output is correct |
74 |
Correct |
965 ms |
820508 KB |
Output is correct |
75 |
Correct |
956 ms |
818808 KB |
Output is correct |
76 |
Correct |
1119 ms |
838136 KB |
Output is correct |
77 |
Correct |
1049 ms |
838376 KB |
Output is correct |
78 |
Correct |
1055 ms |
838332 KB |
Output is correct |
79 |
Correct |
1101 ms |
838180 KB |
Output is correct |
80 |
Correct |
1002 ms |
814584 KB |
Output is correct |
81 |
Correct |
855 ms |
795696 KB |
Output is correct |
82 |
Correct |
748 ms |
791628 KB |
Output is correct |
83 |
Correct |
594 ms |
791016 KB |
Output is correct |
84 |
Correct |
934 ms |
815480 KB |
Output is correct |
85 |
Correct |
766 ms |
796280 KB |
Output is correct |
86 |
Correct |
671 ms |
792016 KB |
Output is correct |
87 |
Correct |
645 ms |
791416 KB |
Output is correct |
88 |
Correct |
999 ms |
828864 KB |
Output is correct |
89 |
Correct |
979 ms |
820984 KB |
Output is correct |
90 |
Correct |
963 ms |
819576 KB |
Output is correct |
91 |
Correct |
968 ms |
819036 KB |
Output is correct |
92 |
Correct |
1074 ms |
838152 KB |
Output is correct |
93 |
Correct |
1079 ms |
838264 KB |
Output is correct |
94 |
Correct |
1111 ms |
838152 KB |
Output is correct |
95 |
Correct |
1067 ms |
838244 KB |
Output is correct |
96 |
Correct |
615 ms |
790916 KB |
Output is correct |
97 |
Correct |
599 ms |
791032 KB |
Output is correct |
98 |
Correct |
586 ms |
790904 KB |
Output is correct |
99 |
Correct |
594 ms |
791100 KB |
Output is correct |
100 |
Correct |
653 ms |
791800 KB |
Output is correct |
101 |
Correct |
635 ms |
791292 KB |
Output is correct |
102 |
Correct |
629 ms |
791544 KB |
Output is correct |
103 |
Correct |
595 ms |
790904 KB |
Output is correct |
104 |
Correct |
943 ms |
814580 KB |
Output is correct |
105 |
Correct |
747 ms |
795740 KB |
Output is correct |
106 |
Correct |
740 ms |
791604 KB |
Output is correct |
107 |
Correct |
661 ms |
790892 KB |
Output is correct |
108 |
Correct |
883 ms |
814580 KB |
Output is correct |
109 |
Correct |
807 ms |
795680 KB |
Output is correct |
110 |
Correct |
671 ms |
791680 KB |
Output is correct |
111 |
Correct |
604 ms |
791032 KB |
Output is correct |
112 |
Correct |
833 ms |
814712 KB |
Output is correct |
113 |
Correct |
937 ms |
814584 KB |
Output is correct |
114 |
Correct |
751 ms |
814556 KB |
Output is correct |
115 |
Correct |
745 ms |
814496 KB |
Output is correct |
116 |
Correct |
741 ms |
814584 KB |
Output is correct |
117 |
Correct |
920 ms |
814584 KB |
Output is correct |
118 |
Correct |
809 ms |
814504 KB |
Output is correct |
119 |
Correct |
779 ms |
814512 KB |
Output is correct |
120 |
Correct |
765 ms |
814584 KB |
Output is correct |
121 |
Correct |
893 ms |
814584 KB |
Output is correct |
122 |
Correct |
836 ms |
838100 KB |
Output is correct |
123 |
Correct |
1000 ms |
838156 KB |
Output is correct |
124 |
Correct |
761 ms |
797440 KB |
Output is correct |
125 |
Correct |
630 ms |
794176 KB |
Output is correct |
126 |
Correct |
622 ms |
793268 KB |
Output is correct |
127 |
Correct |
761 ms |
802280 KB |
Output is correct |
128 |
Correct |
765 ms |
794104 KB |
Output is correct |
129 |
Correct |
638 ms |
793248 KB |
Output is correct |
130 |
Correct |
907 ms |
803940 KB |
Output is correct |
131 |
Correct |
869 ms |
793976 KB |
Output is correct |
132 |
Correct |
753 ms |
793476 KB |
Output is correct |
133 |
Correct |
3186 ms |
890068 KB |
Output is correct |
134 |
Correct |
2262 ms |
811440 KB |
Output is correct |
135 |
Correct |
1706 ms |
794820 KB |
Output is correct |
136 |
Correct |
953 ms |
791840 KB |
Output is correct |
137 |
Correct |
3006 ms |
890700 KB |
Output is correct |
138 |
Correct |
2255 ms |
812880 KB |
Output is correct |
139 |
Correct |
1498 ms |
795896 KB |
Output is correct |
140 |
Correct |
1229 ms |
792772 KB |
Output is correct |
141 |
Correct |
3650 ms |
949712 KB |
Output is correct |
142 |
Correct |
3360 ms |
917688 KB |
Output is correct |
143 |
Correct |
3764 ms |
910756 KB |
Output is correct |
144 |
Correct |
3204 ms |
909240 KB |
Output is correct |
145 |
Correct |
3764 ms |
988540 KB |
Output is correct |
146 |
Correct |
4746 ms |
988564 KB |
Output is correct |
147 |
Correct |
3975 ms |
988604 KB |
Output is correct |
148 |
Correct |
3642 ms |
988624 KB |
Output is correct |
149 |
Correct |
3179 ms |
890196 KB |
Output is correct |
150 |
Correct |
2138 ms |
811384 KB |
Output is correct |
151 |
Correct |
1442 ms |
794512 KB |
Output is correct |
152 |
Correct |
952 ms |
791928 KB |
Output is correct |
153 |
Correct |
3029 ms |
890432 KB |
Output is correct |
154 |
Correct |
2232 ms |
812548 KB |
Output is correct |
155 |
Correct |
1554 ms |
795348 KB |
Output is correct |
156 |
Correct |
1176 ms |
793284 KB |
Output is correct |
157 |
Correct |
3368 ms |
950532 KB |
Output is correct |
158 |
Correct |
3227 ms |
917528 KB |
Output is correct |
159 |
Correct |
3300 ms |
910672 KB |
Output is correct |
160 |
Correct |
3060 ms |
909848 KB |
Output is correct |
161 |
Correct |
3641 ms |
988416 KB |
Output is correct |
162 |
Correct |
3745 ms |
988552 KB |
Output is correct |
163 |
Correct |
3507 ms |
988652 KB |
Output is correct |
164 |
Correct |
3605 ms |
988484 KB |
Output is correct |
165 |
Correct |
878 ms |
792056 KB |
Output is correct |
166 |
Correct |
900 ms |
792056 KB |
Output is correct |
167 |
Correct |
899 ms |
791864 KB |
Output is correct |
168 |
Correct |
899 ms |
791832 KB |
Output is correct |
169 |
Correct |
1211 ms |
793856 KB |
Output is correct |
170 |
Correct |
1085 ms |
792880 KB |
Output is correct |
171 |
Correct |
1035 ms |
792416 KB |
Output is correct |
172 |
Correct |
894 ms |
792056 KB |
Output is correct |
173 |
Correct |
2847 ms |
890236 KB |
Output is correct |
174 |
Correct |
1956 ms |
811508 KB |
Output is correct |
175 |
Correct |
1461 ms |
794616 KB |
Output is correct |
176 |
Correct |
924 ms |
791928 KB |
Output is correct |
177 |
Correct |
2710 ms |
890268 KB |
Output is correct |
178 |
Correct |
2162 ms |
811412 KB |
Output is correct |
179 |
Correct |
1383 ms |
794592 KB |
Output is correct |
180 |
Correct |
935 ms |
791800 KB |
Output is correct |
181 |
Correct |
1538 ms |
890232 KB |
Output is correct |
182 |
Correct |
1720 ms |
890104 KB |
Output is correct |
183 |
Correct |
1330 ms |
890360 KB |
Output is correct |
184 |
Correct |
1570 ms |
890232 KB |
Output is correct |
185 |
Correct |
1458 ms |
890188 KB |
Output is correct |
186 |
Correct |
1719 ms |
890364 KB |
Output is correct |
187 |
Correct |
1288 ms |
890360 KB |
Output is correct |
188 |
Correct |
1629 ms |
890308 KB |
Output is correct |
189 |
Correct |
1572 ms |
890320 KB |
Output is correct |
190 |
Correct |
1771 ms |
890228 KB |
Output is correct |
191 |
Correct |
1678 ms |
988528 KB |
Output is correct |
192 |
Correct |
1696 ms |
988380 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
1426 ms |
1048580 KB |
Execution killed with signal 9 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
534 ms |
791696 KB |
Output is correct |
2 |
Correct |
545 ms |
790900 KB |
Output is correct |
3 |
Correct |
524 ms |
790776 KB |
Output is correct |
4 |
Correct |
552 ms |
790648 KB |
Output is correct |
5 |
Correct |
515 ms |
791928 KB |
Output is correct |
6 |
Correct |
518 ms |
790904 KB |
Output is correct |
7 |
Correct |
529 ms |
790776 KB |
Output is correct |
8 |
Correct |
517 ms |
791032 KB |
Output is correct |
9 |
Correct |
523 ms |
792216 KB |
Output is correct |
10 |
Correct |
528 ms |
792056 KB |
Output is correct |
11 |
Correct |
513 ms |
791928 KB |
Output is correct |
12 |
Correct |
520 ms |
791916 KB |
Output is correct |
13 |
Correct |
514 ms |
792828 KB |
Output is correct |
14 |
Correct |
520 ms |
792800 KB |
Output is correct |
15 |
Correct |
526 ms |
792696 KB |
Output is correct |
16 |
Correct |
524 ms |
792824 KB |
Output is correct |
17 |
Correct |
526 ms |
791672 KB |
Output is correct |
18 |
Correct |
572 ms |
790904 KB |
Output is correct |
19 |
Correct |
552 ms |
790776 KB |
Output is correct |
20 |
Correct |
527 ms |
790776 KB |
Output is correct |
21 |
Correct |
513 ms |
791804 KB |
Output is correct |
22 |
Correct |
529 ms |
791048 KB |
Output is correct |
23 |
Correct |
538 ms |
790904 KB |
Output is correct |
24 |
Correct |
507 ms |
790904 KB |
Output is correct |
25 |
Correct |
516 ms |
792312 KB |
Output is correct |
26 |
Correct |
519 ms |
792028 KB |
Output is correct |
27 |
Correct |
508 ms |
792056 KB |
Output is correct |
28 |
Correct |
515 ms |
791852 KB |
Output is correct |
29 |
Correct |
521 ms |
792824 KB |
Output is correct |
30 |
Correct |
543 ms |
792664 KB |
Output is correct |
31 |
Correct |
524 ms |
792668 KB |
Output is correct |
32 |
Correct |
530 ms |
792696 KB |
Output is correct |
33 |
Correct |
512 ms |
790648 KB |
Output is correct |
34 |
Correct |
519 ms |
790648 KB |
Output is correct |
35 |
Correct |
532 ms |
790796 KB |
Output is correct |
36 |
Correct |
531 ms |
790652 KB |
Output is correct |
37 |
Correct |
507 ms |
790904 KB |
Output is correct |
38 |
Correct |
513 ms |
790904 KB |
Output is correct |
39 |
Correct |
540 ms |
790648 KB |
Output is correct |
40 |
Correct |
521 ms |
790760 KB |
Output is correct |
41 |
Correct |
523 ms |
791800 KB |
Output is correct |
42 |
Correct |
522 ms |
791032 KB |
Output is correct |
43 |
Correct |
540 ms |
790772 KB |
Output is correct |
44 |
Correct |
506 ms |
790904 KB |
Output is correct |
45 |
Correct |
518 ms |
791656 KB |
Output is correct |
46 |
Correct |
517 ms |
790900 KB |
Output is correct |
47 |
Correct |
526 ms |
790720 KB |
Output is correct |
48 |
Correct |
508 ms |
790824 KB |
Output is correct |
49 |
Correct |
510 ms |
791800 KB |
Output is correct |
50 |
Correct |
515 ms |
791656 KB |
Output is correct |
51 |
Correct |
523 ms |
791672 KB |
Output is correct |
52 |
Correct |
518 ms |
791744 KB |
Output is correct |
53 |
Correct |
510 ms |
791800 KB |
Output is correct |
54 |
Correct |
515 ms |
791832 KB |
Output is correct |
55 |
Correct |
522 ms |
791712 KB |
Output is correct |
56 |
Correct |
519 ms |
791668 KB |
Output is correct |
57 |
Correct |
516 ms |
791672 KB |
Output is correct |
58 |
Correct |
540 ms |
791800 KB |
Output is correct |
59 |
Correct |
583 ms |
792824 KB |
Output is correct |
60 |
Correct |
522 ms |
792696 KB |
Output is correct |
61 |
Correct |
503 ms |
790696 KB |
Output is correct |
62 |
Correct |
510 ms |
791000 KB |
Output is correct |
63 |
Correct |
502 ms |
790776 KB |
Output is correct |
64 |
Correct |
930 ms |
814536 KB |
Output is correct |
65 |
Correct |
757 ms |
795604 KB |
Output is correct |
66 |
Correct |
682 ms |
791800 KB |
Output is correct |
67 |
Correct |
590 ms |
791032 KB |
Output is correct |
68 |
Correct |
950 ms |
814840 KB |
Output is correct |
69 |
Correct |
778 ms |
796356 KB |
Output is correct |
70 |
Correct |
684 ms |
792696 KB |
Output is correct |
71 |
Correct |
680 ms |
791544 KB |
Output is correct |
72 |
Correct |
1030 ms |
828884 KB |
Output is correct |
73 |
Correct |
994 ms |
821624 KB |
Output is correct |
74 |
Correct |
965 ms |
820508 KB |
Output is correct |
75 |
Correct |
956 ms |
818808 KB |
Output is correct |
76 |
Correct |
1119 ms |
838136 KB |
Output is correct |
77 |
Correct |
1049 ms |
838376 KB |
Output is correct |
78 |
Correct |
1055 ms |
838332 KB |
Output is correct |
79 |
Correct |
1101 ms |
838180 KB |
Output is correct |
80 |
Correct |
1002 ms |
814584 KB |
Output is correct |
81 |
Correct |
855 ms |
795696 KB |
Output is correct |
82 |
Correct |
748 ms |
791628 KB |
Output is correct |
83 |
Correct |
594 ms |
791016 KB |
Output is correct |
84 |
Correct |
934 ms |
815480 KB |
Output is correct |
85 |
Correct |
766 ms |
796280 KB |
Output is correct |
86 |
Correct |
671 ms |
792016 KB |
Output is correct |
87 |
Correct |
645 ms |
791416 KB |
Output is correct |
88 |
Correct |
999 ms |
828864 KB |
Output is correct |
89 |
Correct |
979 ms |
820984 KB |
Output is correct |
90 |
Correct |
963 ms |
819576 KB |
Output is correct |
91 |
Correct |
968 ms |
819036 KB |
Output is correct |
92 |
Correct |
1074 ms |
838152 KB |
Output is correct |
93 |
Correct |
1079 ms |
838264 KB |
Output is correct |
94 |
Correct |
1111 ms |
838152 KB |
Output is correct |
95 |
Correct |
1067 ms |
838244 KB |
Output is correct |
96 |
Correct |
615 ms |
790916 KB |
Output is correct |
97 |
Correct |
599 ms |
791032 KB |
Output is correct |
98 |
Correct |
586 ms |
790904 KB |
Output is correct |
99 |
Correct |
594 ms |
791100 KB |
Output is correct |
100 |
Correct |
653 ms |
791800 KB |
Output is correct |
101 |
Correct |
635 ms |
791292 KB |
Output is correct |
102 |
Correct |
629 ms |
791544 KB |
Output is correct |
103 |
Correct |
595 ms |
790904 KB |
Output is correct |
104 |
Correct |
943 ms |
814580 KB |
Output is correct |
105 |
Correct |
747 ms |
795740 KB |
Output is correct |
106 |
Correct |
740 ms |
791604 KB |
Output is correct |
107 |
Correct |
661 ms |
790892 KB |
Output is correct |
108 |
Correct |
883 ms |
814580 KB |
Output is correct |
109 |
Correct |
807 ms |
795680 KB |
Output is correct |
110 |
Correct |
671 ms |
791680 KB |
Output is correct |
111 |
Correct |
604 ms |
791032 KB |
Output is correct |
112 |
Correct |
833 ms |
814712 KB |
Output is correct |
113 |
Correct |
937 ms |
814584 KB |
Output is correct |
114 |
Correct |
751 ms |
814556 KB |
Output is correct |
115 |
Correct |
745 ms |
814496 KB |
Output is correct |
116 |
Correct |
741 ms |
814584 KB |
Output is correct |
117 |
Correct |
920 ms |
814584 KB |
Output is correct |
118 |
Correct |
809 ms |
814504 KB |
Output is correct |
119 |
Correct |
779 ms |
814512 KB |
Output is correct |
120 |
Correct |
765 ms |
814584 KB |
Output is correct |
121 |
Correct |
893 ms |
814584 KB |
Output is correct |
122 |
Correct |
836 ms |
838100 KB |
Output is correct |
123 |
Correct |
1000 ms |
838156 KB |
Output is correct |
124 |
Correct |
761 ms |
797440 KB |
Output is correct |
125 |
Correct |
630 ms |
794176 KB |
Output is correct |
126 |
Correct |
622 ms |
793268 KB |
Output is correct |
127 |
Correct |
761 ms |
802280 KB |
Output is correct |
128 |
Correct |
765 ms |
794104 KB |
Output is correct |
129 |
Correct |
638 ms |
793248 KB |
Output is correct |
130 |
Correct |
907 ms |
803940 KB |
Output is correct |
131 |
Correct |
869 ms |
793976 KB |
Output is correct |
132 |
Correct |
753 ms |
793476 KB |
Output is correct |
133 |
Correct |
3186 ms |
890068 KB |
Output is correct |
134 |
Correct |
2262 ms |
811440 KB |
Output is correct |
135 |
Correct |
1706 ms |
794820 KB |
Output is correct |
136 |
Correct |
953 ms |
791840 KB |
Output is correct |
137 |
Correct |
3006 ms |
890700 KB |
Output is correct |
138 |
Correct |
2255 ms |
812880 KB |
Output is correct |
139 |
Correct |
1498 ms |
795896 KB |
Output is correct |
140 |
Correct |
1229 ms |
792772 KB |
Output is correct |
141 |
Correct |
3650 ms |
949712 KB |
Output is correct |
142 |
Correct |
3360 ms |
917688 KB |
Output is correct |
143 |
Correct |
3764 ms |
910756 KB |
Output is correct |
144 |
Correct |
3204 ms |
909240 KB |
Output is correct |
145 |
Correct |
3764 ms |
988540 KB |
Output is correct |
146 |
Correct |
4746 ms |
988564 KB |
Output is correct |
147 |
Correct |
3975 ms |
988604 KB |
Output is correct |
148 |
Correct |
3642 ms |
988624 KB |
Output is correct |
149 |
Correct |
3179 ms |
890196 KB |
Output is correct |
150 |
Correct |
2138 ms |
811384 KB |
Output is correct |
151 |
Correct |
1442 ms |
794512 KB |
Output is correct |
152 |
Correct |
952 ms |
791928 KB |
Output is correct |
153 |
Correct |
3029 ms |
890432 KB |
Output is correct |
154 |
Correct |
2232 ms |
812548 KB |
Output is correct |
155 |
Correct |
1554 ms |
795348 KB |
Output is correct |
156 |
Correct |
1176 ms |
793284 KB |
Output is correct |
157 |
Correct |
3368 ms |
950532 KB |
Output is correct |
158 |
Correct |
3227 ms |
917528 KB |
Output is correct |
159 |
Correct |
3300 ms |
910672 KB |
Output is correct |
160 |
Correct |
3060 ms |
909848 KB |
Output is correct |
161 |
Correct |
3641 ms |
988416 KB |
Output is correct |
162 |
Correct |
3745 ms |
988552 KB |
Output is correct |
163 |
Correct |
3507 ms |
988652 KB |
Output is correct |
164 |
Correct |
3605 ms |
988484 KB |
Output is correct |
165 |
Correct |
878 ms |
792056 KB |
Output is correct |
166 |
Correct |
900 ms |
792056 KB |
Output is correct |
167 |
Correct |
899 ms |
791864 KB |
Output is correct |
168 |
Correct |
899 ms |
791832 KB |
Output is correct |
169 |
Correct |
1211 ms |
793856 KB |
Output is correct |
170 |
Correct |
1085 ms |
792880 KB |
Output is correct |
171 |
Correct |
1035 ms |
792416 KB |
Output is correct |
172 |
Correct |
894 ms |
792056 KB |
Output is correct |
173 |
Correct |
2847 ms |
890236 KB |
Output is correct |
174 |
Correct |
1956 ms |
811508 KB |
Output is correct |
175 |
Correct |
1461 ms |
794616 KB |
Output is correct |
176 |
Correct |
924 ms |
791928 KB |
Output is correct |
177 |
Correct |
2710 ms |
890268 KB |
Output is correct |
178 |
Correct |
2162 ms |
811412 KB |
Output is correct |
179 |
Correct |
1383 ms |
794592 KB |
Output is correct |
180 |
Correct |
935 ms |
791800 KB |
Output is correct |
181 |
Correct |
1538 ms |
890232 KB |
Output is correct |
182 |
Correct |
1720 ms |
890104 KB |
Output is correct |
183 |
Correct |
1330 ms |
890360 KB |
Output is correct |
184 |
Correct |
1570 ms |
890232 KB |
Output is correct |
185 |
Correct |
1458 ms |
890188 KB |
Output is correct |
186 |
Correct |
1719 ms |
890364 KB |
Output is correct |
187 |
Correct |
1288 ms |
890360 KB |
Output is correct |
188 |
Correct |
1629 ms |
890308 KB |
Output is correct |
189 |
Correct |
1572 ms |
890320 KB |
Output is correct |
190 |
Correct |
1771 ms |
890228 KB |
Output is correct |
191 |
Correct |
1678 ms |
988528 KB |
Output is correct |
192 |
Correct |
1696 ms |
988380 KB |
Output is correct |
193 |
Runtime error |
1426 ms |
1048580 KB |
Execution killed with signal 9 |
194 |
Halted |
0 ms |
0 KB |
- |