Submission #426547

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
426547	2021-06-14T06:18:48 Z	Apiram	Jelly Flavours (IOI20_jelly)	C++14	68 / 100	1932 ms	2097156 KB

jelly

#include "jelly.h"
#include <cstdio>
#include <cassert>
#include <vector>
#include<bits/stdc++.h>
using namespace std;
int find_maximum_unique(int x, int y, std::vector<int> arr, std::vector<int> brr) {
	int n = arr.size();
	bool ok=true;
	bool okay=true;
	for (int i =0;i<n;++i){
		if (arr[i]!=brr[i]){
			ok=false;
		}
		if (i>0){
			if (brr[i]!=brr[i-1])okay=false;
		}
	}
	if (okay){
		vector<pair<int,int>>crr(n);
		for (int i=0;i<n;++i){
			crr[i]={arr[i],brr[i]};
		}
		sort(crr.begin(),crr.end());
		int ans=0;
		n--;
		while(n>=0){
			if (y-crr[n].second>=0){
				y-=crr[n].second;
				--n;
				ans++;
			}
			else break;
		}
		for (int i =0;i<=n;++i){
			if (x-crr[i].first<0)break;
			x-=crr[i].first;
			ans++;
		}
		return ans;
	}
	if (!ok){
	int dp [n+1][x+1][y+1];
	memset(dp,0,sizeof dp);
	for (int i =1;i<=n;++i){
		for (int j =0;j<=x;++j){
			for (int k =0;k<=y;++k){
				dp[i][j][k] = max({(j-arr[i-1]>=0)?dp[i-1][j-arr[i-1]][k]+1:0,(k-brr[i-1]>=0)?dp[i-1][j][k-brr[i-1]]+1:0,dp[i-1][j][k],dp[i][j][k]});
			}
		}
	}
	return dp[n][x][y];}
	else {
		int dp1[n+1][x+y+1];
		memset(dp1,0,sizeof dp1);
		for (int i =1;i<=n;++i){
			for (int j =0;j<=x+y;++j){
			dp1[i][j] = max({(j-arr[i-1]>=0)?dp1[i-1][j-arr[i-1]]+1:0,dp1[i][j],dp1[i-1][j]});
		}
		
	}
	return dp1[n][x+y];
}
}

Subtask #1
11.0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	1740 KB	Output is correct
2	Correct	9 ms	7628 KB	Output is correct
3	Correct	11 ms	8000 KB	Output is correct
4	Correct	12 ms	10956 KB	Output is correct
5	Correct	9 ms	8480 KB	Output is correct
6	Correct	7 ms	6860 KB	Output is correct
7	Correct	11 ms	9676 KB	Output is correct
8	Correct	9 ms	6732 KB	Output is correct
9	Correct	10 ms	8952 KB	Output is correct
10	Correct	12 ms	10708 KB	Output is correct
11	Correct	1 ms	1048 KB	Output is correct
12	Correct	3 ms	1740 KB	Output is correct
13	Correct	11 ms	7712 KB	Output is correct
14	Correct	9 ms	7884 KB	Output is correct
15	Correct	12 ms	11040 KB	Output is correct
16	Correct	9 ms	8524 KB	Output is correct
17	Correct	7 ms	6860 KB	Output is correct
18	Correct	11 ms	9648 KB	Output is correct
19	Correct	8 ms	6800 KB	Output is correct
20	Correct	11 ms	8908 KB	Output is correct
21	Correct	3 ms	1996 KB	Output is correct
22	Correct	15 ms	10700 KB	Output is correct
23	Correct	3 ms	1996 KB	Output is correct
24	Correct	1 ms	204 KB	Output is correct
25	Correct	2 ms	1484 KB	Output is correct
26	Correct	3 ms	1356 KB	Output is correct
27	Correct	1 ms	972 KB	Output is correct
28	Correct	2 ms	1952 KB	Output is correct
29	Correct	2 ms	1484 KB	Output is correct
30	Correct	2 ms	1612 KB	Output is correct
31	Correct	2 ms	1228 KB	Output is correct
32	Correct	1 ms	204 KB	Output is correct
33	Correct	3 ms	1484 KB	Output is correct
34	Correct	3 ms	1264 KB	Output is correct
35	Correct	1 ms	972 KB	Output is correct
36	Correct	3 ms	1868 KB	Output is correct
37	Correct	2 ms	1484 KB	Output is correct
38	Correct	3 ms	1612 KB	Output is correct
39	Correct	2 ms	1228 KB	Output is correct
40	Correct	2 ms	1100 KB	Output is correct
41	Correct	2 ms	1740 KB	Output is correct
42	Correct	9 ms	7712 KB	Output is correct
43	Correct	8 ms	7972 KB	Output is correct
44	Correct	12 ms	10956 KB	Output is correct
45	Correct	10 ms	8484 KB	Output is correct
46	Correct	8 ms	6860 KB	Output is correct
47	Correct	13 ms	9684 KB	Output is correct
48	Correct	8 ms	6860 KB	Output is correct
49	Correct	12 ms	8948 KB	Output is correct
50	Correct	13 ms	10660 KB	Output is correct
51	Correct	2 ms	1996 KB	Output is correct
52	Correct	1 ms	204 KB	Output is correct
53	Correct	2 ms	1484 KB	Output is correct
54	Correct	2 ms	1356 KB	Output is correct
55	Correct	1 ms	972 KB	Output is correct
56	Correct	2 ms	1868 KB	Output is correct
57	Correct	2 ms	1484 KB	Output is correct
58	Correct	2 ms	1696 KB	Output is correct
59	Correct	3 ms	1236 KB	Output is correct
60	Correct	1 ms	1060 KB	Output is correct
61	Correct	3 ms	1740 KB	Output is correct
62	Correct	9 ms	7628 KB	Output is correct
63	Correct	9 ms	7884 KB	Output is correct
64	Correct	17 ms	10956 KB	Output is correct
65	Correct	11 ms	8560 KB	Output is correct
66	Correct	9 ms	6944 KB	Output is correct
67	Correct	13 ms	9676 KB	Output is correct
68	Correct	8 ms	6732 KB	Output is correct
69	Correct	10 ms	8908 KB	Output is correct
70	Correct	12 ms	10700 KB	Output is correct
71	Correct	2 ms	1996 KB	Output is correct
72	Correct	1 ms	204 KB	Output is correct
73	Correct	2 ms	1484 KB	Output is correct
74	Correct	3 ms	1356 KB	Output is correct
75	Correct	2 ms	972 KB	Output is correct
76	Correct	4 ms	1868 KB	Output is correct
77	Correct	3 ms	1484 KB	Output is correct
78	Correct	2 ms	1612 KB	Output is correct
79	Correct	2 ms	1184 KB	Output is correct
80	Correct	2 ms	1100 KB	Output is correct
81	Correct	2 ms	1696 KB	Output is correct
82	Correct	8 ms	7628 KB	Output is correct
83	Correct	9 ms	8004 KB	Output is correct
84	Correct	13 ms	11040 KB	Output is correct
85	Correct	10 ms	8524 KB	Output is correct
86	Correct	8 ms	6964 KB	Output is correct
87	Correct	10 ms	9676 KB	Output is correct
88	Correct	7 ms	6692 KB	Output is correct
89	Correct	12 ms	8948 KB	Output is correct
90	Correct	12 ms	10764 KB	Output is correct
91	Correct	3 ms	1996 KB	Output is correct
92	Correct	1 ms	204 KB	Output is correct
93	Correct	2 ms	1484 KB	Output is correct
94	Correct	2 ms	1356 KB	Output is correct
95	Correct	2 ms	972 KB	Output is correct
96	Correct	3 ms	1868 KB	Output is correct
97	Correct	3 ms	1484 KB	Output is correct
98	Correct	3 ms	1612 KB	Output is correct
99	Correct	2 ms	1228 KB	Output is correct
100	Correct	2 ms	1100 KB	Output is correct
101	Correct	2 ms	1740 KB	Output is correct
102	Correct	9 ms	7628 KB	Output is correct
103	Correct	11 ms	8004 KB	Output is correct
104	Correct	16 ms	10956 KB	Output is correct
105	Correct	10 ms	8556 KB	Output is correct
106	Correct	8 ms	6860 KB	Output is correct
107	Correct	13 ms	9676 KB	Output is correct
108	Correct	9 ms	6732 KB	Output is correct
109	Correct	13 ms	8864 KB	Output is correct
110	Correct	12 ms	10620 KB	Output is correct
111	Correct	2 ms	1996 KB	Output is correct
112	Correct	1 ms	204 KB	Output is correct
113	Correct	2 ms	1484 KB	Output is correct
114	Correct	2 ms	1356 KB	Output is correct
115	Correct	1 ms	972 KB	Output is correct
116	Correct	2 ms	1956 KB	Output is correct
117	Correct	2 ms	1484 KB	Output is correct
118	Correct	3 ms	1612 KB	Output is correct
119	Correct	2 ms	1188 KB	Output is correct

