Submission #312018

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
312018	2020-10-12T06:38:52 Z	wildturtle	Interval Collection (CCO20_day2problem2)	C++14	22 / 25	4364 ms	478288 KB

Main

#include<bits/stdc++.h>
using namespace std;
long long a,b,t,n,tree[4000006],treeL[4000006],treeR[4000006];
multiset <long long> stl,str,msl[1000006],msr[1000006];
char ch;
#define tavi begin()
#define bolo rbegin()
void update(long long node,long long L,long long R,long long idx,long long mxare) {
	if(idx<L || R<idx) return;
	if(L==R) {
		if(mxare) { if(msr[idx].empty()) treeR[node]=1e17; else treeR[node]=*msr[idx].tavi; }
		else { if(msl[idx].empty()) treeL[node]=-1e17; else treeL[node]=*msl[idx].bolo; }
		tree[node]=treeR[node]-treeL[node];
		return;
	}
	update(2*node,L,(L+R)/2,idx,mxare);
	update(2*node+1,(L+R)/2+1,R,idx,mxare);
	tree[node]=min(min(tree[2*node],tree[2*node+1]),treeR[2*node+1]-treeL[2*node]);
	treeL[node]=max(treeL[2*node],treeL[2*node+1]);
	treeR[node]=min(treeR[2*node],treeR[2*node+1]);
}
int main() {
	std::ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    for (long long i=1;i<=4000000;i++)
    {
        tree[i]=2*1e17;
        treeL[i]=-1e17;
        treeR[i]=1e17;
    }
	cin>>t;
	while(t--) {
		cin>>ch>>a>>b;
		if(ch=='A') {
			stl.insert(a);
			str.insert(b);
			msl[b].insert(a);
			msr[a].insert(b);
			update(1,1,1e6+1,b,0);
			update(1,1,1e6+1,a,1);
		}
		else {
			stl.erase(stl.find(a));
			str.erase(str.find(b));
			msl[b].erase(a);
			msr[a].erase(b);
			update(1,1,1e6+1,b,0);
			update(1,1,1e6+1,a,1);
		}
		if(*(stl.bolo)<=*(str.tavi)) {
			//kveta
			//cout<<"*";
			cout<<*(msr[*(stl.bolo)].tavi)-*(msl[*(str.tavi)].bolo)<<endl;
		}
		else {
			cout<<tree[1]<<endl;
		}
	}
}
/*
5
A 1 5
A 2 7
A 4 6
A 6 8
R 4 6*/

Subtask #1
3.0 / 3.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	119 ms	188280 KB	Output is correct
2	Correct	122 ms	188152 KB	Output is correct
3	Correct	120 ms	188152 KB	Output is correct
4	Correct	123 ms	188156 KB	Output is correct
5	Correct	122 ms	188280 KB	Output is correct
6	Correct	131 ms	188196 KB	Output is correct
7	Correct	120 ms	188152 KB	Output is correct
8	Correct	119 ms	188152 KB	Output is correct
9	Correct	124 ms	188312 KB	Output is correct
10	Correct	123 ms	188280 KB	Output is correct
11	Correct	121 ms	188280 KB	Output is correct
12	Correct	123 ms	188280 KB	Output is correct
13	Correct	120 ms	188408 KB	Output is correct
14	Correct	121 ms	188280 KB	Output is correct
15	Correct	124 ms	188280 KB	Output is correct
16	Correct	123 ms	188284 KB	Output is correct
17	Correct	122 ms	188292 KB	Output is correct
18	Correct	121 ms	188192 KB	Output is correct
19	Correct	121 ms	188172 KB	Output is correct
20	Correct	120 ms	188152 KB	Output is correct
21	Correct	122 ms	188204 KB	Output is correct
22	Correct	123 ms	188152 KB	Output is correct
23	Correct	122 ms	188156 KB	Output is correct
24	Correct	121 ms	188280 KB	Output is correct
25	Correct	122 ms	188268 KB	Output is correct
26	Correct	122 ms	188280 KB	Output is correct
27	Correct	124 ms	188280 KB	Output is correct
28	Correct	123 ms	188280 KB	Output is correct
29	Correct	124 ms	188280 KB	Output is correct
30	Correct	120 ms	188280 KB	Output is correct
31	Correct	124 ms	188336 KB	Output is correct
32	Correct	121 ms	188264 KB	Output is correct
33	Correct	120 ms	188152 KB	Output is correct
34	Correct	122 ms	188152 KB	Output is correct
35	Correct	120 ms	188152 KB	Output is correct
36	Correct	122 ms	188156 KB	Output is correct
37	Correct	121 ms	188152 KB	Output is correct
38	Correct	123 ms	188152 KB	Output is correct
39	Correct	121 ms	188152 KB	Output is correct
40	Correct	121 ms	188152 KB	Output is correct
41	Correct	119 ms	188280 KB	Output is correct
42	Correct	119 ms	188152 KB	Output is correct
43	Correct	119 ms	188152 KB	Output is correct
44	Correct	122 ms	188152 KB	Output is correct
45	Correct	124 ms	188280 KB	Output is correct
46	Correct	122 ms	188152 KB	Output is correct
47	Correct	121 ms	188280 KB	Output is correct
48	Correct	119 ms	188152 KB	Output is correct
49	Correct	123 ms	188280 KB	Output is correct
50	Correct	119 ms	188280 KB	Output is correct
51	Correct	121 ms	188280 KB	Output is correct
52	Correct	120 ms	188284 KB	Output is correct
53	Correct	120 ms	188280 KB	Output is correct
54	Correct	120 ms	188280 KB	Output is correct
55	Correct	121 ms	188404 KB	Output is correct
56	Correct	120 ms	188280 KB	Output is correct
57	Correct	120 ms	188280 KB	Output is correct
58	Correct	120 ms	188280 KB	Output is correct
59	Correct	122 ms	188280 KB	Output is correct
60	Correct	122 ms	188240 KB	Output is correct