Subtask #2
24.0 / 24.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	1740 KB	Output is correct
2	Correct	9 ms	7628 KB	Output is correct
3	Correct	11 ms	8000 KB	Output is correct
4	Correct	12 ms	10956 KB	Output is correct
5	Correct	9 ms	8480 KB	Output is correct
6	Correct	7 ms	6860 KB	Output is correct
7	Correct	11 ms	9676 KB	Output is correct
8	Correct	9 ms	6732 KB	Output is correct
9	Correct	10 ms	8952 KB	Output is correct
10	Correct	12 ms	10708 KB	Output is correct
11	Correct	1 ms	1048 KB	Output is correct
12	Correct	3 ms	1740 KB	Output is correct
13	Correct	11 ms	7712 KB	Output is correct
14	Correct	9 ms	7884 KB	Output is correct
15	Correct	12 ms	11040 KB	Output is correct
16	Correct	9 ms	8524 KB	Output is correct
17	Correct	7 ms	6860 KB	Output is correct
18	Correct	11 ms	9648 KB	Output is correct
19	Correct	8 ms	6800 KB	Output is correct
20	Correct	11 ms	8908 KB	Output is correct
21	Correct	3 ms	1996 KB	Output is correct
22	Correct	15 ms	10700 KB	Output is correct
23	Correct	3 ms	1996 KB	Output is correct
24	Correct	1 ms	204 KB	Output is correct
25	Correct	2 ms	1484 KB	Output is correct
26	Correct	3 ms	1356 KB	Output is correct
27	Correct	1 ms	972 KB	Output is correct
28	Correct	2 ms	1952 KB	Output is correct
29	Correct	2 ms	1484 KB	Output is correct
30	Correct	2 ms	1612 KB	Output is correct
31	Correct	2 ms	1228 KB	Output is correct
32	Correct	1 ms	204 KB	Output is correct
33	Correct	3 ms	1484 KB	Output is correct
34	Correct	3 ms	1264 KB	Output is correct
35	Correct	1 ms	972 KB	Output is correct
36	Correct	3 ms	1868 KB	Output is correct
37	Correct	2 ms	1484 KB	Output is correct
38	Correct	3 ms	1612 KB	Output is correct
39	Correct	2 ms	1228 KB	Output is correct
40	Correct	2 ms	1100 KB	Output is correct
41	Correct	2 ms	1740 KB	Output is correct
42	Correct	9 ms	7712 KB	Output is correct
43	Correct	8 ms	7972 KB	Output is correct
44	Correct	12 ms	10956 KB	Output is correct
45	Correct	10 ms	8484 KB	Output is correct
46	Correct	8 ms	6860 KB	Output is correct
47	Correct	13 ms	9684 KB	Output is correct
48	Correct	8 ms	6860 KB	Output is correct
49	Correct	12 ms	8948 KB	Output is correct
50	Correct	13 ms	10660 KB	Output is correct
51	Correct	2 ms	1996 KB	Output is correct
52	Correct	1 ms	204 KB	Output is correct
53	Correct	2 ms	1484 KB	Output is correct
54	Correct	2 ms	1356 KB	Output is correct
55	Correct	1 ms	972 KB	Output is correct
56	Correct	2 ms	1868 KB	Output is correct
57	Correct	2 ms	1484 KB	Output is correct
58	Correct	2 ms	1696 KB	Output is correct
59	Correct	3 ms	1236 KB	Output is correct
60	Correct	1 ms	1060 KB	Output is correct
61	Correct	3 ms	1740 KB	Output is correct
62	Correct	9 ms	7628 KB	Output is correct
63	Correct	9 ms	7884 KB	Output is correct
64	Correct	17 ms	10956 KB	Output is correct
65	Correct	11 ms	8560 KB	Output is correct
66	Correct	9 ms	6944 KB	Output is correct
67	Correct	13 ms	9676 KB	Output is correct
68	Correct	8 ms	6732 KB	Output is correct
69	Correct	10 ms	8908 KB	Output is correct
70	Correct	12 ms	10700 KB	Output is correct
71	Correct	2 ms	1996 KB	Output is correct
72	Correct	1 ms	204 KB	Output is correct
73	Correct	2 ms	1484 KB	Output is correct
74	Correct	3 ms	1356 KB	Output is correct
75	Correct	2 ms	972 KB	Output is correct
76	Correct	4 ms	1868 KB	Output is correct
77	Correct	3 ms	1484 KB	Output is correct
78	Correct	2 ms	1612 KB	Output is correct
79	Correct	2 ms	1184 KB	Output is correct
80	Correct	2 ms	1100 KB	Output is correct
81	Correct	2 ms	1696 KB	Output is correct
82	Correct	8 ms	7628 KB	Output is correct
83	Correct	9 ms	8004 KB	Output is correct
84	Correct	13 ms	11040 KB	Output is correct
85	Correct	10 ms	8524 KB	Output is correct
86	Correct	8 ms	6964 KB	Output is correct
87	Correct	10 ms	9676 KB	Output is correct
88	Correct	7 ms	6692 KB	Output is correct
89	Correct	12 ms	8948 KB	Output is correct
90	Correct	12 ms	10764 KB	Output is correct
91	Correct	3 ms	1996 KB	Output is correct
92	Correct	1 ms	204 KB	Output is correct
93	Correct	2 ms	1484 KB	Output is correct
94	Correct	2 ms	1356 KB	Output is correct
95	Correct	2 ms	972 KB	Output is correct
96	Correct	3 ms	1868 KB	Output is correct
97	Correct	3 ms	1484 KB	Output is correct
98	Correct	3 ms	1612 KB	Output is correct
99	Correct	2 ms	1228 KB	Output is correct
100	Correct	2 ms	1100 KB	Output is correct
101	Correct	2 ms	1740 KB	Output is correct
102	Correct	9 ms	7628 KB	Output is correct
103	Correct	11 ms	8004 KB	Output is correct
104	Correct	16 ms	10956 KB	Output is correct
105	Correct	10 ms	8556 KB	Output is correct
106	Correct	8 ms	6860 KB	Output is correct
107	Correct	13 ms	9676 KB	Output is correct
108	Correct	9 ms	6732 KB	Output is correct
109	Correct	13 ms	8864 KB	Output is correct
110	Correct	12 ms	10620 KB	Output is correct
111	Correct	2 ms	1996 KB	Output is correct
112	Correct	1 ms	204 KB	Output is correct
113	Correct	2 ms	1484 KB	Output is correct
114	Correct	2 ms	1356 KB	Output is correct
115	Correct	1 ms	972 KB	Output is correct
116	Correct	2 ms	1956 KB	Output is correct
117	Correct	2 ms	1484 KB	Output is correct
118	Correct	3 ms	1612 KB	Output is correct
119	Correct	2 ms	1188 KB	Output is correct
120	Correct	9 ms	6440 KB	Output is correct
121	Correct	166 ms	147056 KB	Output is correct
122	Correct	174 ms	154484 KB	Output is correct
123	Correct	166 ms	137288 KB	Output is correct
124	Correct	201 ms	152172 KB	Output is correct
125	Correct	191 ms	148352 KB	Output is correct
126	Correct	185 ms	170488 KB	Output is correct
127	Correct	160 ms	143972 KB	Output is correct
128	Correct	234 ms	186484 KB	Output is correct
129	Correct	171 ms	141820 KB	Output is correct
130	Correct	12 ms	7372 KB	Output is correct
131	Correct	1 ms	204 KB	Output is correct
132	Correct	12 ms	10444 KB	Output is correct
133	Correct	2 ms	1356 KB	Output is correct
134	Correct	8 ms	6604 KB	Output is correct
135	Correct	21 ms	19020 KB	Output is correct
136	Correct	20 ms	17224 KB	Output is correct
137	Correct	12 ms	9804 KB	Output is correct
138	Correct	24 ms	19512 KB	Output is correct
139	Correct	9 ms	6604 KB	Output is correct
140	Correct	7 ms	6348 KB	Output is correct
141	Correct	177 ms	146964 KB	Output is correct
142	Correct	165 ms	154560 KB	Output is correct
143	Correct	166 ms	137272 KB	Output is correct
144	Correct	207 ms	152276 KB	Output is correct
145	Correct	171 ms	148276 KB	Output is correct
146	Correct	185 ms	170384 KB	Output is correct
147	Correct	166 ms	143972 KB	Output is correct
148	Correct	215 ms	186484 KB	Output is correct
149	Correct	162 ms	141716 KB	Output is correct
150	Correct	9 ms	7388 KB	Output is correct
151	Correct	1 ms	204 KB	Output is correct
152	Correct	12 ms	10444 KB	Output is correct
153	Correct	2 ms	1356 KB	Output is correct
154	Correct	8 ms	6612 KB	Output is correct
155	Correct	23 ms	19020 KB	Output is correct
156	Correct	21 ms	17188 KB	Output is correct
157	Correct	12 ms	9804 KB	Output is correct
158	Correct	24 ms	19492 KB	Output is correct
159	Correct	8 ms	6604 KB	Output is correct
160	Correct	10 ms	6348 KB	Output is correct
161	Correct	164 ms	146876 KB	Output is correct
162	Correct	170 ms	154548 KB	Output is correct
163	Correct	166 ms	137284 KB	Output is correct
164	Correct	180 ms	152260 KB	Output is correct
165	Correct	166 ms	148292 KB	Output is correct
166	Correct	184 ms	170440 KB	Output is correct
167	Correct	156 ms	143900 KB	Output is correct
168	Correct	218 ms	186440 KB	Output is correct
169	Correct	166 ms	141728 KB	Output is correct
170	Correct	9 ms	7372 KB	Output is correct
171	Correct	1 ms	204 KB	Output is correct
172	Correct	12 ms	10512 KB	Output is correct
173	Correct	2 ms	1356 KB	Output is correct
174	Correct	8 ms	6604 KB	Output is correct
175	Correct	22 ms	19032 KB	Output is correct
176	Correct	21 ms	17212 KB	Output is correct
177	Correct	13 ms	9804 KB	Output is correct
178	Correct	24 ms	19472 KB	Output is correct
179	Correct	11 ms	6680 KB	Output is correct
180	Correct	8 ms	6348 KB	Output is correct
181	Correct	175 ms	146884 KB	Output is correct
182	Correct	171 ms	154564 KB	Output is correct
183	Correct	165 ms	137336 KB	Output is correct
184	Correct	173 ms	152260 KB	Output is correct
185	Correct	203 ms	148348 KB	Output is correct
186	Correct	181 ms	170444 KB	Output is correct
187	Correct	157 ms	143972 KB	Output is correct
188	Correct	212 ms	186472 KB	Output is correct
189	Correct	168 ms	141724 KB	Output is correct
190	Correct	12 ms	7372 KB	Output is correct
191	Correct	1 ms	296 KB	Output is correct
192	Correct	12 ms	10408 KB	Output is correct
193	Correct	2 ms	1356 KB	Output is correct
194	Correct	8 ms	6604 KB	Output is correct
195	Correct	28 ms	19020 KB	Output is correct
196	Correct	20 ms	17100 KB	Output is correct
197	Correct	11 ms	9888 KB	Output is correct
198	Correct	24 ms	19404 KB	Output is correct
199	Correct	8 ms	6604 KB	Output is correct
200	Correct	10 ms	6444 KB	Output is correct
201	Correct	190 ms	147024 KB	Output is correct
202	Correct	175 ms	154552 KB	Output is correct
203	Correct	158 ms	137332 KB	Output is correct
204	Correct	178 ms	152264 KB	Output is correct
205	Correct	167 ms	148344 KB	Output is correct
206	Correct	182 ms	170436 KB	Output is correct
207	Correct	155 ms	143968 KB	Output is correct
208	Correct	287 ms	186484 KB	Output is correct
209	Correct	167 ms	141716 KB	Output is correct
210	Correct	9 ms	7372 KB	Output is correct
211	Correct	1 ms	204 KB	Output is correct
212	Correct	12 ms	10424 KB	Output is correct
213	Correct	2 ms	1356 KB	Output is correct
214	Correct	8 ms	6560 KB	Output is correct
215	Correct	22 ms	19020 KB	Output is correct
216	Correct	21 ms	17140 KB	Output is correct
217	Correct	13 ms	9804 KB	Output is correct
218	Correct	26 ms	19404 KB	Output is correct