Subtask #2
8.0 / 8.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	119 ms	188280 KB	Output is correct
2	Correct	122 ms	188152 KB	Output is correct
3	Correct	120 ms	188152 KB	Output is correct
4	Correct	123 ms	188156 KB	Output is correct
5	Correct	122 ms	188280 KB	Output is correct
6	Correct	131 ms	188196 KB	Output is correct
7	Correct	120 ms	188152 KB	Output is correct
8	Correct	119 ms	188152 KB	Output is correct
9	Correct	124 ms	188312 KB	Output is correct
10	Correct	123 ms	188280 KB	Output is correct
11	Correct	121 ms	188280 KB	Output is correct
12	Correct	123 ms	188280 KB	Output is correct
13	Correct	120 ms	188408 KB	Output is correct
14	Correct	121 ms	188280 KB	Output is correct
15	Correct	124 ms	188280 KB	Output is correct
16	Correct	123 ms	188284 KB	Output is correct
17	Correct	122 ms	188292 KB	Output is correct
18	Correct	121 ms	188192 KB	Output is correct
19	Correct	121 ms	188172 KB	Output is correct
20	Correct	120 ms	188152 KB	Output is correct
21	Correct	122 ms	188204 KB	Output is correct
22	Correct	123 ms	188152 KB	Output is correct
23	Correct	122 ms	188156 KB	Output is correct
24	Correct	121 ms	188280 KB	Output is correct
25	Correct	122 ms	188268 KB	Output is correct
26	Correct	122 ms	188280 KB	Output is correct
27	Correct	124 ms	188280 KB	Output is correct
28	Correct	123 ms	188280 KB	Output is correct
29	Correct	124 ms	188280 KB	Output is correct
30	Correct	120 ms	188280 KB	Output is correct
31	Correct	124 ms	188336 KB	Output is correct
32	Correct	121 ms	188264 KB	Output is correct
33	Correct	120 ms	188152 KB	Output is correct
34	Correct	122 ms	188152 KB	Output is correct
35	Correct	120 ms	188152 KB	Output is correct
36	Correct	122 ms	188156 KB	Output is correct
37	Correct	121 ms	188152 KB	Output is correct
38	Correct	123 ms	188152 KB	Output is correct
39	Correct	121 ms	188152 KB	Output is correct
40	Correct	121 ms	188152 KB	Output is correct
41	Correct	119 ms	188280 KB	Output is correct
42	Correct	119 ms	188152 KB	Output is correct
43	Correct	119 ms	188152 KB	Output is correct
44	Correct	122 ms	188152 KB	Output is correct
45	Correct	124 ms	188280 KB	Output is correct
46	Correct	122 ms	188152 KB	Output is correct
47	Correct	121 ms	188280 KB	Output is correct
48	Correct	119 ms	188152 KB	Output is correct
49	Correct	123 ms	188280 KB	Output is correct
50	Correct	119 ms	188280 KB	Output is correct
51	Correct	121 ms	188280 KB	Output is correct
52	Correct	120 ms	188284 KB	Output is correct
53	Correct	120 ms	188280 KB	Output is correct
54	Correct	120 ms	188280 KB	Output is correct
55	Correct	121 ms	188404 KB	Output is correct
56	Correct	120 ms	188280 KB	Output is correct
57	Correct	120 ms	188280 KB	Output is correct
58	Correct	120 ms	188280 KB	Output is correct
59	Correct	122 ms	188280 KB	Output is correct
60	Correct	122 ms	188240 KB	Output is correct
61	Correct	118 ms	188244 KB	Output is correct
62	Correct	118 ms	188152 KB	Output is correct
63	Correct	119 ms	188152 KB	Output is correct
64	Correct	189 ms	189432 KB	Output is correct
65	Correct	180 ms	188536 KB	Output is correct
66	Correct	175 ms	188280 KB	Output is correct
67	Correct	165 ms	188280 KB	Output is correct
68	Correct	186 ms	189432 KB	Output is correct
69	Correct	189 ms	188664 KB	Output is correct
70	Correct	173 ms	188280 KB	Output is correct
71	Correct	172 ms	188280 KB	Output is correct
72	Correct	193 ms	190072 KB	Output is correct
73	Correct	186 ms	189688 KB	Output is correct
74	Correct	187 ms	189688 KB	Output is correct
75	Correct	184 ms	189560 KB	Output is correct
76	Correct	189 ms	190584 KB	Output is correct
77	Correct	190 ms	190456 KB	Output is correct
78	Correct	193 ms	190456 KB	Output is correct
79	Correct	192 ms	190584 KB	Output is correct
80	Correct	184 ms	189432 KB	Output is correct
81	Correct	178 ms	188536 KB	Output is correct
82	Correct	176 ms	188280 KB	Output is correct
83	Correct	166 ms	188280 KB	Output is correct
84	Correct	186 ms	189432 KB	Output is correct
85	Correct	176 ms	188664 KB	Output is correct
86	Correct	172 ms	188280 KB	Output is correct
87	Correct	172 ms	188280 KB	Output is correct
88	Correct	195 ms	190072 KB	Output is correct
89	Correct	183 ms	189688 KB	Output is correct
90	Correct	183 ms	189560 KB	Output is correct
91	Correct	183 ms	189560 KB	Output is correct
92	Correct	201 ms	190456 KB	Output is correct
93	Correct	189 ms	190584 KB	Output is correct
94	Correct	192 ms	190584 KB	Output is correct
95	Correct	192 ms	190456 KB	Output is correct
96	Correct	169 ms	188280 KB	Output is correct
97	Correct	166 ms	188280 KB	Output is correct
98	Correct	166 ms	188280 KB	Output is correct
99	Correct	167 ms	188280 KB	Output is correct
100	Correct	175 ms	188280 KB	Output is correct
101	Correct	170 ms	188280 KB	Output is correct
102	Correct	171 ms	188280 KB	Output is correct
103	Correct	169 ms	188280 KB	Output is correct
104	Correct	185 ms	189432 KB	Output is correct
105	Correct	180 ms	188524 KB	Output is correct
106	Correct	175 ms	188408 KB	Output is correct
107	Correct	168 ms	188280 KB	Output is correct
108	Correct	181 ms	189432 KB	Output is correct
109	Correct	177 ms	188668 KB	Output is correct
110	Correct	174 ms	188408 KB	Output is correct
111	Correct	167 ms	188280 KB	Output is correct
112	Correct	168 ms	189456 KB	Output is correct
113	Correct	172 ms	189432 KB	Output is correct
114	Correct	166 ms	189432 KB	Output is correct
115	Correct	170 ms	189432 KB	Output is correct
116	Correct	168 ms	189432 KB	Output is correct
117	Correct	173 ms	189432 KB	Output is correct
118	Correct	165 ms	189432 KB	Output is correct
119	Correct	173 ms	189560 KB	Output is correct
120	Correct	168 ms	189436 KB	Output is correct
121	Correct	183 ms	189560 KB	Output is correct
122	Correct	169 ms	190536 KB	Output is correct
123	Correct	171 ms	190456 KB	Output is correct
124	Correct	165 ms	188536 KB	Output is correct
125	Correct	159 ms	188408 KB	Output is correct
126	Correct	159 ms	188408 KB	Output is correct
127	Correct	166 ms	188852 KB	Output is correct
128	Correct	160 ms	188396 KB	Output is correct
129	Correct	159 ms	188280 KB	Output is correct
130	Correct	165 ms	188792 KB	Output is correct
131	Correct	161 ms	188304 KB	Output is correct
132	Correct	164 ms	188408 KB	Output is correct

Subtask #3
7.0 / 7.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	119 ms	188280 KB	Output is correct
2	Correct	122 ms	188152 KB	Output is correct
3	Correct	120 ms	188152 KB	Output is correct
4	Correct	123 ms	188156 KB	Output is correct
5	Correct	122 ms	188280 KB	Output is correct
6	Correct	131 ms	188196 KB	Output is correct
7	Correct	120 ms	188152 KB	Output is correct
8	Correct	119 ms	188152 KB	Output is correct
9	Correct	124 ms	188312 KB	Output is correct
10	Correct	123 ms	188280 KB	Output is correct
11	Correct	121 ms	188280 KB	Output is correct
12	Correct	123 ms	188280 KB	Output is correct
13	Correct	120 ms	188408 KB	Output is correct
14	Correct	121 ms	188280 KB	Output is correct
15	Correct	124 ms	188280 KB	Output is correct
16	Correct	123 ms	188284 KB	Output is correct
17	Correct	122 ms	188292 KB	Output is correct
18	Correct	121 ms	188192 KB	Output is correct
19	Correct	121 ms	188172 KB	Output is correct
20	Correct	120 ms	188152 KB	Output is correct
21	Correct	122 ms	188204 KB	Output is correct
22	Correct	123 ms	188152 KB	Output is correct
23	Correct	122 ms	188156 KB	Output is correct
24	Correct	121 ms	188280 KB	Output is correct
25	Correct	122 ms	188268 KB	Output is correct
26	Correct	122 ms	188280 KB	Output is correct
27	Correct	124 ms	188280 KB	Output is correct
28	Correct	123 ms	188280 KB	Output is correct
29	Correct	124 ms	188280 KB	Output is correct
30	Correct	120 ms	188280 KB	Output is correct
31	Correct	124 ms	188336 KB	Output is correct
32	Correct	121 ms	188264 KB	Output is correct
33	Correct	120 ms	188152 KB	Output is correct
34	Correct	122 ms	188152 KB	Output is correct
35	Correct	120 ms	188152 KB	Output is correct
36	Correct	122 ms	188156 KB	Output is correct
37	Correct	121 ms	188152 KB	Output is correct
38	Correct	123 ms	188152 KB	Output is correct
39	Correct	121 ms	188152 KB	Output is correct
40	Correct	121 ms	188152 KB	Output is correct
41	Correct	119 ms	188280 KB	Output is correct
42	Correct	119 ms	188152 KB	Output is correct
43	Correct	119 ms	188152 KB	Output is correct
44	Correct	122 ms	188152 KB	Output is correct
45	Correct	124 ms	188280 KB	Output is correct
46	Correct	122 ms	188152 KB	Output is correct
47	Correct	121 ms	188280 KB	Output is correct
48	Correct	119 ms	188152 KB	Output is correct
49	Correct	123 ms	188280 KB	Output is correct
50	Correct	119 ms	188280 KB	Output is correct
51	Correct	121 ms	188280 KB	Output is correct
52	Correct	120 ms	188284 KB	Output is correct
53	Correct	120 ms	188280 KB	Output is correct
54	Correct	120 ms	188280 KB	Output is correct
55	Correct	121 ms	188404 KB	Output is correct
56	Correct	120 ms	188280 KB	Output is correct
57	Correct	120 ms	188280 KB	Output is correct
58	Correct	120 ms	188280 KB	Output is correct
59	Correct	122 ms	188280 KB	Output is correct
60	Correct	122 ms	188240 KB	Output is correct
61	Correct	118 ms	188244 KB	Output is correct
62	Correct	118 ms	188152 KB	Output is correct
63	Correct	119 ms	188152 KB	Output is correct
64	Correct	189 ms	189432 KB	Output is correct
65	Correct	180 ms	188536 KB	Output is correct
66	Correct	175 ms	188280 KB	Output is correct
67	Correct	165 ms	188280 KB	Output is correct
68	Correct	186 ms	189432 KB	Output is correct
69	Correct	189 ms	188664 KB	Output is correct
70	Correct	173 ms	188280 KB	Output is correct
71	Correct	172 ms	188280 KB	Output is correct
72	Correct	193 ms	190072 KB	Output is correct
73	Correct	186 ms	189688 KB	Output is correct
74	Correct	187 ms	189688 KB	Output is correct
75	Correct	184 ms	189560 KB	Output is correct
76	Correct	189 ms	190584 KB	Output is correct
77	Correct	190 ms	190456 KB	Output is correct
78	Correct	193 ms	190456 KB	Output is correct
79	Correct	192 ms	190584 KB	Output is correct
80	Correct	184 ms	189432 KB	Output is correct
81	Correct	178 ms	188536 KB	Output is correct
82	Correct	176 ms	188280 KB	Output is correct
83	Correct	166 ms	188280 KB	Output is correct
84	Correct	186 ms	189432 KB	Output is correct
85	Correct	176 ms	188664 KB	Output is correct
86	Correct	172 ms	188280 KB	Output is correct
87	Correct	172 ms	188280 KB	Output is correct
88	Correct	195 ms	190072 KB	Output is correct
89	Correct	183 ms	189688 KB	Output is correct
90	Correct	183 ms	189560 KB	Output is correct
91	Correct	183 ms	189560 KB	Output is correct
92	Correct	201 ms	190456 KB	Output is correct
93	Correct	189 ms	190584 KB	Output is correct
94	Correct	192 ms	190584 KB	Output is correct
95	Correct	192 ms	190456 KB	Output is correct
96	Correct	169 ms	188280 KB	Output is correct
97	Correct	166 ms	188280 KB	Output is correct
98	Correct	166 ms	188280 KB	Output is correct
99	Correct	167 ms	188280 KB	Output is correct
100	Correct	175 ms	188280 KB	Output is correct
101	Correct	170 ms	188280 KB	Output is correct
102	Correct	171 ms	188280 KB	Output is correct
103	Correct	169 ms	188280 KB	Output is correct
104	Correct	185 ms	189432 KB	Output is correct
105	Correct	180 ms	188524 KB	Output is correct
106	Correct	175 ms	188408 KB	Output is correct
107	Correct	168 ms	188280 KB	Output is correct
108	Correct	181 ms	189432 KB	Output is correct
109	Correct	177 ms	188668 KB	Output is correct
110	Correct	174 ms	188408 KB	Output is correct
111	Correct	167 ms	188280 KB	Output is correct
112	Correct	168 ms	189456 KB	Output is correct
113	Correct	172 ms	189432 KB	Output is correct
114	Correct	166 ms	189432 KB	Output is correct
115	Correct	170 ms	189432 KB	Output is correct
116	Correct	168 ms	189432 KB	Output is correct
117	Correct	173 ms	189432 KB	Output is correct
118	Correct	165 ms	189432 KB	Output is correct
119	Correct	173 ms	189560 KB	Output is correct
120	Correct	168 ms	189436 KB	Output is correct
121	Correct	183 ms	189560 KB	Output is correct
122	Correct	169 ms	190536 KB	Output is correct
123	Correct	171 ms	190456 KB	Output is correct
124	Correct	165 ms	188536 KB	Output is correct
125	Correct	159 ms	188408 KB	Output is correct
126	Correct	159 ms	188408 KB	Output is correct
127	Correct	166 ms	188852 KB	Output is correct
128	Correct	160 ms	188396 KB	Output is correct
129	Correct	159 ms	188280 KB	Output is correct
130	Correct	165 ms	188792 KB	Output is correct
131	Correct	161 ms	188304 KB	Output is correct
132	Correct	164 ms	188408 KB	Output is correct
133	Correct	435 ms	193272 KB	Output is correct
134	Correct	415 ms	189432 KB	Output is correct
135	Correct	367 ms	188792 KB	Output is correct
136	Correct	338 ms	188536 KB	Output is correct
137	Correct	456 ms	193144 KB	Output is correct
138	Correct	404 ms	189560 KB	Output is correct
139	Correct	362 ms	188664 KB	Output is correct
140	Correct	355 ms	188608 KB	Output is correct
141	Correct	454 ms	195960 KB	Output is correct
142	Correct	446 ms	194496 KB	Output is correct
143	Correct	436 ms	194168 KB	Output is correct
144	Correct	455 ms	194040 KB	Output is correct
145	Correct	462 ms	197880 KB	Output is correct
146	Correct	467 ms	197880 KB	Output is correct
147	Correct	476 ms	198076 KB	Output is correct
148	Correct	490 ms	197880 KB	Output is correct
149	Correct	462 ms	193272 KB	Output is correct
150	Correct	408 ms	189432 KB	Output is correct
151	Correct	369 ms	188664 KB	Output is correct
152	Correct	338 ms	188536 KB	Output is correct
153	Correct	450 ms	193144 KB	Output is correct
154	Correct	412 ms	189432 KB	Output is correct
155	Correct	387 ms	188612 KB	Output is correct
156	Correct	366 ms	188528 KB	Output is correct
157	Correct	493 ms	195960 KB	Output is correct
158	Correct	456 ms	194424 KB	Output is correct
159	Correct	465 ms	194120 KB	Output is correct
160	Correct	461 ms	194108 KB	Output is correct
161	Correct	480 ms	197924 KB	Output is correct
162	Correct	474 ms	197752 KB	Output is correct
163	Correct	485 ms	197880 KB	Output is correct
164	Correct	476 ms	197852 KB	Output is correct
165	Correct	339 ms	188596 KB	Output is correct
166	Correct	325 ms	188664 KB	Output is correct
167	Correct	327 ms	188536 KB	Output is correct
168	Correct	357 ms	188664 KB	Output is correct
169	Correct	355 ms	188664 KB	Output is correct
170	Correct	353 ms	188664 KB	Output is correct
171	Correct	342 ms	188536 KB	Output is correct
172	Correct	332 ms	188536 KB	Output is correct
173	Correct	440 ms	193144 KB	Output is correct
174	Correct	390 ms	189432 KB	Output is correct
175	Correct	390 ms	188664 KB	Output is correct
176	Correct	338 ms	188536 KB	Output is correct
177	Correct	439 ms	193144 KB	Output is correct
178	Correct	384 ms	189432 KB	Output is correct
179	Correct	370 ms	188792 KB	Output is correct
180	Correct	323 ms	188536 KB	Output is correct
181	Correct	334 ms	193272 KB	Output is correct
182	Correct	365 ms	193144 KB	Output is correct
183	Correct	324 ms	193260 KB	Output is correct
184	Correct	352 ms	193144 KB	Output is correct
185	Correct	333 ms	193304 KB	Output is correct
186	Correct	375 ms	193144 KB	Output is correct
187	Correct	319 ms	193400 KB	Output is correct
188	Correct	350 ms	193144 KB	Output is correct
189	Correct	337 ms	193272 KB	Output is correct
190	Correct	369 ms	193272 KB	Output is correct
191	Correct	330 ms	197880 KB	Output is correct
192	Correct	335 ms	197652 KB	Output is correct