Subtask #3
9.0 / 9.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	25 ms	13260 KB	Output is correct
2	Correct	38 ms	20524 KB	Output is correct
3	Correct	11 ms	5624 KB	Output is correct
4	Correct	17 ms	8248 KB	Output is correct
5	Correct	104 ms	53572 KB	Output is correct
6	Correct	150 ms	68056 KB	Output is correct
7	Correct	121 ms	65776 KB	Output is correct
8	Correct	24 ms	12876 KB	Output is correct
9	Correct	137 ms	69856 KB	Output is correct
10	Correct	69 ms	28620 KB	Output is correct
11	Correct	130 ms	61448 KB	Output is correct
12	Correct	93 ms	48340 KB	Output is correct
13	Correct	78 ms	42188 KB	Output is correct
14	Correct	27 ms	13600 KB	Output is correct
15	Correct	98 ms	48664 KB	Output is correct
16	Correct	96 ms	46412 KB	Output is correct
17	Correct	106 ms	48972 KB	Output is correct
18	Correct	97 ms	52684 KB	Output is correct
19	Correct	81 ms	41548 KB	Output is correct
20	Correct	27 ms	13388 KB	Output is correct
21	Correct	29 ms	13260 KB	Output is correct
22	Correct	39 ms	20428 KB	Output is correct
23	Correct	10 ms	5580 KB	Output is correct
24	Correct	16 ms	8140 KB	Output is correct
25	Correct	112 ms	53608 KB	Output is correct
26	Correct	128 ms	68044 KB	Output is correct
27	Correct	126 ms	65788 KB	Output is correct
28	Correct	29 ms	12848 KB	Output is correct
29	Correct	163 ms	69808 KB	Output is correct
30	Correct	55 ms	28620 KB	Output is correct
31	Correct	119 ms	61272 KB	Output is correct
32	Correct	88 ms	48328 KB	Output is correct
33	Correct	77 ms	42184 KB	Output is correct
34	Correct	27 ms	13516 KB	Output is correct
35	Correct	122 ms	48672 KB	Output is correct
36	Correct	86 ms	46276 KB	Output is correct
37	Correct	90 ms	48920 KB	Output is correct
38	Correct	97 ms	52684 KB	Output is correct
39	Correct	90 ms	41568 KB	Output is correct
40	Correct	27 ms	13388 KB	Output is correct
41	Correct	31 ms	13256 KB	Output is correct
42	Correct	42 ms	20440 KB	Output is correct
43	Correct	11 ms	5544 KB	Output is correct
44	Correct	17 ms	8140 KB	Output is correct
45	Correct	115 ms	53604 KB	Output is correct
46	Correct	138 ms	68044 KB	Output is correct
47	Correct	127 ms	65840 KB	Output is correct
48	Correct	25 ms	12876 KB	Output is correct
49	Correct	137 ms	69904 KB	Output is correct
50	Correct	75 ms	28708 KB	Output is correct
51	Correct	144 ms	61336 KB	Output is correct
52	Correct	92 ms	48328 KB	Output is correct
53	Correct	77 ms	42188 KB	Output is correct
54	Correct	29 ms	13476 KB	Output is correct
55	Correct	100 ms	48660 KB	Output is correct
56	Correct	92 ms	46324 KB	Output is correct
57	Correct	91 ms	49032 KB	Output is correct
58	Correct	121 ms	52676 KB	Output is correct
59	Correct	82 ms	41572 KB	Output is correct
60	Correct	26 ms	13424 KB	Output is correct
61	Correct	28 ms	13232 KB	Output is correct
62	Correct	38 ms	20532 KB	Output is correct
63	Correct	13 ms	5580 KB	Output is correct
64	Correct	20 ms	8140 KB	Output is correct
65	Correct	115 ms	53572 KB	Output is correct
66	Correct	125 ms	68044 KB	Output is correct
67	Correct	125 ms	65968 KB	Output is correct
68	Correct	24 ms	12876 KB	Output is correct
69	Correct	161 ms	69836 KB	Output is correct
70	Correct	69 ms	28712 KB	Output is correct
71	Correct	112 ms	61336 KB	Output is correct
72	Correct	95 ms	48328 KB	Output is correct
73	Correct	87 ms	42184 KB	Output is correct
74	Correct	26 ms	13604 KB	Output is correct
75	Correct	108 ms	48664 KB	Output is correct
76	Correct	90 ms	46324 KB	Output is correct
77	Correct	97 ms	49040 KB	Output is correct
78	Correct	98 ms	52668 KB	Output is correct
79	Correct	79 ms	41548 KB	Output is correct
80	Correct	30 ms	13448 KB	Output is correct
81	Correct	24 ms	13260 KB	Output is correct
82	Correct	42 ms	20528 KB	Output is correct
83	Correct	11 ms	5620 KB	Output is correct
84	Correct	23 ms	8252 KB	Output is correct
85	Correct	114 ms	53604 KB	Output is correct
86	Correct	124 ms	68008 KB	Output is correct
87	Correct	133 ms	65840 KB	Output is correct
88	Correct	24 ms	12928 KB	Output is correct
89	Correct	150 ms	69908 KB	Output is correct
90	Correct	79 ms	28604 KB	Output is correct
91	Correct	128 ms	61340 KB	Output is correct
92	Correct	99 ms	48328 KB	Output is correct
93	Correct	93 ms	42188 KB	Output is correct
94	Correct	29 ms	13588 KB	Output is correct
95	Correct	97 ms	48648 KB	Output is correct
96	Correct	85 ms	46232 KB	Output is correct
97	Correct	91 ms	49048 KB	Output is correct
98	Correct	120 ms	52672 KB	Output is correct
99	Correct	95 ms	41568 KB	Output is correct

Subtask #4
10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	332 KB	Output is correct
2	Correct	1 ms	332 KB	Output is correct
3	Correct	1 ms	332 KB	Output is correct
4	Correct	2 ms	276 KB	Output is correct
5	Correct	1 ms	332 KB	Output is correct
6	Correct	1 ms	300 KB	Output is correct
7	Correct	1 ms	332 KB	Output is correct
8	Correct	1 ms	320 KB	Output is correct
9	Correct	2 ms	332 KB	Output is correct
10	Correct	2 ms	296 KB	Output is correct
11	Correct	2 ms	304 KB	Output is correct
12	Correct	1 ms	332 KB	Output is correct
13	Correct	1 ms	300 KB	Output is correct
14	Correct	1 ms	332 KB	Output is correct
15	Correct	1 ms	332 KB	Output is correct
16	Correct	1 ms	304 KB	Output is correct
17	Correct	2 ms	332 KB	Output is correct
18	Correct	2 ms	304 KB	Output is correct
19	Correct	2 ms	332 KB	Output is correct
20	Correct	1 ms	296 KB	Output is correct
21	Correct	1 ms	332 KB	Output is correct
22	Correct	2 ms	332 KB	Output is correct
23	Correct	1 ms	332 KB	Output is correct
24	Correct	2 ms	332 KB	Output is correct
25	Correct	1 ms	332 KB	Output is correct
26	Correct	1 ms	332 KB	Output is correct
27	Correct	1 ms	332 KB	Output is correct
28	Correct	2 ms	332 KB	Output is correct
29	Correct	1 ms	332 KB	Output is correct
30	Correct	2 ms	332 KB	Output is correct
31	Correct	1 ms	332 KB	Output is correct
32	Correct	1 ms	332 KB	Output is correct
33	Correct	2 ms	332 KB	Output is correct
34	Correct	2 ms	296 KB	Output is correct
35	Correct	1 ms	332 KB	Output is correct
36	Correct	1 ms	332 KB	Output is correct
37	Correct	1 ms	332 KB	Output is correct
38	Correct	2 ms	332 KB	Output is correct
39	Correct	1 ms	332 KB	Output is correct
40	Correct	1 ms	276 KB	Output is correct
41	Correct	2 ms	308 KB	Output is correct
42	Correct	1 ms	332 KB	Output is correct
43	Correct	1 ms	316 KB	Output is correct
44	Correct	1 ms	292 KB	Output is correct
45	Correct	2 ms	332 KB	Output is correct
46	Correct	1 ms	332 KB	Output is correct
47	Correct	1 ms	332 KB	Output is correct
48	Correct	2 ms	332 KB	Output is correct
49	Correct	1 ms	332 KB	Output is correct
50	Correct	1 ms	332 KB	Output is correct
51	Correct	1 ms	384 KB	Output is correct
52	Correct	1 ms	296 KB	Output is correct
53	Correct	2 ms	320 KB	Output is correct
54	Correct	2 ms	292 KB	Output is correct
55	Correct	1 ms	332 KB	Output is correct
56	Correct	1 ms	332 KB	Output is correct
57	Correct	1 ms	280 KB	Output is correct
58	Correct	1 ms	332 KB	Output is correct
59	Correct	1 ms	332 KB	Output is correct
60	Correct	1 ms	332 KB	Output is correct
61	Correct	2 ms	332 KB	Output is correct
62	Correct	2 ms	328 KB	Output is correct
63	Correct	2 ms	332 KB	Output is correct
64	Correct	1 ms	332 KB	Output is correct
65	Correct	1 ms	332 KB	Output is correct
66	Correct	7 ms	332 KB	Output is correct
67	Correct	1 ms	332 KB	Output is correct
68	Correct	1 ms	332 KB	Output is correct
69	Correct	1 ms	332 KB	Output is correct
70	Correct	1 ms	300 KB	Output is correct
71	Correct	1 ms	332 KB	Output is correct
72	Correct	1 ms	332 KB	Output is correct
73	Correct	1 ms	332 KB	Output is correct
74	Correct	1 ms	332 KB	Output is correct
75	Correct	2 ms	296 KB	Output is correct
76	Correct	2 ms	304 KB	Output is correct
77	Correct	1 ms	364 KB	Output is correct
78	Correct	2 ms	332 KB	Output is correct
79	Correct	1 ms	300 KB	Output is correct
80	Correct	1 ms	332 KB	Output is correct
81	Correct	1 ms	332 KB	Output is correct
82	Correct	2 ms	332 KB	Output is correct
83	Correct	2 ms	332 KB	Output is correct
84	Correct	1 ms	296 KB	Output is correct
85	Correct	1 ms	332 KB	Output is correct
86	Correct	2 ms	332 KB	Output is correct
87	Correct	2 ms	332 KB	Output is correct
88	Correct	1 ms	304 KB	Output is correct
89	Correct	1 ms	332 KB	Output is correct
90	Correct	1 ms	332 KB	Output is correct
91	Correct	1 ms	332 KB	Output is correct
92	Correct	1 ms	332 KB	Output is correct
93	Correct	1 ms	304 KB	Output is correct
94	Correct	1 ms	332 KB	Output is correct
95	Correct	1 ms	332 KB	Output is correct
96	Correct	2 ms	300 KB	Output is correct
97	Correct	3 ms	332 KB	Output is correct
98	Correct	2 ms	332 KB	Output is correct
99	Correct	1 ms	332 KB	Output is correct