Subtask #4
4.0 / 4.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	937 ms	226368 KB	Output is correct
2	Correct	969 ms	226296 KB	Output is correct
3	Correct	1763 ms	264308 KB	Output is correct
4	Correct	1811 ms	264160 KB	Output is correct
5	Correct	2197 ms	283344 KB	Output is correct
6	Correct	2292 ms	283444 KB	Output is correct
7	Correct	2373 ms	192248 KB	Output is correct
8	Correct	2041 ms	190252 KB	Output is correct
9	Correct	1964 ms	189944 KB	Output is correct
10	Correct	2488 ms	195440 KB	Output is correct
11	Correct	2027 ms	190180 KB	Output is correct
12	Correct	1977 ms	189980 KB	Output is correct
13	Correct	2553 ms	196668 KB	Output is correct
14	Correct	2047 ms	190328 KB	Output is correct
15	Correct	2000 ms	190160 KB	Output is correct
16	Correct	1976 ms	190232 KB	Output is correct
17	Correct	1989 ms	190504 KB	Output is correct
18	Correct	1976 ms	190200 KB	Output is correct
19	Correct	1985 ms	190188 KB	Output is correct
20	Correct	1970 ms	190328 KB	Output is correct

Subtask #5
0.0 / 3.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	119 ms	188280 KB	Output is correct
2	Correct	122 ms	188152 KB	Output is correct
3	Correct	120 ms	188152 KB	Output is correct
4	Correct	123 ms	188156 KB	Output is correct
5	Correct	122 ms	188280 KB	Output is correct
6	Correct	131 ms	188196 KB	Output is correct
7	Correct	120 ms	188152 KB	Output is correct
8	Correct	119 ms	188152 KB	Output is correct
9	Correct	124 ms	188312 KB	Output is correct
10	Correct	123 ms	188280 KB	Output is correct
11	Correct	121 ms	188280 KB	Output is correct
12	Correct	123 ms	188280 KB	Output is correct
13	Correct	120 ms	188408 KB	Output is correct
14	Correct	121 ms	188280 KB	Output is correct
15	Correct	124 ms	188280 KB	Output is correct
16	Correct	123 ms	188284 KB	Output is correct
17	Correct	122 ms	188292 KB	Output is correct
18	Correct	121 ms	188192 KB	Output is correct
19	Correct	121 ms	188172 KB	Output is correct
20	Correct	120 ms	188152 KB	Output is correct
21	Correct	122 ms	188204 KB	Output is correct
22	Correct	123 ms	188152 KB	Output is correct
23	Correct	122 ms	188156 KB	Output is correct
24	Correct	121 ms	188280 KB	Output is correct
25	Correct	122 ms	188268 KB	Output is correct
26	Correct	122 ms	188280 KB	Output is correct
27	Correct	124 ms	188280 KB	Output is correct
28	Correct	123 ms	188280 KB	Output is correct
29	Correct	124 ms	188280 KB	Output is correct
30	Correct	120 ms	188280 KB	Output is correct
31	Correct	124 ms	188336 KB	Output is correct
32	Correct	121 ms	188264 KB	Output is correct
33	Correct	120 ms	188152 KB	Output is correct
34	Correct	122 ms	188152 KB	Output is correct
35	Correct	120 ms	188152 KB	Output is correct
36	Correct	122 ms	188156 KB	Output is correct
37	Correct	121 ms	188152 KB	Output is correct
38	Correct	123 ms	188152 KB	Output is correct
39	Correct	121 ms	188152 KB	Output is correct
40	Correct	121 ms	188152 KB	Output is correct
41	Correct	119 ms	188280 KB	Output is correct
42	Correct	119 ms	188152 KB	Output is correct
43	Correct	119 ms	188152 KB	Output is correct
44	Correct	122 ms	188152 KB	Output is correct
45	Correct	124 ms	188280 KB	Output is correct
46	Correct	122 ms	188152 KB	Output is correct
47	Correct	121 ms	188280 KB	Output is correct
48	Correct	119 ms	188152 KB	Output is correct
49	Correct	123 ms	188280 KB	Output is correct
50	Correct	119 ms	188280 KB	Output is correct
51	Correct	121 ms	188280 KB	Output is correct
52	Correct	120 ms	188284 KB	Output is correct
53	Correct	120 ms	188280 KB	Output is correct
54	Correct	120 ms	188280 KB	Output is correct
55	Correct	121 ms	188404 KB	Output is correct
56	Correct	120 ms	188280 KB	Output is correct
57	Correct	120 ms	188280 KB	Output is correct
58	Correct	120 ms	188280 KB	Output is correct
59	Correct	122 ms	188280 KB	Output is correct
60	Correct	122 ms	188240 KB	Output is correct
61	Correct	118 ms	188244 KB	Output is correct
62	Correct	118 ms	188152 KB	Output is correct
63	Correct	119 ms	188152 KB	Output is correct
64	Correct	189 ms	189432 KB	Output is correct
65	Correct	180 ms	188536 KB	Output is correct
66	Correct	175 ms	188280 KB	Output is correct
67	Correct	165 ms	188280 KB	Output is correct
68	Correct	186 ms	189432 KB	Output is correct
69	Correct	189 ms	188664 KB	Output is correct
70	Correct	173 ms	188280 KB	Output is correct
71	Correct	172 ms	188280 KB	Output is correct
72	Correct	193 ms	190072 KB	Output is correct
73	Correct	186 ms	189688 KB	Output is correct
74	Correct	187 ms	189688 KB	Output is correct
75	Correct	184 ms	189560 KB	Output is correct
76	Correct	189 ms	190584 KB	Output is correct
77	Correct	190 ms	190456 KB	Output is correct
78	Correct	193 ms	190456 KB	Output is correct
79	Correct	192 ms	190584 KB	Output is correct
80	Correct	184 ms	189432 KB	Output is correct
81	Correct	178 ms	188536 KB	Output is correct
82	Correct	176 ms	188280 KB	Output is correct
83	Correct	166 ms	188280 KB	Output is correct
84	Correct	186 ms	189432 KB	Output is correct
85	Correct	176 ms	188664 KB	Output is correct
86	Correct	172 ms	188280 KB	Output is correct
87	Correct	172 ms	188280 KB	Output is correct
88	Correct	195 ms	190072 KB	Output is correct
89	Correct	183 ms	189688 KB	Output is correct
90	Correct	183 ms	189560 KB	Output is correct
91	Correct	183 ms	189560 KB	Output is correct
92	Correct	201 ms	190456 KB	Output is correct
93	Correct	189 ms	190584 KB	Output is correct
94	Correct	192 ms	190584 KB	Output is correct
95	Correct	192 ms	190456 KB	Output is correct
96	Correct	169 ms	188280 KB	Output is correct
97	Correct	166 ms	188280 KB	Output is correct
98	Correct	166 ms	188280 KB	Output is correct
99	Correct	167 ms	188280 KB	Output is correct
100	Correct	175 ms	188280 KB	Output is correct
101	Correct	170 ms	188280 KB	Output is correct
102	Correct	171 ms	188280 KB	Output is correct
103	Correct	169 ms	188280 KB	Output is correct
104	Correct	185 ms	189432 KB	Output is correct
105	Correct	180 ms	188524 KB	Output is correct
106	Correct	175 ms	188408 KB	Output is correct
107	Correct	168 ms	188280 KB	Output is correct
108	Correct	181 ms	189432 KB	Output is correct
109	Correct	177 ms	188668 KB	Output is correct
110	Correct	174 ms	188408 KB	Output is correct
111	Correct	167 ms	188280 KB	Output is correct
112	Correct	168 ms	189456 KB	Output is correct
113	Correct	172 ms	189432 KB	Output is correct
114	Correct	166 ms	189432 KB	Output is correct
115	Correct	170 ms	189432 KB	Output is correct
116	Correct	168 ms	189432 KB	Output is correct
117	Correct	173 ms	189432 KB	Output is correct
118	Correct	165 ms	189432 KB	Output is correct
119	Correct	173 ms	189560 KB	Output is correct
120	Correct	168 ms	189436 KB	Output is correct
121	Correct	183 ms	189560 KB	Output is correct
122	Correct	169 ms	190536 KB	Output is correct
123	Correct	171 ms	190456 KB	Output is correct
124	Correct	165 ms	188536 KB	Output is correct
125	Correct	159 ms	188408 KB	Output is correct
126	Correct	159 ms	188408 KB	Output is correct
127	Correct	166 ms	188852 KB	Output is correct
128	Correct	160 ms	188396 KB	Output is correct
129	Correct	159 ms	188280 KB	Output is correct
130	Correct	165 ms	188792 KB	Output is correct
131	Correct	161 ms	188304 KB	Output is correct
132	Correct	164 ms	188408 KB	Output is correct
133	Correct	435 ms	193272 KB	Output is correct
134	Correct	415 ms	189432 KB	Output is correct
135	Correct	367 ms	188792 KB	Output is correct
136	Correct	338 ms	188536 KB	Output is correct
137	Correct	456 ms	193144 KB	Output is correct
138	Correct	404 ms	189560 KB	Output is correct
139	Correct	362 ms	188664 KB	Output is correct
140	Correct	355 ms	188608 KB	Output is correct
141	Correct	454 ms	195960 KB	Output is correct
142	Correct	446 ms	194496 KB	Output is correct
143	Correct	436 ms	194168 KB	Output is correct
144	Correct	455 ms	194040 KB	Output is correct
145	Correct	462 ms	197880 KB	Output is correct
146	Correct	467 ms	197880 KB	Output is correct
147	Correct	476 ms	198076 KB	Output is correct
148	Correct	490 ms	197880 KB	Output is correct
149	Correct	462 ms	193272 KB	Output is correct
150	Correct	408 ms	189432 KB	Output is correct
151	Correct	369 ms	188664 KB	Output is correct
152	Correct	338 ms	188536 KB	Output is correct
153	Correct	450 ms	193144 KB	Output is correct
154	Correct	412 ms	189432 KB	Output is correct
155	Correct	387 ms	188612 KB	Output is correct
156	Correct	366 ms	188528 KB	Output is correct
157	Correct	493 ms	195960 KB	Output is correct
158	Correct	456 ms	194424 KB	Output is correct
159	Correct	465 ms	194120 KB	Output is correct
160	Correct	461 ms	194108 KB	Output is correct
161	Correct	480 ms	197924 KB	Output is correct
162	Correct	474 ms	197752 KB	Output is correct
163	Correct	485 ms	197880 KB	Output is correct
164	Correct	476 ms	197852 KB	Output is correct
165	Correct	339 ms	188596 KB	Output is correct
166	Correct	325 ms	188664 KB	Output is correct
167	Correct	327 ms	188536 KB	Output is correct
168	Correct	357 ms	188664 KB	Output is correct
169	Correct	355 ms	188664 KB	Output is correct
170	Correct	353 ms	188664 KB	Output is correct
171	Correct	342 ms	188536 KB	Output is correct
172	Correct	332 ms	188536 KB	Output is correct
173	Correct	440 ms	193144 KB	Output is correct
174	Correct	390 ms	189432 KB	Output is correct
175	Correct	390 ms	188664 KB	Output is correct
176	Correct	338 ms	188536 KB	Output is correct
177	Correct	439 ms	193144 KB	Output is correct
178	Correct	384 ms	189432 KB	Output is correct
179	Correct	370 ms	188792 KB	Output is correct
180	Correct	323 ms	188536 KB	Output is correct
181	Correct	334 ms	193272 KB	Output is correct
182	Correct	365 ms	193144 KB	Output is correct
183	Correct	324 ms	193260 KB	Output is correct
184	Correct	352 ms	193144 KB	Output is correct
185	Correct	333 ms	193304 KB	Output is correct
186	Correct	375 ms	193144 KB	Output is correct
187	Correct	319 ms	193400 KB	Output is correct
188	Correct	350 ms	193144 KB	Output is correct
189	Correct	337 ms	193272 KB	Output is correct
190	Correct	369 ms	193272 KB	Output is correct
191	Correct	330 ms	197880 KB	Output is correct
192	Correct	335 ms	197652 KB	Output is correct
193	Correct	937 ms	226368 KB	Output is correct
194	Correct	969 ms	226296 KB	Output is correct
195	Correct	1763 ms	264308 KB	Output is correct
196	Correct	1811 ms	264160 KB	Output is correct
197	Correct	2197 ms	283344 KB	Output is correct
198	Correct	2292 ms	283444 KB	Output is correct
199	Correct	2373 ms	192248 KB	Output is correct
200	Correct	2041 ms	190252 KB	Output is correct
201	Correct	1964 ms	189944 KB	Output is correct
202	Correct	2488 ms	195440 KB	Output is correct
203	Correct	2027 ms	190180 KB	Output is correct
204	Correct	1977 ms	189980 KB	Output is correct
205	Correct	2553 ms	196668 KB	Output is correct
206	Correct	2047 ms	190328 KB	Output is correct
207	Correct	2000 ms	190160 KB	Output is correct
208	Correct	1976 ms	190232 KB	Output is correct
209	Correct	1989 ms	190504 KB	Output is correct
210	Correct	1976 ms	190200 KB	Output is correct
211	Correct	1985 ms	190188 KB	Output is correct
212	Correct	1970 ms	190328 KB	Output is correct
213	Correct	4083 ms	237516 KB	Output is correct
214	Correct	3641 ms	200176 KB	Output is correct
215	Correct	2989 ms	192332 KB	Output is correct
216	Correct	2392 ms	191896 KB	Output is correct
217	Correct	4086 ms	237564 KB	Output is correct
218	Correct	3863 ms	200168 KB	Output is correct
219	Correct	3308 ms	192172 KB	Output is correct
220	Correct	2588 ms	191540 KB	Output is correct
221	Correct	4364 ms	265468 KB	Output is correct
222	Correct	4273 ms	250528 KB	Output is correct
223	Correct	4101 ms	247164 KB	Output is correct
224	Correct	4059 ms	246764 KB	Output is correct
225	Correct	4252 ms	284452 KB	Output is correct
226	Correct	4236 ms	284568 KB	Output is correct
227	Correct	4245 ms	284348 KB	Output is correct
228	Correct	4218 ms	284448 KB	Output is correct
229	Correct	4112 ms	237552 KB	Output is correct
230	Correct	3638 ms	199916 KB	Output is correct
231	Correct	2938 ms	192376 KB	Output is correct
232	Correct	2352 ms	191672 KB	Output is correct
233	Correct	4030 ms	237420 KB	Output is correct
234	Correct	3584 ms	200056 KB	Output is correct
235	Correct	2913 ms	192376 KB	Output is correct
236	Correct	2480 ms	191528 KB	Output is correct
237	Correct	4181 ms	265496 KB	Output is correct
238	Correct	4159 ms	250584 KB	Output is correct
239	Correct	4140 ms	247520 KB	Output is correct
240	Correct	4134 ms	246952 KB	Output is correct
241	Correct	4251 ms	284152 KB	Output is correct
242	Correct	4283 ms	284284 KB	Output is correct
243	Correct	4226 ms	284376 KB	Output is correct
244	Correct	4311 ms	284160 KB	Output is correct
245	Correct	2181 ms	191608 KB	Output is correct
246	Correct	2156 ms	191956 KB	Output is correct
247	Correct	2159 ms	191844 KB	Output is correct
248	Correct	2173 ms	191768 KB	Output is correct
249	Correct	2452 ms	191804 KB	Output is correct
250	Correct	2474 ms	191908 KB	Output is correct
251	Correct	2519 ms	191480 KB	Output is correct
252	Correct	2303 ms	191904 KB	Output is correct
253	Correct	4046 ms	237432 KB	Output is correct
254	Correct	3471 ms	200200 KB	Output is correct
255	Correct	2843 ms	192408 KB	Output is correct
256	Correct	2352 ms	192028 KB	Output is correct
257	Correct	3889 ms	237244 KB	Output is correct
258	Correct	3452 ms	200056 KB	Output is correct
259	Correct	2865 ms	192636 KB	Output is correct
260	Correct	2395 ms	192044 KB	Output is correct
261	Correct	2591 ms	238840 KB	Output is correct
262	Correct	3254 ms	238840 KB	Output is correct
263	Correct	2066 ms	239096 KB	Output is correct
264	Correct	2668 ms	238820 KB	Output is correct
265	Correct	2569 ms	238712 KB	Output is correct
266	Correct	3198 ms	238796 KB	Output is correct
267	Correct	2041 ms	238944 KB	Output is correct
268	Correct	2699 ms	238940 KB	Output is correct
269	Correct	2177 ms	283384 KB	Output is correct
270	Correct	2236 ms	283512 KB	Output is correct
271	Correct	2399 ms	193272 KB	Output is correct
272	Correct	2008 ms	190512 KB	Output is correct
273	Correct	2546 ms	196896 KB	Output is correct
274	Correct	1992 ms	190492 KB	Output is correct
275	Runtime error	1519 ms	478288 KB	Execution killed with signal 11 (could be triggered by violating memory limits)

Submission #312018

Compilation message

Subtask #1 3.0 / 3.0

Subtask #2 8.0 / 8.0

Subtask #3 7.0 / 7.0

Subtask #4 4.0 / 4.0

Subtask #5 0.0 / 3.0

Subtask #1
3.0 / 3.0

Subtask #2
8.0 / 8.0

Subtask #3
7.0 / 7.0

Subtask #4
4.0 / 4.0

Subtask #5
0.0 / 3.0