Subtask #5
14.0 / 14.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	79 ms	79260 KB	Output is correct
2	Correct	153 ms	141276 KB	Output is correct
3	Correct	180 ms	140360 KB	Output is correct
4	Correct	166 ms	147780 KB	Output is correct
5	Correct	210 ms	143680 KB	Output is correct
6	Correct	161 ms	145620 KB	Output is correct
7	Correct	206 ms	146936 KB	Output is correct
8	Correct	147 ms	143408 KB	Output is correct
9	Correct	146 ms	142244 KB	Output is correct
10	Correct	159 ms	152120 KB	Output is correct
11	Correct	135 ms	74292 KB	Output is correct
12	Correct	1 ms	332 KB	Output is correct
13	Correct	84 ms	87864 KB	Output is correct
14	Correct	82 ms	78096 KB	Output is correct
15	Correct	91 ms	84556 KB	Output is correct
16	Correct	176 ms	78096 KB	Output is correct
17	Correct	100 ms	85484 KB	Output is correct
18	Correct	87 ms	85188 KB	Output is correct
19	Correct	83 ms	76116 KB	Output is correct
20	Correct	92 ms	77160 KB	Output is correct
21	Correct	85 ms	79356 KB	Output is correct
22	Correct	180 ms	141300 KB	Output is correct
23	Correct	142 ms	140356 KB	Output is correct
24	Correct	185 ms	147880 KB	Output is correct
25	Correct	166 ms	143680 KB	Output is correct
26	Correct	162 ms	145560 KB	Output is correct
27	Correct	165 ms	146932 KB	Output is correct
28	Correct	164 ms	143408 KB	Output is correct
29	Correct	161 ms	142248 KB	Output is correct
30	Correct	148 ms	152100 KB	Output is correct
31	Correct	100 ms	74280 KB	Output is correct
32	Correct	1 ms	296 KB	Output is correct
33	Correct	98 ms	87988 KB	Output is correct
34	Correct	101 ms	78096 KB	Output is correct
35	Correct	87 ms	84484 KB	Output is correct
36	Correct	77 ms	78060 KB	Output is correct
37	Correct	87 ms	85588 KB	Output is correct
38	Correct	107 ms	85172 KB	Output is correct
39	Correct	92 ms	76072 KB	Output is correct
40	Correct	75 ms	77068 KB	Output is correct
41	Correct	82 ms	79348 KB	Output is correct
42	Correct	161 ms	141240 KB	Output is correct
43	Correct	197 ms	140360 KB	Output is correct
44	Correct	147 ms	147872 KB	Output is correct
45	Correct	182 ms	143680 KB	Output is correct
46	Correct	241 ms	145636 KB	Output is correct
47	Correct	147 ms	146840 KB	Output is correct
48	Correct	145 ms	143360 KB	Output is correct
49	Correct	145 ms	142200 KB	Output is correct
50	Correct	150 ms	152116 KB	Output is correct
51	Correct	78 ms	74328 KB	Output is correct
52	Correct	1 ms	332 KB	Output is correct
53	Correct	111 ms	87920 KB	Output is correct
54	Correct	86 ms	78104 KB	Output is correct
55	Correct	101 ms	84508 KB	Output is correct
56	Correct	94 ms	78100 KB	Output is correct
57	Correct	109 ms	85592 KB	Output is correct
58	Correct	92 ms	85148 KB	Output is correct
59	Correct	88 ms	76112 KB	Output is correct
60	Correct	81 ms	77184 KB	Output is correct
61	Correct	101 ms	79296 KB	Output is correct
62	Correct	149 ms	141304 KB	Output is correct
63	Correct	148 ms	140356 KB	Output is correct
64	Correct	152 ms	147788 KB	Output is correct
65	Correct	143 ms	143556 KB	Output is correct
66	Correct	153 ms	145620 KB	Output is correct
67	Correct	155 ms	146932 KB	Output is correct
68	Correct	210 ms	143452 KB	Output is correct
69	Correct	145 ms	142240 KB	Output is correct
70	Correct	164 ms	152124 KB	Output is correct
71	Correct	82 ms	74308 KB	Output is correct
72	Correct	2 ms	332 KB	Output is correct
73	Correct	108 ms	87992 KB	Output is correct
74	Correct	114 ms	78100 KB	Output is correct
75	Correct	100 ms	84540 KB	Output is correct
76	Correct	105 ms	78096 KB	Output is correct
77	Correct	114 ms	85516 KB	Output is correct
78	Correct	117 ms	85124 KB	Output is correct
79	Correct	89 ms	76100 KB	Output is correct
80	Correct	101 ms	77124 KB	Output is correct
81	Correct	90 ms	79264 KB	Output is correct
82	Correct	162 ms	141256 KB	Output is correct
83	Correct	170 ms	140356 KB	Output is correct
84	Correct	148 ms	147872 KB	Output is correct
85	Correct	159 ms	143620 KB	Output is correct
86	Correct	169 ms	145624 KB	Output is correct
87	Correct	166 ms	146892 KB	Output is correct
88	Correct	151 ms	143344 KB	Output is correct
89	Correct	188 ms	142244 KB	Output is correct
90	Correct	161 ms	152120 KB	Output is correct
91	Correct	94 ms	74456 KB	Output is correct
92	Correct	1 ms	332 KB	Output is correct
93	Correct	124 ms	87984 KB	Output is correct
94	Correct	90 ms	77996 KB	Output is correct
95	Correct	98 ms	84544 KB	Output is correct
96	Correct	90 ms	78096 KB	Output is correct
97	Correct	114 ms	85700 KB	Output is correct
98	Correct	91 ms	85060 KB	Output is correct
99	Correct	87 ms	76116 KB	Output is correct

Subtask #6
0 / 32.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	1740 KB	Output is correct
2	Correct	9 ms	7628 KB	Output is correct
3	Correct	11 ms	8000 KB	Output is correct
4	Correct	12 ms	10956 KB	Output is correct
5	Correct	9 ms	8480 KB	Output is correct
6	Correct	7 ms	6860 KB	Output is correct
7	Correct	11 ms	9676 KB	Output is correct
8	Correct	9 ms	6732 KB	Output is correct
9	Correct	10 ms	8952 KB	Output is correct
10	Correct	12 ms	10708 KB	Output is correct
11	Correct	1 ms	1048 KB	Output is correct
12	Correct	3 ms	1740 KB	Output is correct
13	Correct	11 ms	7712 KB	Output is correct
14	Correct	9 ms	7884 KB	Output is correct
15	Correct	12 ms	11040 KB	Output is correct
16	Correct	9 ms	8524 KB	Output is correct
17	Correct	7 ms	6860 KB	Output is correct
18	Correct	11 ms	9648 KB	Output is correct
19	Correct	8 ms	6800 KB	Output is correct
20	Correct	11 ms	8908 KB	Output is correct
21	Correct	3 ms	1996 KB	Output is correct
22	Correct	15 ms	10700 KB	Output is correct
23	Correct	3 ms	1996 KB	Output is correct
24	Correct	1 ms	204 KB	Output is correct
25	Correct	2 ms	1484 KB	Output is correct
26	Correct	3 ms	1356 KB	Output is correct
27	Correct	1 ms	972 KB	Output is correct
28	Correct	2 ms	1952 KB	Output is correct
29	Correct	2 ms	1484 KB	Output is correct
30	Correct	2 ms	1612 KB	Output is correct
31	Correct	2 ms	1228 KB	Output is correct
32	Correct	1 ms	204 KB	Output is correct
33	Correct	3 ms	1484 KB	Output is correct
34	Correct	3 ms	1264 KB	Output is correct
35	Correct	1 ms	972 KB	Output is correct
36	Correct	3 ms	1868 KB	Output is correct
37	Correct	2 ms	1484 KB	Output is correct
38	Correct	3 ms	1612 KB	Output is correct
39	Correct	2 ms	1228 KB	Output is correct
40	Correct	2 ms	1100 KB	Output is correct
41	Correct	2 ms	1740 KB	Output is correct
42	Correct	9 ms	7712 KB	Output is correct
43	Correct	8 ms	7972 KB	Output is correct
44	Correct	12 ms	10956 KB	Output is correct
45	Correct	10 ms	8484 KB	Output is correct
46	Correct	8 ms	6860 KB	Output is correct
47	Correct	13 ms	9684 KB	Output is correct
48	Correct	8 ms	6860 KB	Output is correct
49	Correct	12 ms	8948 KB	Output is correct
50	Correct	13 ms	10660 KB	Output is correct
51	Correct	2 ms	1996 KB	Output is correct
52	Correct	1 ms	204 KB	Output is correct
53	Correct	2 ms	1484 KB	Output is correct
54	Correct	2 ms	1356 KB	Output is correct
55	Correct	1 ms	972 KB	Output is correct
56	Correct	2 ms	1868 KB	Output is correct
57	Correct	2 ms	1484 KB	Output is correct
58	Correct	2 ms	1696 KB	Output is correct
59	Correct	3 ms	1236 KB	Output is correct
60	Correct	1 ms	1060 KB	Output is correct
61	Correct	3 ms	1740 KB	Output is correct
62	Correct	9 ms	7628 KB	Output is correct
63	Correct	9 ms	7884 KB	Output is correct
64	Correct	17 ms	10956 KB	Output is correct
65	Correct	11 ms	8560 KB	Output is correct
66	Correct	9 ms	6944 KB	Output is correct
67	Correct	13 ms	9676 KB	Output is correct
68	Correct	8 ms	6732 KB	Output is correct
69	Correct	10 ms	8908 KB	Output is correct
70	Correct	12 ms	10700 KB	Output is correct
71	Correct	2 ms	1996 KB	Output is correct
72	Correct	1 ms	204 KB	Output is correct
73	Correct	2 ms	1484 KB	Output is correct
74	Correct	3 ms	1356 KB	Output is correct
75	Correct	2 ms	972 KB	Output is correct
76	Correct	4 ms	1868 KB	Output is correct
77	Correct	3 ms	1484 KB	Output is correct
78	Correct	2 ms	1612 KB	Output is correct
79	Correct	2 ms	1184 KB	Output is correct
80	Correct	2 ms	1100 KB	Output is correct
81	Correct	2 ms	1696 KB	Output is correct
82	Correct	8 ms	7628 KB	Output is correct
83	Correct	9 ms	8004 KB	Output is correct
84	Correct	13 ms	11040 KB	Output is correct
85	Correct	10 ms	8524 KB	Output is correct
86	Correct	8 ms	6964 KB	Output is correct
87	Correct	10 ms	9676 KB	Output is correct
88	Correct	7 ms	6692 KB	Output is correct
89	Correct	12 ms	8948 KB	Output is correct
90	Correct	12 ms	10764 KB	Output is correct
91	Correct	3 ms	1996 KB	Output is correct
92	Correct	1 ms	204 KB	Output is correct
93	Correct	2 ms	1484 KB	Output is correct
94	Correct	2 ms	1356 KB	Output is correct
95	Correct	2 ms	972 KB	Output is correct
96	Correct	3 ms	1868 KB	Output is correct
97	Correct	3 ms	1484 KB	Output is correct
98	Correct	3 ms	1612 KB	Output is correct
99	Correct	2 ms	1228 KB	Output is correct
100	Correct	2 ms	1100 KB	Output is correct
101	Correct	2 ms	1740 KB	Output is correct
102	Correct	9 ms	7628 KB	Output is correct
103	Correct	11 ms	8004 KB	Output is correct
104	Correct	16 ms	10956 KB	Output is correct
105	Correct	10 ms	8556 KB	Output is correct
106	Correct	8 ms	6860 KB	Output is correct
107	Correct	13 ms	9676 KB	Output is correct
108	Correct	9 ms	6732 KB	Output is correct
109	Correct	13 ms	8864 KB	Output is correct
110	Correct	12 ms	10620 KB	Output is correct
111	Correct	2 ms	1996 KB	Output is correct
112	Correct	1 ms	204 KB	Output is correct
113	Correct	2 ms	1484 KB	Output is correct
114	Correct	2 ms	1356 KB	Output is correct
115	Correct	1 ms	972 KB	Output is correct
116	Correct	2 ms	1956 KB	Output is correct
117	Correct	2 ms	1484 KB	Output is correct
118	Correct	3 ms	1612 KB	Output is correct
119	Correct	2 ms	1188 KB	Output is correct
120	Correct	9 ms	6440 KB	Output is correct
121	Correct	166 ms	147056 KB	Output is correct
122	Correct	174 ms	154484 KB	Output is correct
123	Correct	166 ms	137288 KB	Output is correct
124	Correct	201 ms	152172 KB	Output is correct
125	Correct	191 ms	148352 KB	Output is correct
126	Correct	185 ms	170488 KB	Output is correct
127	Correct	160 ms	143972 KB	Output is correct
128	Correct	234 ms	186484 KB	Output is correct
129	Correct	171 ms	141820 KB	Output is correct
130	Correct	12 ms	7372 KB	Output is correct
131	Correct	1 ms	204 KB	Output is correct
132	Correct	12 ms	10444 KB	Output is correct
133	Correct	2 ms	1356 KB	Output is correct
134	Correct	8 ms	6604 KB	Output is correct
135	Correct	21 ms	19020 KB	Output is correct
136	Correct	20 ms	17224 KB	Output is correct
137	Correct	12 ms	9804 KB	Output is correct
138	Correct	24 ms	19512 KB	Output is correct
139	Correct	9 ms	6604 KB	Output is correct
140	Correct	7 ms	6348 KB	Output is correct
141	Correct	177 ms	146964 KB	Output is correct
142	Correct	165 ms	154560 KB	Output is correct
143	Correct	166 ms	137272 KB	Output is correct
144	Correct	207 ms	152276 KB	Output is correct
145	Correct	171 ms	148276 KB	Output is correct
146	Correct	185 ms	170384 KB	Output is correct
147	Correct	166 ms	143972 KB	Output is correct
148	Correct	215 ms	186484 KB	Output is correct
149	Correct	162 ms	141716 KB	Output is correct
150	Correct	9 ms	7388 KB	Output is correct
151	Correct	1 ms	204 KB	Output is correct
152	Correct	12 ms	10444 KB	Output is correct
153	Correct	2 ms	1356 KB	Output is correct
154	Correct	8 ms	6612 KB	Output is correct
155	Correct	23 ms	19020 KB	Output is correct
156	Correct	21 ms	17188 KB	Output is correct
157	Correct	12 ms	9804 KB	Output is correct
158	Correct	24 ms	19492 KB	Output is correct
159	Correct	8 ms	6604 KB	Output is correct
160	Correct	10 ms	6348 KB	Output is correct
161	Correct	164 ms	146876 KB	Output is correct
162	Correct	170 ms	154548 KB	Output is correct
163	Correct	166 ms	137284 KB	Output is correct
164	Correct	180 ms	152260 KB	Output is correct
165	Correct	166 ms	148292 KB	Output is correct
166	Correct	184 ms	170440 KB	Output is correct
167	Correct	156 ms	143900 KB	Output is correct
168	Correct	218 ms	186440 KB	Output is correct
169	Correct	166 ms	141728 KB	Output is correct
170	Correct	9 ms	7372 KB	Output is correct
171	Correct	1 ms	204 KB	Output is correct
172	Correct	12 ms	10512 KB	Output is correct
173	Correct	2 ms	1356 KB	Output is correct
174	Correct	8 ms	6604 KB	Output is correct
175	Correct	22 ms	19032 KB	Output is correct
176	Correct	21 ms	17212 KB	Output is correct
177	Correct	13 ms	9804 KB	Output is correct
178	Correct	24 ms	19472 KB	Output is correct
179	Correct	11 ms	6680 KB	Output is correct
180	Correct	8 ms	6348 KB	Output is correct
181	Correct	175 ms	146884 KB	Output is correct
182	Correct	171 ms	154564 KB	Output is correct
183	Correct	165 ms	137336 KB	Output is correct
184	Correct	173 ms	152260 KB	Output is correct
185	Correct	203 ms	148348 KB	Output is correct
186	Correct	181 ms	170444 KB	Output is correct
187	Correct	157 ms	143972 KB	Output is correct
188	Correct	212 ms	186472 KB	Output is correct
189	Correct	168 ms	141724 KB	Output is correct
190	Correct	12 ms	7372 KB	Output is correct
191	Correct	1 ms	296 KB	Output is correct
192	Correct	12 ms	10408 KB	Output is correct
193	Correct	2 ms	1356 KB	Output is correct
194	Correct	8 ms	6604 KB	Output is correct
195	Correct	28 ms	19020 KB	Output is correct
196	Correct	20 ms	17100 KB	Output is correct
197	Correct	11 ms	9888 KB	Output is correct
198	Correct	24 ms	19404 KB	Output is correct
199	Correct	8 ms	6604 KB	Output is correct
200	Correct	10 ms	6444 KB	Output is correct
201	Correct	190 ms	147024 KB	Output is correct
202	Correct	175 ms	154552 KB	Output is correct
203	Correct	158 ms	137332 KB	Output is correct
204	Correct	178 ms	152264 KB	Output is correct
205	Correct	167 ms	148344 KB	Output is correct
206	Correct	182 ms	170436 KB	Output is correct
207	Correct	155 ms	143968 KB	Output is correct
208	Correct	287 ms	186484 KB	Output is correct
209	Correct	167 ms	141716 KB	Output is correct
210	Correct	9 ms	7372 KB	Output is correct
211	Correct	1 ms	204 KB	Output is correct
212	Correct	12 ms	10424 KB	Output is correct
213	Correct	2 ms	1356 KB	Output is correct
214	Correct	8 ms	6560 KB	Output is correct
215	Correct	22 ms	19020 KB	Output is correct
216	Correct	21 ms	17140 KB	Output is correct
217	Correct	13 ms	9804 KB	Output is correct
218	Correct	26 ms	19404 KB	Output is correct
219	Correct	25 ms	13260 KB	Output is correct
220	Correct	38 ms	20524 KB	Output is correct
221	Correct	11 ms	5624 KB	Output is correct
222	Correct	17 ms	8248 KB	Output is correct
223	Correct	104 ms	53572 KB	Output is correct
224	Correct	150 ms	68056 KB	Output is correct
225	Correct	121 ms	65776 KB	Output is correct
226	Correct	24 ms	12876 KB	Output is correct
227	Correct	137 ms	69856 KB	Output is correct
228	Correct	69 ms	28620 KB	Output is correct
229	Correct	130 ms	61448 KB	Output is correct
230	Correct	93 ms	48340 KB	Output is correct
231	Correct	78 ms	42188 KB	Output is correct
232	Correct	27 ms	13600 KB	Output is correct
233	Correct	98 ms	48664 KB	Output is correct
234	Correct	96 ms	46412 KB	Output is correct
235	Correct	106 ms	48972 KB	Output is correct
236	Correct	97 ms	52684 KB	Output is correct
237	Correct	81 ms	41548 KB	Output is correct
238	Correct	27 ms	13388 KB	Output is correct
239	Correct	29 ms	13260 KB	Output is correct
240	Correct	39 ms	20428 KB	Output is correct
241	Correct	10 ms	5580 KB	Output is correct
242	Correct	16 ms	8140 KB	Output is correct
243	Correct	112 ms	53608 KB	Output is correct
244	Correct	128 ms	68044 KB	Output is correct
245	Correct	126 ms	65788 KB	Output is correct
246	Correct	29 ms	12848 KB	Output is correct
247	Correct	163 ms	69808 KB	Output is correct
248	Correct	55 ms	28620 KB	Output is correct
249	Correct	119 ms	61272 KB	Output is correct
250	Correct	88 ms	48328 KB	Output is correct
251	Correct	77 ms	42184 KB	Output is correct
252	Correct	27 ms	13516 KB	Output is correct
253	Correct	122 ms	48672 KB	Output is correct
254	Correct	86 ms	46276 KB	Output is correct
255	Correct	90 ms	48920 KB	Output is correct
256	Correct	97 ms	52684 KB	Output is correct
257	Correct	90 ms	41568 KB	Output is correct
258	Correct	27 ms	13388 KB	Output is correct
259	Correct	31 ms	13256 KB	Output is correct
260	Correct	42 ms	20440 KB	Output is correct
261	Correct	11 ms	5544 KB	Output is correct
262	Correct	17 ms	8140 KB	Output is correct
263	Correct	115 ms	53604 KB	Output is correct
264	Correct	138 ms	68044 KB	Output is correct
265	Correct	127 ms	65840 KB	Output is correct
266	Correct	25 ms	12876 KB	Output is correct
267	Correct	137 ms	69904 KB	Output is correct
268	Correct	75 ms	28708 KB	Output is correct
269	Correct	144 ms	61336 KB	Output is correct
270	Correct	92 ms	48328 KB	Output is correct
271	Correct	77 ms	42188 KB	Output is correct
272	Correct	29 ms	13476 KB	Output is correct
273	Correct	100 ms	48660 KB	Output is correct
274	Correct	92 ms	46324 KB	Output is correct
275	Correct	91 ms	49032 KB	Output is correct
276	Correct	121 ms	52676 KB	Output is correct
277	Correct	82 ms	41572 KB	Output is correct
278	Correct	26 ms	13424 KB	Output is correct
279	Correct	28 ms	13232 KB	Output is correct
280	Correct	38 ms	20532 KB	Output is correct
281	Correct	13 ms	5580 KB	Output is correct
282	Correct	20 ms	8140 KB	Output is correct
283	Correct	115 ms	53572 KB	Output is correct
284	Correct	125 ms	68044 KB	Output is correct
285	Correct	125 ms	65968 KB	Output is correct
286	Correct	24 ms	12876 KB	Output is correct
287	Correct	161 ms	69836 KB	Output is correct
288	Correct	69 ms	28712 KB	Output is correct
289	Correct	112 ms	61336 KB	Output is correct
290	Correct	95 ms	48328 KB	Output is correct
291	Correct	87 ms	42184 KB	Output is correct
292	Correct	26 ms	13604 KB	Output is correct
293	Correct	108 ms	48664 KB	Output is correct
294	Correct	90 ms	46324 KB	Output is correct
295	Correct	97 ms	49040 KB	Output is correct
296	Correct	98 ms	52668 KB	Output is correct
297	Correct	79 ms	41548 KB	Output is correct
298	Correct	30 ms	13448 KB	Output is correct
299	Correct	24 ms	13260 KB	Output is correct
300	Correct	42 ms	20528 KB	Output is correct
301	Correct	11 ms	5620 KB	Output is correct
302	Correct	23 ms	8252 KB	Output is correct
303	Correct	114 ms	53604 KB	Output is correct
304	Correct	124 ms	68008 KB	Output is correct
305	Correct	133 ms	65840 KB	Output is correct
306	Correct	24 ms	12928 KB	Output is correct
307	Correct	150 ms	69908 KB	Output is correct
308	Correct	79 ms	28604 KB	Output is correct
309	Correct	128 ms	61340 KB	Output is correct
310	Correct	99 ms	48328 KB	Output is correct
311	Correct	93 ms	42188 KB	Output is correct
312	Correct	29 ms	13588 KB	Output is correct
313	Correct	97 ms	48648 KB	Output is correct
314	Correct	85 ms	46232 KB	Output is correct
315	Correct	91 ms	49048 KB	Output is correct
316	Correct	120 ms	52672 KB	Output is correct
317	Correct	95 ms	41568 KB	Output is correct
318	Correct	1 ms	332 KB	Output is correct
319	Correct	1 ms	332 KB	Output is correct
320	Correct	1 ms	332 KB	Output is correct
321	Correct	2 ms	276 KB	Output is correct
322	Correct	1 ms	332 KB	Output is correct
323	Correct	1 ms	300 KB	Output is correct
324	Correct	1 ms	332 KB	Output is correct
325	Correct	1 ms	320 KB	Output is correct
326	Correct	2 ms	332 KB	Output is correct
327	Correct	2 ms	296 KB	Output is correct
328	Correct	2 ms	304 KB	Output is correct
329	Correct	1 ms	332 KB	Output is correct
330	Correct	1 ms	300 KB	Output is correct
331	Correct	1 ms	332 KB	Output is correct
332	Correct	1 ms	332 KB	Output is correct
333	Correct	1 ms	304 KB	Output is correct
334	Correct	2 ms	332 KB	Output is correct
335	Correct	2 ms	304 KB	Output is correct
336	Correct	2 ms	332 KB	Output is correct
337	Correct	1 ms	296 KB	Output is correct
338	Correct	1 ms	332 KB	Output is correct
339	Correct	2 ms	332 KB	Output is correct
340	Correct	1 ms	332 KB	Output is correct
341	Correct	2 ms	332 KB	Output is correct
342	Correct	1 ms	332 KB	Output is correct
343	Correct	1 ms	332 KB	Output is correct
344	Correct	1 ms	332 KB	Output is correct
345	Correct	2 ms	332 KB	Output is correct
346	Correct	1 ms	332 KB	Output is correct
347	Correct	2 ms	332 KB	Output is correct
348	Correct	1 ms	332 KB	Output is correct
349	Correct	1 ms	332 KB	Output is correct
350	Correct	2 ms	332 KB	Output is correct
351	Correct	2 ms	296 KB	Output is correct
352	Correct	1 ms	332 KB	Output is correct
353	Correct	1 ms	332 KB	Output is correct
354	Correct	1 ms	332 KB	Output is correct
355	Correct	2 ms	332 KB	Output is correct
356	Correct	1 ms	332 KB	Output is correct
357	Correct	1 ms	276 KB	Output is correct
358	Correct	2 ms	308 KB	Output is correct
359	Correct	1 ms	332 KB	Output is correct
360	Correct	1 ms	316 KB	Output is correct
361	Correct	1 ms	292 KB	Output is correct
362	Correct	2 ms	332 KB	Output is correct
363	Correct	1 ms	332 KB	Output is correct
364	Correct	1 ms	332 KB	Output is correct
365	Correct	2 ms	332 KB	Output is correct
366	Correct	1 ms	332 KB	Output is correct
367	Correct	1 ms	332 KB	Output is correct
368	Correct	1 ms	384 KB	Output is correct
369	Correct	1 ms	296 KB	Output is correct
370	Correct	2 ms	320 KB	Output is correct
371	Correct	2 ms	292 KB	Output is correct
372	Correct	1 ms	332 KB	Output is correct
373	Correct	1 ms	332 KB	Output is correct
374	Correct	1 ms	280 KB	Output is correct
375	Correct	1 ms	332 KB	Output is correct
376	Correct	1 ms	332 KB	Output is correct
377	Correct	1 ms	332 KB	Output is correct
378	Correct	2 ms	332 KB	Output is correct
379	Correct	2 ms	328 KB	Output is correct
380	Correct	2 ms	332 KB	Output is correct
381	Correct	1 ms	332 KB	Output is correct
382	Correct	1 ms	332 KB	Output is correct
383	Correct	7 ms	332 KB	Output is correct
384	Correct	1 ms	332 KB	Output is correct
385	Correct	1 ms	332 KB	Output is correct
386	Correct	1 ms	332 KB	Output is correct
387	Correct	1 ms	300 KB	Output is correct
388	Correct	1 ms	332 KB	Output is correct
389	Correct	1 ms	332 KB	Output is correct
390	Correct	1 ms	332 KB	Output is correct
391	Correct	1 ms	332 KB	Output is correct
392	Correct	2 ms	296 KB	Output is correct
393	Correct	2 ms	304 KB	Output is correct
394	Correct	1 ms	364 KB	Output is correct
395	Correct	2 ms	332 KB	Output is correct
396	Correct	1 ms	300 KB	Output is correct
397	Correct	1 ms	332 KB	Output is correct
398	Correct	1 ms	332 KB	Output is correct
399	Correct	2 ms	332 KB	Output is correct
400	Correct	2 ms	332 KB	Output is correct
401	Correct	1 ms	296 KB	Output is correct
402	Correct	1 ms	332 KB	Output is correct
403	Correct	2 ms	332 KB	Output is correct
404	Correct	2 ms	332 KB	Output is correct
405	Correct	1 ms	304 KB	Output is correct
406	Correct	1 ms	332 KB	Output is correct
407	Correct	1 ms	332 KB	Output is correct
408	Correct	1 ms	332 KB	Output is correct
409	Correct	1 ms	332 KB	Output is correct
410	Correct	1 ms	304 KB	Output is correct
411	Correct	1 ms	332 KB	Output is correct
412	Correct	1 ms	332 KB	Output is correct
413	Correct	2 ms	300 KB	Output is correct
414	Correct	3 ms	332 KB	Output is correct
415	Correct	2 ms	332 KB	Output is correct
416	Correct	1 ms	332 KB	Output is correct
417	Correct	79 ms	79260 KB	Output is correct
418	Correct	153 ms	141276 KB	Output is correct
419	Correct	180 ms	140360 KB	Output is correct
420	Correct	166 ms	147780 KB	Output is correct
421	Correct	210 ms	143680 KB	Output is correct
422	Correct	161 ms	145620 KB	Output is correct
423	Correct	206 ms	146936 KB	Output is correct
424	Correct	147 ms	143408 KB	Output is correct
425	Correct	146 ms	142244 KB	Output is correct
426	Correct	159 ms	152120 KB	Output is correct
427	Correct	135 ms	74292 KB	Output is correct
428	Correct	1 ms	332 KB	Output is correct
429	Correct	84 ms	87864 KB	Output is correct
430	Correct	82 ms	78096 KB	Output is correct
431	Correct	91 ms	84556 KB	Output is correct
432	Correct	176 ms	78096 KB	Output is correct
433	Correct	100 ms	85484 KB	Output is correct
434	Correct	87 ms	85188 KB	Output is correct
435	Correct	83 ms	76116 KB	Output is correct
436	Correct	92 ms	77160 KB	Output is correct
437	Correct	85 ms	79356 KB	Output is correct
438	Correct	180 ms	141300 KB	Output is correct
439	Correct	142 ms	140356 KB	Output is correct
440	Correct	185 ms	147880 KB	Output is correct
441	Correct	166 ms	143680 KB	Output is correct
442	Correct	162 ms	145560 KB	Output is correct
443	Correct	165 ms	146932 KB	Output is correct
444	Correct	164 ms	143408 KB	Output is correct
445	Correct	161 ms	142248 KB	Output is correct
446	Correct	148 ms	152100 KB	Output is correct
447	Correct	100 ms	74280 KB	Output is correct
448	Correct	1 ms	296 KB	Output is correct
449	Correct	98 ms	87988 KB	Output is correct
450	Correct	101 ms	78096 KB	Output is correct
451	Correct	87 ms	84484 KB	Output is correct
452	Correct	77 ms	78060 KB	Output is correct
453	Correct	87 ms	85588 KB	Output is correct
454	Correct	107 ms	85172 KB	Output is correct
455	Correct	92 ms	76072 KB	Output is correct
456	Correct	75 ms	77068 KB	Output is correct
457	Correct	82 ms	79348 KB	Output is correct
458	Correct	161 ms	141240 KB	Output is correct
459	Correct	197 ms	140360 KB	Output is correct
460	Correct	147 ms	147872 KB	Output is correct
461	Correct	182 ms	143680 KB	Output is correct
462	Correct	241 ms	145636 KB	Output is correct
463	Correct	147 ms	146840 KB	Output is correct
464	Correct	145 ms	143360 KB	Output is correct
465	Correct	145 ms	142200 KB	Output is correct
466	Correct	150 ms	152116 KB	Output is correct
467	Correct	78 ms	74328 KB	Output is correct
468	Correct	1 ms	332 KB	Output is correct
469	Correct	111 ms	87920 KB	Output is correct
470	Correct	86 ms	78104 KB	Output is correct
471	Correct	101 ms	84508 KB	Output is correct
472	Correct	94 ms	78100 KB	Output is correct
473	Correct	109 ms	85592 KB	Output is correct
474	Correct	92 ms	85148 KB	Output is correct
475	Correct	88 ms	76112 KB	Output is correct
476	Correct	81 ms	77184 KB	Output is correct
477	Correct	101 ms	79296 KB	Output is correct
478	Correct	149 ms	141304 KB	Output is correct
479	Correct	148 ms	140356 KB	Output is correct
480	Correct	152 ms	147788 KB	Output is correct
481	Correct	143 ms	143556 KB	Output is correct
482	Correct	153 ms	145620 KB	Output is correct
483	Correct	155 ms	146932 KB	Output is correct
484	Correct	210 ms	143452 KB	Output is correct
485	Correct	145 ms	142240 KB	Output is correct
486	Correct	164 ms	152124 KB	Output is correct
487	Correct	82 ms	74308 KB	Output is correct
488	Correct	2 ms	332 KB	Output is correct
489	Correct	108 ms	87992 KB	Output is correct
490	Correct	114 ms	78100 KB	Output is correct
491	Correct	100 ms	84540 KB	Output is correct
492	Correct	105 ms	78096 KB	Output is correct
493	Correct	114 ms	85516 KB	Output is correct
494	Correct	117 ms	85124 KB	Output is correct
495	Correct	89 ms	76100 KB	Output is correct
496	Correct	101 ms	77124 KB	Output is correct
497	Correct	90 ms	79264 KB	Output is correct
498	Correct	162 ms	141256 KB	Output is correct
499	Correct	170 ms	140356 KB	Output is correct
500	Correct	148 ms	147872 KB	Output is correct
501	Correct	159 ms	143620 KB	Output is correct
502	Correct	169 ms	145624 KB	Output is correct
503	Correct	166 ms	146892 KB	Output is correct
504	Correct	151 ms	143344 KB	Output is correct
505	Correct	188 ms	142244 KB	Output is correct
506	Correct	161 ms	152120 KB	Output is correct
507	Correct	94 ms	74456 KB	Output is correct
508	Correct	1 ms	332 KB	Output is correct
509	Correct	124 ms	87984 KB	Output is correct
510	Correct	90 ms	77996 KB	Output is correct
511	Correct	98 ms	84544 KB	Output is correct
512	Correct	90 ms	78096 KB	Output is correct
513	Correct	114 ms	85700 KB	Output is correct
514	Correct	91 ms	85060 KB	Output is correct
515	Correct	87 ms	76116 KB	Output is correct
516	Runtime error	1932 ms	2097156 KB	Execution killed with signal 9
517	Halted	0 ms	0 KB	-

Submission #426547

Compilation message

Subtask #1 11.0 / 11.0

Subtask #2 24.0 / 24.0

Subtask #3 9.0 / 9.0

Subtask #4 10.0 / 10.0

Subtask #5 14.0 / 14.0

Subtask #6 0 / 32.0

Subtask #1
11.0 / 11.0

Subtask #2
24.0 / 24.0

Subtask #3
9.0 / 9.0

Subtask #4
10.0 / 10.0

Subtask #5
14.0 / 14.0

Subtask #6
0 / 32.0