oj.uz

Submission #673223

# Submission time Handle Problem Language Result Execution time Memory
673223 2022-12-20T00:28:47 Z Hacv16 Jelly Flavours (IOI20_jelly) C++17
68 / 100
 1219 ms 2097152 KB 
#include <bits/stdc++.h>
#include "jelly.h"
using namespace std;
 
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
 
const int MAX = 2005;
const int INF = 0x3f3f3f3f;
int n, a[MAX], b[MAX];
 
bool cmp(int i, int j){ return a[i] > a[j]; }
 
int find_maximum_unique(int x, int y, vector<int> _a, vector<int> _b) {
	n = _a.size();
	
	bool aux = true;
	bool aux2 = true;
 
	for(int i = 1; i <= n; i++){
		a[i] = _a[i - 1];
		b[i] = _b[i - 1];
 
		aux &= (a[i] == b[i]);
		if(i > 1) aux2 &= (b[i] == b[i - 1]);
	}
 
	if(aux){ 
		x += y; y = 0; 
 
		vector<vector<int>> dp(n + 1, vector<int>(x + 1, 0));
 
		for(int i = 1; i <= n; i++){
			for(int j = 0; j <= x; j++){
				dp[i][j] = dp[i - 1][j];
 
				if(j >= a[i]) 
					dp[i][j] = max(dp[i][j], dp[i - 1][j - a[i]] + 1);
			}
		}
 
		return dp[n][x];
	}
 
	if(aux2){
		vector<int> t;
 
		for(int i = 1; i <= n; i++)
			t.push_back(i);
 
		sort(t.begin(), t.end(), cmp);
 
		int i = 0, resp = 0;
 
		while(y - b[t[i]] >= 0 && i < n){
			y -= b[t[i]];
			a[t[i]] = INF;
			resp++; i++;
		}
 
		vector<vector<int>> dp(n + 1, vector<int>(x + 1, 0));
 
		for(int i = 1; i <= n; i++){
			for(int j = 0; j <= x; j++){
				dp[i][j] = dp[i - 1][j];
 
				if(j >= a[i]) 
					dp[i][j] = max(dp[i][j], dp[i - 1][j - a[i]] + 1);
			}
		}
 
		return dp[n][x] + resp;
	}
 
	vector<vector<vector<int>>> dp(n + 1, vector<vector<int>>(x + 1, vector<int>(y + 1, 0)));
 
	for(int i = 1; i <= n; i++){
		for(int j = 0; j <= x; j++){
			for(int k = 0; k <= y; k++){
				int cur = dp[i - 1][j][k];
 
				if(j >= a[i]) cur = max(cur, dp[i - 1][j - a[i]][k] + 1);
				if(k >= b[i]) cur = max(cur, dp[i - 1][j][k - b[i]] + 1);
 
				dp[i][j][k] = cur;
			}
		}
	}
 
	return dp[n][x][y];
}

Subtask #1
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 2132 KB Output is correct
2 Correct 6 ms 8532 KB Output is correct
3 Correct 7 ms 8908 KB Output is correct
4 Correct 10 ms 11988 KB Output is correct
5 Correct 7 ms 9556 KB Output is correct
6 Correct 6 ms 7764 KB Output is correct
7 Correct 8 ms 10544 KB Output is correct
8 Correct 5 ms 7636 KB Output is correct
9 Correct 10 ms 9812 KB Output is correct
10 Correct 10 ms 11692 KB Output is correct
11 Correct 2 ms 1364 KB Output is correct
12 Correct 2 ms 2096 KB Output is correct
13 Correct 8 ms 8532 KB Output is correct
14 Correct 6 ms 8916 KB Output is correct
15 Correct 9 ms 11988 KB Output is correct
16 Correct 7 ms 9556 KB Output is correct
17 Correct 5 ms 7764 KB Output is correct
18 Correct 8 ms 10580 KB Output is correct
19 Correct 5 ms 7728 KB Output is correct
20 Correct 8 ms 9812 KB Output is correct
21 Correct 2 ms 2104 KB Output is correct
22 Correct 13 ms 11732 KB Output is correct
23 Correct 2 ms 2132 KB Output is correct
24 Correct 1 ms 212 KB Output is correct
25 Correct 2 ms 1620 KB Output is correct
26 Correct 1 ms 1492 KB Output is correct
27 Correct 1 ms 980 KB Output is correct
28 Correct 2 ms 2004 KB Output is correct
29 Correct 2 ms 1716 KB Output is correct
30 Correct 2 ms 2004 KB Output is correct
31 Correct 2 ms 1620 KB Output is correct
32 Correct 1 ms 304 KB Output is correct
33 Correct 1 ms 1620 KB Output is correct
34 Correct 2 ms 1492 KB Output is correct
35 Correct 1 ms 980 KB Output is correct
36 Correct 2 ms 2004 KB Output is correct
37 Correct 2 ms 1708 KB Output is correct
38 Correct 2 ms 2004 KB Output is correct
39 Correct 2 ms 1620 KB Output is correct
40 Correct 2 ms 1328 KB Output is correct
41 Correct 2 ms 2096 KB Output is correct
42 Correct 6 ms 8532 KB Output is correct
43 Correct 7 ms 8916 KB Output is correct
44 Correct 10 ms 12080 KB Output is correct
45 Correct 8 ms 9524 KB Output is correct
46 Correct 6 ms 7764 KB Output is correct
47 Correct 8 ms 10580 KB Output is correct
48 Correct 6 ms 7636 KB Output is correct
49 Correct 8 ms 9920 KB Output is correct
50 Correct 10 ms 11696 KB Output is correct
51 Correct 2 ms 2132 KB Output is correct
52 Correct 1 ms 212 KB Output is correct
53 Correct 2 ms 1620 KB Output is correct
54 Correct 2 ms 1452 KB Output is correct
55 Correct 1 ms 980 KB Output is correct
56 Correct 2 ms 2004 KB Output is correct
57 Correct 2 ms 1748 KB Output is correct
58 Correct 2 ms 2004 KB Output is correct
59 Correct 2 ms 1620 KB Output is correct
60 Correct 2 ms 1324 KB Output is correct
61 Correct 2 ms 2132 KB Output is correct
62 Correct 6 ms 8532 KB Output is correct
63 Correct 7 ms 8916 KB Output is correct
64 Correct 10 ms 11988 KB Output is correct
65 Correct 10 ms 9556 KB Output is correct
66 Correct 6 ms 7816 KB Output is correct
67 Correct 8 ms 10580 KB Output is correct
68 Correct 6 ms 7636 KB Output is correct
69 Correct 10 ms 9812 KB Output is correct
70 Correct 9 ms 11732 KB Output is correct
71 Correct 3 ms 2132 KB Output is correct
72 Correct 1 ms 212 KB Output is correct
73 Correct 1 ms 1620 KB Output is correct
74 Correct 1 ms 1492 KB Output is correct
75 Correct 1 ms 980 KB Output is correct
76 Correct 2 ms 2096 KB Output is correct
77 Correct 3 ms 1748 KB Output is correct
78 Correct 2 ms 1968 KB Output is correct
79 Correct 2 ms 1620 KB Output is correct
80 Correct 1 ms 1316 KB Output is correct
81 Correct 2 ms 2096 KB Output is correct
82 Correct 8 ms 8576 KB Output is correct
83 Correct 8 ms 8916 KB Output is correct
84 Correct 10 ms 12104 KB Output is correct
85 Correct 7 ms 9520 KB Output is correct
86 Correct 5 ms 7764 KB Output is correct
87 Correct 8 ms 10580 KB Output is correct
88 Correct 5 ms 7636 KB Output is correct
89 Correct 8 ms 9812 KB Output is correct
90 Correct 9 ms 11732 KB Output is correct
91 Correct 2 ms 2132 KB Output is correct
92 Correct 0 ms 212 KB Output is correct
93 Correct 2 ms 1620 KB Output is correct
94 Correct 1 ms 1492 KB Output is correct
95 Correct 1 ms 980 KB Output is correct
96 Correct 3 ms 2004 KB Output is correct
97 Correct 2 ms 1748 KB Output is correct
98 Correct 2 ms 2004 KB Output is correct
99 Correct 2 ms 1588 KB Output is correct
100 Correct 2 ms 1328 KB Output is correct
101 Correct 2 ms 2132 KB Output is correct
102 Correct 6 ms 8496 KB Output is correct
103 Correct 7 ms 8968 KB Output is correct
104 Correct 10 ms 12100 KB Output is correct
105 Correct 7 ms 9520 KB Output is correct
106 Correct 6 ms 7856 KB Output is correct
107 Correct 8 ms 10580 KB Output is correct
108 Correct 6 ms 7636 KB Output is correct
109 Correct 10 ms 9944 KB Output is correct
110 Correct 13 ms 11732 KB Output is correct
111 Correct 3 ms 2264 KB Output is correct
112 Correct 1 ms 212 KB Output is correct
113 Correct 1 ms 1620 KB Output is correct
114 Correct 1 ms 1492 KB Output is correct
115 Correct 1 ms 1072 KB Output is correct
116 Correct 2 ms 2092 KB Output is correct
117 Correct 2 ms 1704 KB Output is correct
118 Correct 2 ms 1948 KB Output is correct
119 Correct 2 ms 1620 KB Output is correct

Subtask #2
24.0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 2132 KB Output is correct
2 Correct 6 ms 8532 KB Output is correct
3 Correct 7 ms 8908 KB Output is correct
4 Correct 10 ms 11988 KB Output is correct
5 Correct 7 ms 9556 KB Output is correct
6 Correct 6 ms 7764 KB Output is correct
7 Correct 8 ms 10544 KB Output is correct
8 Correct 5 ms 7636 KB Output is correct
9 Correct 10 ms 9812 KB Output is correct
10 Correct 10 ms 11692 KB Output is correct
11 Correct 2 ms 1364 KB Output is correct
12 Correct 2 ms 2096 KB Output is correct
13 Correct 8 ms 8532 KB Output is correct
14 Correct 6 ms 8916 KB Output is correct
15 Correct 9 ms 11988 KB Output is correct
16 Correct 7 ms 9556 KB Output is correct
17 Correct 5 ms 7764 KB Output is correct
18 Correct 8 ms 10580 KB Output is correct
19 Correct 5 ms 7728 KB Output is correct
20 Correct 8 ms 9812 KB Output is correct
21 Correct 2 ms 2104 KB Output is correct
22 Correct 13 ms 11732 KB Output is correct
23 Correct 2 ms 2132 KB Output is correct
24 Correct 1 ms 212 KB Output is correct
25 Correct 2 ms 1620 KB Output is correct
26 Correct 1 ms 1492 KB Output is correct
27 Correct 1 ms 980 KB Output is correct
28 Correct 2 ms 2004 KB Output is correct
29 Correct 2 ms 1716 KB Output is correct
30 Correct 2 ms 2004 KB Output is correct
31 Correct 2 ms 1620 KB Output is correct
32 Correct 1 ms 304 KB Output is correct
33 Correct 1 ms 1620 KB Output is correct
34 Correct 2 ms 1492 KB Output is correct
35 Correct 1 ms 980 KB Output is correct
36 Correct 2 ms 2004 KB Output is correct
37 Correct 2 ms 1708 KB Output is correct
38 Correct 2 ms 2004 KB Output is correct
39 Correct 2 ms 1620 KB Output is correct
40 Correct 2 ms 1328 KB Output is correct
41 Correct 2 ms 2096 KB Output is correct
42 Correct 6 ms 8532 KB Output is correct
43 Correct 7 ms 8916 KB Output is correct
44 Correct 10 ms 12080 KB Output is correct
45 Correct 8 ms 9524 KB Output is correct
46 Correct 6 ms 7764 KB Output is correct
47 Correct 8 ms 10580 KB Output is correct
48 Correct 6 ms 7636 KB Output is correct
49 Correct 8 ms 9920 KB Output is correct
50 Correct 10 ms 11696 KB Output is correct
51 Correct 2 ms 2132 KB Output is correct
52 Correct 1 ms 212 KB Output is correct
53 Correct 2 ms 1620 KB Output is correct
54 Correct 2 ms 1452 KB Output is correct
55 Correct 1 ms 980 KB Output is correct
56 Correct 2 ms 2004 KB Output is correct
57 Correct 2 ms 1748 KB Output is correct
58 Correct 2 ms 2004 KB Output is correct
59 Correct 2 ms 1620 KB Output is correct
60 Correct 2 ms 1324 KB Output is correct
61 Correct 2 ms 2132 KB Output is correct
62 Correct 6 ms 8532 KB Output is correct
63 Correct 7 ms 8916 KB Output is correct
64 Correct 10 ms 11988 KB Output is correct
65 Correct 10 ms 9556 KB Output is correct
66 Correct 6 ms 7816 KB Output is correct
67 Correct 8 ms 10580 KB Output is correct
68 Correct 6 ms 7636 KB Output is correct
69 Correct 10 ms 9812 KB Output is correct
70 Correct 9 ms 11732 KB Output is correct
71 Correct 3 ms 2132 KB Output is correct
72 Correct 1 ms 212 KB Output is correct
73 Correct 1 ms 1620 KB Output is correct
74 Correct 1 ms 1492 KB Output is correct
75 Correct 1 ms 980 KB Output is correct
76 Correct 2 ms 2096 KB Output is correct
77 Correct 3 ms 1748 KB Output is correct
78 Correct 2 ms 1968 KB Output is correct
79 Correct 2 ms 1620 KB Output is correct
80 Correct 1 ms 1316 KB Output is correct
81 Correct 2 ms 2096 KB Output is correct
82 Correct 8 ms 8576 KB Output is correct
83 Correct 8 ms 8916 KB Output is correct
84 Correct 10 ms 12104 KB Output is correct
85 Correct 7 ms 9520 KB Output is correct
86 Correct 5 ms 7764 KB Output is correct
87 Correct 8 ms 10580 KB Output is correct
88 Correct 5 ms 7636 KB Output is correct
89 Correct 8 ms 9812 KB Output is correct
90 Correct 9 ms 11732 KB Output is correct
91 Correct 2 ms 2132 KB Output is correct
92 Correct 0 ms 212 KB Output is correct
93 Correct 2 ms 1620 KB Output is correct
94 Correct 1 ms 1492 KB Output is correct
95 Correct 1 ms 980 KB Output is correct
96 Correct 3 ms 2004 KB Output is correct
97 Correct 2 ms 1748 KB Output is correct
98 Correct 2 ms 2004 KB Output is correct
99 Correct 2 ms 1588 KB Output is correct
100 Correct 2 ms 1328 KB Output is correct
101 Correct 2 ms 2132 KB Output is correct
102 Correct 6 ms 8496 KB Output is correct
103 Correct 7 ms 8968 KB Output is correct
104 Correct 10 ms 12100 KB Output is correct
105 Correct 7 ms 9520 KB Output is correct
106 Correct 6 ms 7856 KB Output is correct
107 Correct 8 ms 10580 KB Output is correct
108 Correct 6 ms 7636 KB Output is correct
109 Correct 10 ms 9944 KB Output is correct
110 Correct 13 ms 11732 KB Output is correct
111 Correct 3 ms 2264 KB Output is correct
112 Correct 1 ms 212 KB Output is correct
113 Correct 1 ms 1620 KB Output is correct
114 Correct 1 ms 1492 KB Output is correct
115 Correct 1 ms 1072 KB Output is correct
116 Correct 2 ms 2092 KB Output is correct
117 Correct 2 ms 1704 KB Output is correct
118 Correct 2 ms 1948 KB Output is correct
119 Correct 2 ms 1620 KB Output is correct
120 Correct 10 ms 9584 KB Output is correct
121 Correct 120 ms 150556 KB Output is correct
122 Correct 144 ms 158360 KB Output is correct
123 Correct 138 ms 141052 KB Output is correct
124 Correct 133 ms 156572 KB Output is correct
125 Correct 116 ms 152820 KB Output is correct
126 Correct 128 ms 174912 KB Output is correct
127 Correct 130 ms 148480 KB Output is correct
128 Correct 162 ms 191588 KB Output is correct
129 Correct 127 ms 145420 KB Output is correct
130 Correct 6 ms 7508 KB Output is correct
131 Correct 1 ms 212 KB Output is correct
132 Correct 9 ms 10708 KB Output is correct
133 Correct 2 ms 1492 KB Output is correct
134 Correct 6 ms 6740 KB Output is correct
135 Correct 16 ms 19632 KB Output is correct
136 Correct 19 ms 20532 KB Output is correct
137 Correct 13 ms 13268 KB Output is correct
138 Correct 23 ms 22228 KB Output is correct
139 Correct 12 ms 9952 KB Output is correct
140 Correct 10 ms 9520 KB Output is correct
141 Correct 128 ms 150488 KB Output is correct
142 Correct 137 ms 158344 KB Output is correct
143 Correct 157 ms 140936 KB Output is correct
144 Correct 132 ms 156628 KB Output is correct
145 Correct 121 ms 152912 KB Output is correct
146 Correct 126 ms 174904 KB Output is correct
147 Correct 119 ms 148452 KB Output is correct
148 Correct 178 ms 191688 KB Output is correct
149 Correct 129 ms 145420 KB Output is correct
150 Correct 6 ms 7508 KB Output is correct
151 Correct 1 ms 212 KB Output is correct
152 Correct 9 ms 10708 KB Output is correct
153 Correct 2 ms 1452 KB Output is correct
154 Correct 6 ms 6740 KB Output is correct
155 Correct 16 ms 19544 KB Output is correct
156 Correct 19 ms 20564 KB Output is correct
157 Correct 12 ms 13268 KB Output is correct
158 Correct 23 ms 22228 KB Output is correct
159 Correct 10 ms 9960 KB Output is correct
160 Correct 9 ms 9556 KB Output is correct
161 Correct 115 ms 150696 KB Output is correct
162 Correct 118 ms 158284 KB Output is correct
163 Correct 144 ms 141052 KB Output is correct
164 Correct 168 ms 156580 KB Output is correct
165 Correct 129 ms 152912 KB Output is correct
166 Correct 152 ms 174872 KB Output is correct
167 Correct 122 ms 148352 KB Output is correct
168 Correct 183 ms 191564 KB Output is correct
169 Correct 156 ms 145416 KB Output is correct
170 Correct 6 ms 7592 KB Output is correct
171 Correct 1 ms 212 KB Output is correct
172 Correct 9 ms 10800 KB Output is correct
173 Correct 2 ms 1492 KB Output is correct
174 Correct 8 ms 6740 KB Output is correct
175 Correct 16 ms 19540 KB Output is correct
176 Correct 18 ms 20504 KB Output is correct
177 Correct 14 ms 13268 KB Output is correct
178 Correct 23 ms 22228 KB Output is correct
179 Correct 12 ms 9940 KB Output is correct
180 Correct 11 ms 9556 KB Output is correct
181 Correct 114 ms 150556 KB Output is correct
182 Correct 118 ms 158360 KB Output is correct
183 Correct 119 ms 140968 KB Output is correct
184 Correct 132 ms 156576 KB Output is correct
185 Correct 115 ms 152804 KB Output is correct
186 Correct 126 ms 174812 KB Output is correct
187 Correct 109 ms 148508 KB Output is correct
188 Correct 160 ms 191580 KB Output is correct
189 Correct 130 ms 145356 KB Output is correct
190 Correct 6 ms 7472 KB Output is correct
191 Correct 0 ms 212 KB Output is correct
192 Correct 9 ms 10800 KB Output is correct
193 Correct 1 ms 1492 KB Output is correct
194 Correct 6 ms 6704 KB Output is correct
195 Correct 15 ms 19540 KB Output is correct
196 Correct 19 ms 20532 KB Output is correct
197 Correct 13 ms 13332 KB Output is correct
198 Correct 25 ms 22228 KB Output is correct
199 Correct 11 ms 9936 KB Output is correct
200 Correct 10 ms 9684 KB Output is correct
201 Correct 128 ms 150612 KB Output is correct
202 Correct 128 ms 158268 KB Output is correct
203 Correct 118 ms 140968 KB Output is correct
204 Correct 133 ms 156664 KB Output is correct
205 Correct 116 ms 152920 KB Output is correct
206 Correct 140 ms 174944 KB Output is correct
207 Correct 122 ms 148468 KB Output is correct
208 Correct 180 ms 191680 KB Output is correct
209 Correct 137 ms 145296 KB Output is correct
210 Correct 5 ms 7508 KB Output is correct
211 Correct 1 ms 212 KB Output is correct
212 Correct 8 ms 10796 KB Output is correct
213 Correct 2 ms 1492 KB Output is correct
214 Correct 6 ms 6700 KB Output is correct
215 Correct 17 ms 19560 KB Output is correct
216 Correct 19 ms 20524 KB Output is correct
217 Correct 15 ms 13268 KB Output is correct
218 Correct 23 ms 22188 KB Output is correct

Subtask #3
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 185 ms 182120 KB Output is correct
2 Correct 294 ms 283664 KB Output is correct
3 Correct 81 ms 74572 KB Output is correct
4 Correct 117 ms 111384 KB Output is correct
5 Correct 777 ms 750700 KB Output is correct
6 Correct 1020 ms 953492 KB Output is correct
7 Correct 960 ms 924640 KB Output is correct
8 Correct 195 ms 176864 KB Output is correct
9 Correct 1045 ms 978176 KB Output is correct
10 Correct 458 ms 398156 KB Output is correct
11 Correct 1043 ms 856128 KB Output is correct
12 Correct 697 ms 674300 KB Output is correct
13 Correct 681 ms 592308 KB Output is correct
14 Correct 205 ms 186396 KB Output is correct
15 Correct 724 ms 677668 KB Output is correct
16 Correct 766 ms 651240 KB Output is correct
17 Correct 728 ms 687004 KB Output is correct
18 Correct 800 ms 737580 KB Output is correct
19 Correct 659 ms 578412 KB Output is correct
20 Correct 197 ms 184140 KB Output is correct
21 Correct 199 ms 182248 KB Output is correct
22 Correct 302 ms 283588 KB Output is correct
23 Correct 85 ms 74572 KB Output is correct
24 Correct 121 ms 111308 KB Output is correct
25 Correct 796 ms 750788 KB Output is correct
26 Correct 1114 ms 953440 KB Output is correct
27 Correct 1169 ms 924608 KB Output is correct
28 Correct 190 ms 176740 KB Output is correct
29 Correct 1054 ms 978316 KB Output is correct
30 Correct 467 ms 398268 KB Output is correct
31 Correct 923 ms 856100 KB Output is correct
32 Correct 724 ms 674228 KB Output is correct
33 Correct 770 ms 592368 KB Output is correct
34 Correct 199 ms 186344 KB Output is correct
35 Correct 763 ms 677656 KB Output is correct
36 Correct 811 ms 651320 KB Output is correct
37 Correct 724 ms 686944 KB Output is correct
38 Correct 836 ms 737484 KB Output is correct
39 Correct 654 ms 578404 KB Output is correct
40 Correct 210 ms 184140 KB Output is correct
41 Correct 209 ms 182140 KB Output is correct
42 Correct 344 ms 283656 KB Output is correct
43 Correct 86 ms 74572 KB Output is correct
44 Correct 121 ms 111360 KB Output is correct
45 Correct 825 ms 750760 KB Output is correct
46 Correct 1004 ms 953416 KB Output is correct
47 Correct 969 ms 924668 KB Output is correct
48 Correct 199 ms 176852 KB Output is correct
49 Correct 1035 ms 978320 KB Output is correct
50 Correct 466 ms 398176 KB Output is correct
51 Correct 934 ms 856076 KB Output is correct
52 Correct 736 ms 674348 KB Output is correct
53 Correct 700 ms 592352 KB Output is correct
54 Correct 213 ms 186248 KB Output is correct
55 Correct 772 ms 677708 KB Output is correct
56 Correct 737 ms 651224 KB Output is correct
57 Correct 713 ms 687020 KB Output is correct
58 Correct 776 ms 737484 KB Output is correct
59 Correct 658 ms 578356 KB Output is correct
60 Correct 208 ms 184236 KB Output is correct
61 Correct 196 ms 182128 KB Output is correct
62 Correct 331 ms 283624 KB Output is correct
63 Correct 97 ms 74656 KB Output is correct
64 Correct 123 ms 111308 KB Output is correct
65 Correct 788 ms 750788 KB Output is correct
66 Correct 1040 ms 953428 KB Output is correct
67 Correct 967 ms 924724 KB Output is correct
68 Correct 222 ms 176828 KB Output is correct
69 Correct 1067 ms 978324 KB Output is correct
70 Correct 454 ms 398232 KB Output is correct
71 Correct 1104 ms 856092 KB Output is correct
72 Correct 718 ms 674292 KB Output is correct
73 Correct 717 ms 592392 KB Output is correct
74 Correct 208 ms 186408 KB Output is correct
75 Correct 842 ms 677764 KB Output is correct
76 Correct 682 ms 651212 KB Output is correct
77 Correct 771 ms 687100 KB Output is correct
78 Correct 814 ms 737568 KB Output is correct
79 Correct 676 ms 578464 KB Output is correct
80 Correct 212 ms 184184 KB Output is correct
81 Correct 210 ms 182204 KB Output is correct
82 Correct 354 ms 283624 KB Output is correct
83 Correct 81 ms 74548 KB Output is correct
84 Correct 134 ms 111308 KB Output is correct
85 Correct 839 ms 750808 KB Output is correct
86 Correct 1027 ms 953520 KB Output is correct
87 Correct 959 ms 924624 KB Output is correct
88 Correct 191 ms 176756 KB Output is correct
89 Correct 1034 ms 978268 KB Output is correct
90 Correct 470 ms 398412 KB Output is correct
91 Correct 970 ms 856024 KB Output is correct
92 Correct 748 ms 674268 KB Output is correct
93 Correct 772 ms 592404 KB Output is correct
94 Correct 198 ms 186244 KB Output is correct
95 Correct 710 ms 677752 KB Output is correct
96 Correct 687 ms 651212 KB Output is correct
97 Correct 717 ms 687044 KB Output is correct
98 Correct 788 ms 737496 KB Output is correct
99 Correct 695 ms 578368 KB Output is correct

Subtask #4
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 47 ms 71336 KB Output is correct
2 Correct 58 ms 71500 KB Output is correct
3 Correct 57 ms 74680 KB Output is correct
4 Correct 47 ms 74896 KB Output is correct
5 Correct 53 ms 76116 KB Output is correct
6 Correct 46 ms 71632 KB Output is correct
7 Correct 49 ms 71380 KB Output is correct
8 Correct 49 ms 74828 KB Output is correct
9 Correct 56 ms 74396 KB Output is correct
10 Correct 49 ms 72140 KB Output is correct
11 Correct 3 ms 4436 KB Output is correct
12 Correct 1 ms 340 KB Output is correct
13 Correct 2 ms 1620 KB Output is correct
14 Correct 2 ms 1748 KB Output is correct
15 Correct 3 ms 4308 KB Output is correct
16 Correct 1 ms 980 KB Output is correct
17 Correct 49 ms 72716 KB Output is correct
18 Correct 48 ms 71016 KB Output is correct
19 Correct 56 ms 76492 KB Output is correct
20 Correct 49 ms 69636 KB Output is correct
21 Correct 51 ms 71320 KB Output is correct
22 Correct 48 ms 71496 KB Output is correct
23 Correct 47 ms 74712 KB Output is correct
24 Correct 50 ms 74836 KB Output is correct
25 Correct 52 ms 76076 KB Output is correct
26 Correct 51 ms 71636 KB Output is correct
27 Correct 49 ms 71368 KB Output is correct
28 Correct 62 ms 74868 KB Output is correct
29 Correct 47 ms 74368 KB Output is correct
30 Correct 43 ms 72140 KB Output is correct
31 Correct 4 ms 4436 KB Output is correct
32 Correct 1 ms 340 KB Output is correct
33 Correct 2 ms 1620 KB Output is correct
34 Correct 2 ms 1748 KB Output is correct
35 Correct 3 ms 4308 KB Output is correct
36 Correct 1 ms 980 KB Output is correct
37 Correct 50 ms 72588 KB Output is correct
38 Correct 47 ms 70996 KB Output is correct
39 Correct 57 ms 76512 KB Output is correct
40 Correct 52 ms 69644 KB Output is correct
41 Correct 52 ms 71320 KB Output is correct
42 Correct 46 ms 71508 KB Output is correct
43 Correct 54 ms 74700 KB Output is correct
44 Correct 46 ms 74868 KB Output is correct
45 Correct 47 ms 76072 KB Output is correct
46 Correct 47 ms 71712 KB Output is correct
47 Correct 47 ms 71380 KB Output is correct
48 Correct 55 ms 74888 KB Output is correct
49 Correct 49 ms 74296 KB Output is correct
50 Correct 43 ms 72096 KB Output is correct
51 Correct 4 ms 4436 KB Output is correct
52 Correct 1 ms 340 KB Output is correct
53 Correct 2 ms 1620 KB Output is correct
54 Correct 2 ms 1760 KB Output is correct
55 Correct 4 ms 4308 KB Output is correct
56 Correct 1 ms 980 KB Output is correct
57 Correct 56 ms 72640 KB Output is correct
58 Correct 50 ms 70996 KB Output is correct
59 Correct 52 ms 76552 KB Output is correct
60 Correct 51 ms 69780 KB Output is correct
61 Correct 54 ms 71272 KB Output is correct
62 Correct 50 ms 71464 KB Output is correct
63 Correct 49 ms 74708 KB Output is correct
64 Correct 54 ms 74828 KB Output is correct
65 Correct 56 ms 76068 KB Output is correct
66 Correct 49 ms 71624 KB Output is correct
67 Correct 49 ms 71372 KB Output is correct
68 Correct 51 ms 74948 KB Output is correct
69 Correct 53 ms 74324 KB Output is correct
70 Correct 44 ms 72188 KB Output is correct
71 Correct 4 ms 4436 KB Output is correct
72 Correct 1 ms 340 KB Output is correct
73 Correct 2 ms 1620 KB Output is correct
74 Correct 2 ms 1748 KB Output is correct
75 Correct 4 ms 4352 KB Output is correct
76 Correct 1 ms 980 KB Output is correct
77 Correct 51 ms 72712 KB Output is correct
78 Correct 51 ms 70996 KB Output is correct
79 Correct 53 ms 76500 KB Output is correct
80 Correct 49 ms 69716 KB Output is correct
81 Correct 49 ms 71252 KB Output is correct
82 Correct 47 ms 71492 KB Output is correct
83 Correct 50 ms 74708 KB Output is correct
84 Correct 46 ms 74912 KB Output is correct
85 Correct 53 ms 76176 KB Output is correct
86 Correct 49 ms 71636 KB Output is correct
87 Correct 58 ms 71380 KB Output is correct
88 Correct 49 ms 74912 KB Output is correct
89 Correct 50 ms 74340 KB Output is correct
90 Correct 49 ms 72140 KB Output is correct
91 Correct 4 ms 4440 KB Output is correct
92 Correct 1 ms 340 KB Output is correct
93 Correct 2 ms 1620 KB Output is correct
94 Correct 2 ms 1748 KB Output is correct
95 Correct 3 ms 4308 KB Output is correct
96 Correct 1 ms 980 KB Output is correct
97 Correct 48 ms 72596 KB Output is correct
98 Correct 46 ms 70988 KB Output is correct
99 Correct 52 ms 76500 KB Output is correct

Subtask #5
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 55 ms 79420 KB Output is correct
2 Correct 93 ms 141388 KB Output is correct
3 Correct 95 ms 140512 KB Output is correct
4 Correct 98 ms 147932 KB Output is correct
5 Correct 96 ms 143780 KB Output is correct
6 Correct 104 ms 145776 KB Output is correct
7 Correct 101 ms 147140 KB Output is correct
8 Correct 106 ms 143512 KB Output is correct
9 Correct 96 ms 142284 KB Output is correct
10 Correct 104 ms 152184 KB Output is correct
11 Correct 56 ms 74336 KB Output is correct
12 Correct 1 ms 340 KB Output is correct
13 Correct 63 ms 88116 KB Output is correct
14 Correct 54 ms 78220 KB Output is correct
15 Correct 59 ms 84592 KB Output is correct
16 Correct 54 ms 78204 KB Output is correct
17 Correct 59 ms 85616 KB Output is correct
18 Correct 58 ms 85268 KB Output is correct
19 Correct 61 ms 76236 KB Output is correct
20 Correct 55 ms 77260 KB Output is correct
21 Correct 56 ms 79420 KB Output is correct
22 Correct 93 ms 141436 KB Output is correct
23 Correct 92 ms 140508 KB Output is correct
24 Correct 98 ms 148028 KB Output is correct
25 Correct 102 ms 143956 KB Output is correct
26 Correct 96 ms 145756 KB Output is correct
27 Correct 101 ms 147092 KB Output is correct
28 Correct 103 ms 143608 KB Output is correct
29 Correct 100 ms 142328 KB Output is correct
30 Correct 106 ms 152140 KB Output is correct
31 Correct 55 ms 74468 KB Output is correct
32 Correct 1 ms 340 KB Output is correct
33 Correct 76 ms 88104 KB Output is correct
34 Correct 56 ms 78156 KB Output is correct
35 Correct 60 ms 84672 KB Output is correct
36 Correct 60 ms 78216 KB Output is correct
37 Correct 62 ms 85640 KB Output is correct
38 Correct 60 ms 85192 KB Output is correct
39 Correct 55 ms 76152 KB Output is correct
40 Correct 55 ms 77248 KB Output is correct
41 Correct 59 ms 79484 KB Output is correct
42 Correct 100 ms 141484 KB Output is correct
43 Correct 97 ms 140512 KB Output is correct
44 Correct 101 ms 148028 KB Output is correct
45 Correct 99 ms 143848 KB Output is correct
46 Correct 110 ms 145652 KB Output is correct
47 Correct 99 ms 146976 KB Output is correct
48 Correct 105 ms 143604 KB Output is correct
49 Correct 100 ms 142340 KB Output is correct
50 Correct 105 ms 152268 KB Output is correct
51 Correct 53 ms 74516 KB Output is correct
52 Correct 1 ms 340 KB Output is correct
53 Correct 65 ms 88120 KB Output is correct
54 Correct 66 ms 78220 KB Output is correct
55 Correct 59 ms 84684 KB Output is correct
56 Correct 55 ms 78132 KB Output is correct
57 Correct 59 ms 85704 KB Output is correct
58 Correct 64 ms 85384 KB Output is correct
59 Correct 55 ms 76144 KB Output is correct
60 Correct 55 ms 77292 KB Output is correct
61 Correct 56 ms 79496 KB Output is correct
62 Correct 100 ms 141500 KB Output is correct
63 Correct 95 ms 140392 KB Output is correct
64 Correct 100 ms 148040 KB Output is correct
65 Correct 97 ms 143820 KB Output is correct
66 Correct 102 ms 145760 KB Output is correct
67 Correct 97 ms 147088 KB Output is correct
68 Correct 102 ms 143620 KB Output is correct
69 Correct 97 ms 142372 KB Output is correct
70 Correct 101 ms 152248 KB Output is correct
71 Correct 57 ms 74352 KB Output is correct
72 Correct 1 ms 340 KB Output is correct
73 Correct 62 ms 88120 KB Output is correct
74 Correct 56 ms 78152 KB Output is correct
75 Correct 66 ms 84712 KB Output is correct
76 Correct 54 ms 78216 KB Output is correct
77 Correct 60 ms 85696 KB Output is correct
78 Correct 60 ms 85288 KB Output is correct
79 Correct 54 ms 76252 KB Output is correct
80 Correct 54 ms 77276 KB Output is correct
81 Correct 59 ms 79444 KB Output is correct
82 Correct 94 ms 141444 KB Output is correct
83 Correct 91 ms 140500 KB Output is correct
84 Correct 99 ms 148024 KB Output is correct
85 Correct 99 ms 143752 KB Output is correct
86 Correct 108 ms 145740 KB Output is correct
87 Correct 97 ms 147008 KB Output is correct
88 Correct 94 ms 143556 KB Output is correct
89 Correct 96 ms 142284 KB Output is correct
90 Correct 124 ms 152268 KB Output is correct
91 Correct 54 ms 74444 KB Output is correct
92 Correct 1 ms 340 KB Output is correct
93 Correct 61 ms 88096 KB Output is correct
94 Correct 56 ms 78176 KB Output is correct
95 Correct 58 ms 84676 KB Output is correct
96 Correct 54 ms 78216 KB Output is correct
97 Correct 60 ms 85580 KB Output is correct
98 Correct 64 ms 85296 KB Output is correct
99 Correct 54 ms 76200 KB Output is correct

Subtask #6
0 / 32.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 2132 KB Output is correct
2 Correct 6 ms 8532 KB Output is correct
3 Correct 7 ms 8908 KB Output is correct
4 Correct 10 ms 11988 KB Output is correct
5 Correct 7 ms 9556 KB Output is correct
6 Correct 6 ms 7764 KB Output is correct
7 Correct 8 ms 10544 KB Output is correct
8 Correct 5 ms 7636 KB Output is correct
9 Correct 10 ms 9812 KB Output is correct
10 Correct 10 ms 11692 KB Output is correct
11 Correct 2 ms 1364 KB Output is correct
12 Correct 2 ms 2096 KB Output is correct
13 Correct 8 ms 8532 KB Output is correct
14 Correct 6 ms 8916 KB Output is correct
15 Correct 9 ms 11988 KB Output is correct
16 Correct 7 ms 9556 KB Output is correct
17 Correct 5 ms 7764 KB Output is correct
18 Correct 8 ms 10580 KB Output is correct
19 Correct 5 ms 7728 KB Output is correct
20 Correct 8 ms 9812 KB Output is correct
21 Correct 2 ms 2104 KB Output is correct
22 Correct 13 ms 11732 KB Output is correct
23 Correct 2 ms 2132 KB Output is correct
24 Correct 1 ms 212 KB Output is correct
25 Correct 2 ms 1620 KB Output is correct
26 Correct 1 ms 1492 KB Output is correct
27 Correct 1 ms 980 KB Output is correct
28 Correct 2 ms 2004 KB Output is correct
29 Correct 2 ms 1716 KB Output is correct
30 Correct 2 ms 2004 KB Output is correct
31 Correct 2 ms 1620 KB Output is correct
32 Correct 1 ms 304 KB Output is correct
33 Correct 1 ms 1620 KB Output is correct
34 Correct 2 ms 1492 KB Output is correct
35 Correct 1 ms 980 KB Output is correct
36 Correct 2 ms 2004 KB Output is correct
37 Correct 2 ms 1708 KB Output is correct
38 Correct 2 ms 2004 KB Output is correct
39 Correct 2 ms 1620 KB Output is correct
40 Correct 2 ms 1328 KB Output is correct
41 Correct 2 ms 2096 KB Output is correct
42 Correct 6 ms 8532 KB Output is correct
43 Correct 7 ms 8916 KB Output is correct
44 Correct 10 ms 12080 KB Output is correct
45 Correct 8 ms 9524 KB Output is correct
46 Correct 6 ms 7764 KB Output is correct
47 Correct 8 ms 10580 KB Output is correct
48 Correct 6 ms 7636 KB Output is correct
49 Correct 8 ms 9920 KB Output is correct
50 Correct 10 ms 11696 KB Output is correct
51 Correct 2 ms 2132 KB Output is correct
52 Correct 1 ms 212 KB Output is correct
53 Correct 2 ms 1620 KB Output is correct
54 Correct 2 ms 1452 KB Output is correct
55 Correct 1 ms 980 KB Output is correct
56 Correct 2 ms 2004 KB Output is correct
57 Correct 2 ms 1748 KB Output is correct
58 Correct 2 ms 2004 KB Output is correct
59 Correct 2 ms 1620 KB Output is correct
60 Correct 2 ms 1324 KB Output is correct
61 Correct 2 ms 2132 KB Output is correct
62 Correct 6 ms 8532 KB Output is correct
63 Correct 7 ms 8916 KB Output is correct
64 Correct 10 ms 11988 KB Output is correct
65 Correct 10 ms 9556 KB Output is correct
66 Correct 6 ms 7816 KB Output is correct
67 Correct 8 ms 10580 KB Output is correct
68 Correct 6 ms 7636 KB Output is correct
69 Correct 10 ms 9812 KB Output is correct
70 Correct 9 ms 11732 KB Output is correct
71 Correct 3 ms 2132 KB Output is correct
72 Correct 1 ms 212 KB Output is correct
73 Correct 1 ms 1620 KB Output is correct
74 Correct 1 ms 1492 KB Output is correct
75 Correct 1 ms 980 KB Output is correct
76 Correct 2 ms 2096 KB Output is correct
77 Correct 3 ms 1748 KB Output is correct
78 Correct 2 ms 1968 KB Output is correct
79 Correct 2 ms 1620 KB Output is correct
80 Correct 1 ms 1316 KB Output is correct
81 Correct 2 ms 2096 KB Output is correct
82 Correct 8 ms 8576 KB Output is correct
83 Correct 8 ms 8916 KB Output is correct
84 Correct 10 ms 12104 KB Output is correct
85 Correct 7 ms 9520 KB Output is correct
86 Correct 5 ms 7764 KB Output is correct
87 Correct 8 ms 10580 KB Output is correct
88 Correct 5 ms 7636 KB Output is correct
89 Correct 8 ms 9812 KB Output is correct
90 Correct 9 ms 11732 KB Output is correct
91 Correct 2 ms 2132 KB Output is correct
92 Correct 0 ms 212 KB Output is correct
93 Correct 2 ms 1620 KB Output is correct
94 Correct 1 ms 1492 KB Output is correct
95 Correct 1 ms 980 KB Output is correct
96 Correct 3 ms 2004 KB Output is correct
97 Correct 2 ms 1748 KB Output is correct
98 Correct 2 ms 2004 KB Output is correct
99 Correct 2 ms 1588 KB Output is correct
100 Correct 2 ms 1328 KB Output is correct
101 Correct 2 ms 2132 KB Output is correct
102 Correct 6 ms 8496 KB Output is correct
103 Correct 7 ms 8968 KB Output is correct
104 Correct 10 ms 12100 KB Output is correct
105 Correct 7 ms 9520 KB Output is correct
106 Correct 6 ms 7856 KB Output is correct
107 Correct 8 ms 10580 KB Output is correct
108 Correct 6 ms 7636 KB Output is correct
109 Correct 10 ms 9944 KB Output is correct
110 Correct 13 ms 11732 KB Output is correct
111 Correct 3 ms 2264 KB Output is correct
112 Correct 1 ms 212 KB Output is correct
113 Correct 1 ms 1620 KB Output is correct
114 Correct 1 ms 1492 KB Output is correct
115 Correct 1 ms 1072 KB Output is correct
116 Correct 2 ms 2092 KB Output is correct
117 Correct 2 ms 1704 KB Output is correct
118 Correct 2 ms 1948 KB Output is correct
119 Correct 2 ms 1620 KB Output is correct
120 Correct 10 ms 9584 KB Output is correct
121 Correct 120 ms 150556 KB Output is correct
122 Correct 144 ms 158360 KB Output is correct
123 Correct 138 ms 141052 KB Output is correct
124 Correct 133 ms 156572 KB Output is correct
125 Correct 116 ms 152820 KB Output is correct
126 Correct 128 ms 174912 KB Output is correct
127 Correct 130 ms 148480 KB Output is correct
128 Correct 162 ms 191588 KB Output is correct
129 Correct 127 ms 145420 KB Output is correct
130 Correct 6 ms 7508 KB Output is correct
131 Correct 1 ms 212 KB Output is correct
132 Correct 9 ms 10708 KB Output is correct
133 Correct 2 ms 1492 KB Output is correct
134 Correct 6 ms 6740 KB Output is correct
135 Correct 16 ms 19632 KB Output is correct
136 Correct 19 ms 20532 KB Output is correct
137 Correct 13 ms 13268 KB Output is correct
138 Correct 23 ms 22228 KB Output is correct
139 Correct 12 ms 9952 KB Output is correct
140 Correct 10 ms 9520 KB Output is correct
141 Correct 128 ms 150488 KB Output is correct
142 Correct 137 ms 158344 KB Output is correct
143 Correct 157 ms 140936 KB Output is correct
144 Correct 132 ms 156628 KB Output is correct
145 Correct 121 ms 152912 KB Output is correct
146 Correct 126 ms 174904 KB Output is correct
147 Correct 119 ms 148452 KB Output is correct
148 Correct 178 ms 191688 KB Output is correct
149 Correct 129 ms 145420 KB Output is correct
150 Correct 6 ms 7508 KB Output is correct
151 Correct 1 ms 212 KB Output is correct
152 Correct 9 ms 10708 KB Output is correct
153 Correct 2 ms 1452 KB Output is correct
154 Correct 6 ms 6740 KB Output is correct
155 Correct 16 ms 19544 KB Output is correct
156 Correct 19 ms 20564 KB Output is correct
157 Correct 12 ms 13268 KB Output is correct
158 Correct 23 ms 22228 KB Output is correct
159 Correct 10 ms 9960 KB Output is correct
160 Correct 9 ms 9556 KB Output is correct
161 Correct 115 ms 150696 KB Output is correct
162 Correct 118 ms 158284 KB Output is correct
163 Correct 144 ms 141052 KB Output is correct
164 Correct 168 ms 156580 KB Output is correct
165 Correct 129 ms 152912 KB Output is correct
166 Correct 152 ms 174872 KB Output is correct
167 Correct 122 ms 148352 KB Output is correct
168 Correct 183 ms 191564 KB Output is correct
169 Correct 156 ms 145416 KB Output is correct
170 Correct 6 ms 7592 KB Output is correct
171 Correct 1 ms 212 KB Output is correct
172 Correct 9 ms 10800 KB Output is correct
173 Correct 2 ms 1492 KB Output is correct
174 Correct 8 ms 6740 KB Output is correct
175 Correct 16 ms 19540 KB Output is correct
176 Correct 18 ms 20504 KB Output is correct
177 Correct 14 ms 13268 KB Output is correct
178 Correct 23 ms 22228 KB Output is correct
179 Correct 12 ms 9940 KB Output is correct
180 Correct 11 ms 9556 KB Output is correct
181 Correct 114 ms 150556 KB Output is correct
182 Correct 118 ms 158360 KB Output is correct
183 Correct 119 ms 140968 KB Output is correct
184 Correct 132 ms 156576 KB Output is correct
185 Correct 115 ms 152804 KB Output is correct
186 Correct 126 ms 174812 KB Output is correct
187 Correct 109 ms 148508 KB Output is correct
188 Correct 160 ms 191580 KB Output is correct
189 Correct 130 ms 145356 KB Output is correct
190 Correct 6 ms 7472 KB Output is correct
191 Correct 0 ms 212 KB Output is correct
192 Correct 9 ms 10800 KB Output is correct
193 Correct 1 ms 1492 KB Output is correct
194 Correct 6 ms 6704 KB Output is correct
195 Correct 15 ms 19540 KB Output is correct
196 Correct 19 ms 20532 KB Output is correct
197 Correct 13 ms 13332 KB Output is correct
198 Correct 25 ms 22228 KB Output is correct
199 Correct 11 ms 9936 KB Output is correct
200 Correct 10 ms 9684 KB Output is correct
201 Correct 128 ms 150612 KB Output is correct
202 Correct 128 ms 158268 KB Output is correct
203 Correct 118 ms 140968 KB Output is correct
204 Correct 133 ms 156664 KB Output is correct
205 Correct 116 ms 152920 KB Output is correct
206 Correct 140 ms 174944 KB Output is correct
207 Correct 122 ms 148468 KB Output is correct
208 Correct 180 ms 191680 KB Output is correct
209 Correct 137 ms 145296 KB Output is correct
210 Correct 5 ms 7508 KB Output is correct
211 Correct 1 ms 212 KB Output is correct
212 Correct 8 ms 10796 KB Output is correct
213 Correct 2 ms 1492 KB Output is correct
214 Correct 6 ms 6700 KB Output is correct
215 Correct 17 ms 19560 KB Output is correct
216 Correct 19 ms 20524 KB Output is correct
217 Correct 15 ms 13268 KB Output is correct
218 Correct 23 ms 22188 KB Output is correct
219 Correct 185 ms 182120 KB Output is correct
220 Correct 294 ms 283664 KB Output is correct
221 Correct 81 ms 74572 KB Output is correct
222 Correct 117 ms 111384 KB Output is correct
223 Correct 777 ms 750700 KB Output is correct
224 Correct 1020 ms 953492 KB Output is correct
225 Correct 960 ms 924640 KB Output is correct
226 Correct 195 ms 176864 KB Output is correct
227 Correct 1045 ms 978176 KB Output is correct
228 Correct 458 ms 398156 KB Output is correct
229 Correct 1043 ms 856128 KB Output is correct
230 Correct 697 ms 674300 KB Output is correct
231 Correct 681 ms 592308 KB Output is correct
232 Correct 205 ms 186396 KB Output is correct
233 Correct 724 ms 677668 KB Output is correct
234 Correct 766 ms 651240 KB Output is correct
235 Correct 728 ms 687004 KB Output is correct
236 Correct 800 ms 737580 KB Output is correct
237 Correct 659 ms 578412 KB Output is correct
238 Correct 197 ms 184140 KB Output is correct
239 Correct 199 ms 182248 KB Output is correct
240 Correct 302 ms 283588 KB Output is correct
241 Correct 85 ms 74572 KB Output is correct
242 Correct 121 ms 111308 KB Output is correct
243 Correct 796 ms 750788 KB Output is correct
244 Correct 1114 ms 953440 KB Output is correct
245 Correct 1169 ms 924608 KB Output is correct
246 Correct 190 ms 176740 KB Output is correct
247 Correct 1054 ms 978316 KB Output is correct
248 Correct 467 ms 398268 KB Output is correct
249 Correct 923 ms 856100 KB Output is correct
250 Correct 724 ms 674228 KB Output is correct
251 Correct 770 ms 592368 KB Output is correct
252 Correct 199 ms 186344 KB Output is correct
253 Correct 763 ms 677656 KB Output is correct
254 Correct 811 ms 651320 KB Output is correct
255 Correct 724 ms 686944 KB Output is correct
256 Correct 836 ms 737484 KB Output is correct
257 Correct 654 ms 578404 KB Output is correct
258 Correct 210 ms 184140 KB Output is correct
259 Correct 209 ms 182140 KB Output is correct
260 Correct 344 ms 283656 KB Output is correct
261 Correct 86 ms 74572 KB Output is correct
262 Correct 121 ms 111360 KB Output is correct
263 Correct 825 ms 750760 KB Output is correct
264 Correct 1004 ms 953416 KB Output is correct
265 Correct 969 ms 924668 KB Output is correct
266 Correct 199 ms 176852 KB Output is correct
267 Correct 1035 ms 978320 KB Output is correct
268 Correct 466 ms 398176 KB Output is correct
269 Correct 934 ms 856076 KB Output is correct
270 Correct 736 ms 674348 KB Output is correct
271 Correct 700 ms 592352 KB Output is correct
272 Correct 213 ms 186248 KB Output is correct
273 Correct 772 ms 677708 KB Output is correct
274 Correct 737 ms 651224 KB Output is correct
275 Correct 713 ms 687020 KB Output is correct
276 Correct 776 ms 737484 KB Output is correct
277 Correct 658 ms 578356 KB Output is correct
278 Correct 208 ms 184236 KB Output is correct
279 Correct 196 ms 182128 KB Output is correct
280 Correct 331 ms 283624 KB Output is correct
281 Correct 97 ms 74656 KB Output is correct
282 Correct 123 ms 111308 KB Output is correct
283 Correct 788 ms 750788 KB Output is correct
284 Correct 1040 ms 953428 KB Output is correct
285 Correct 967 ms 924724 KB Output is correct
286 Correct 222 ms 176828 KB Output is correct
287 Correct 1067 ms 978324 KB Output is correct
288 Correct 454 ms 398232 KB Output is correct
289 Correct 1104 ms 856092 KB Output is correct
290 Correct 718 ms 674292 KB Output is correct
291 Correct 717 ms 592392 KB Output is correct
292 Correct 208 ms 186408 KB Output is correct
293 Correct 842 ms 677764 KB Output is correct
294 Correct 682 ms 651212 KB Output is correct
295 Correct 771 ms 687100 KB Output is correct
296 Correct 814 ms 737568 KB Output is correct
297 Correct 676 ms 578464 KB Output is correct
298 Correct 212 ms 184184 KB Output is correct
299 Correct 210 ms 182204 KB Output is correct
300 Correct 354 ms 283624 KB Output is correct
301 Correct 81 ms 74548 KB Output is correct
302 Correct 134 ms 111308 KB Output is correct
303 Correct 839 ms 750808 KB Output is correct
304 Correct 1027 ms 953520 KB Output is correct
305 Correct 959 ms 924624 KB Output is correct
306 Correct 191 ms 176756 KB Output is correct
307 Correct 1034 ms 978268 KB Output is correct
308 Correct 470 ms 398412 KB Output is correct
309 Correct 970 ms 856024 KB Output is correct
310 Correct 748 ms 674268 KB Output is correct
311 Correct 772 ms 592404 KB Output is correct
312 Correct 198 ms 186244 KB Output is correct
313 Correct 710 ms 677752 KB Output is correct
314 Correct 687 ms 651212 KB Output is correct
315 Correct 717 ms 687044 KB Output is correct
316 Correct 788 ms 737496 KB Output is correct
317 Correct 695 ms 578368 KB Output is correct
318 Correct 47 ms 71336 KB Output is correct
319 Correct 58 ms 71500 KB Output is correct
320 Correct 57 ms 74680 KB Output is correct
321 Correct 47 ms 74896 KB Output is correct
322 Correct 53 ms 76116 KB Output is correct
323 Correct 46 ms 71632 KB Output is correct
324 Correct 49 ms 71380 KB Output is correct
325 Correct 49 ms 74828 KB Output is correct
326 Correct 56 ms 74396 KB Output is correct
327 Correct 49 ms 72140 KB Output is correct
328 Correct 3 ms 4436 KB Output is correct
329 Correct 1 ms 340 KB Output is correct
330 Correct 2 ms 1620 KB Output is correct
331 Correct 2 ms 1748 KB Output is correct
332 Correct 3 ms 4308 KB Output is correct
333 Correct 1 ms 980 KB Output is correct
334 Correct 49 ms 72716 KB Output is correct
335 Correct 48 ms 71016 KB Output is correct
336 Correct 56 ms 76492 KB Output is correct
337 Correct 49 ms 69636 KB Output is correct
338 Correct 51 ms 71320 KB Output is correct
339 Correct 48 ms 71496 KB Output is correct
340 Correct 47 ms 74712 KB Output is correct
341 Correct 50 ms 74836 KB Output is correct
342 Correct 52 ms 76076 KB Output is correct
343 Correct 51 ms 71636 KB Output is correct
344 Correct 49 ms 71368 KB Output is correct
345 Correct 62 ms 74868 KB Output is correct
346 Correct 47 ms 74368 KB Output is correct
347 Correct 43 ms 72140 KB Output is correct
348 Correct 4 ms 4436 KB Output is correct
349 Correct 1 ms 340 KB Output is correct
350 Correct 2 ms 1620 KB Output is correct
351 Correct 2 ms 1748 KB Output is correct
352 Correct 3 ms 4308 KB Output is correct
353 Correct 1 ms 980 KB Output is correct
354 Correct 50 ms 72588 KB Output is correct
355 Correct 47 ms 70996 KB Output is correct
356 Correct 57 ms 76512 KB Output is correct
357 Correct 52 ms 69644 KB Output is correct
358 Correct 52 ms 71320 KB Output is correct
359 Correct 46 ms 71508 KB Output is correct
360 Correct 54 ms 74700 KB Output is correct
361 Correct 46 ms 74868 KB Output is correct
362 Correct 47 ms 76072 KB Output is correct
363 Correct 47 ms 71712 KB Output is correct
364 Correct 47 ms 71380 KB Output is correct
365 Correct 55 ms 74888 KB Output is correct
366 Correct 49 ms 74296 KB Output is correct
367 Correct 43 ms 72096 KB Output is correct
368 Correct 4 ms 4436 KB Output is correct
369 Correct 1 ms 340 KB Output is correct
370 Correct 2 ms 1620 KB Output is correct
371 Correct 2 ms 1760 KB Output is correct
372 Correct 4 ms 4308 KB Output is correct
373 Correct 1 ms 980 KB Output is correct
374 Correct 56 ms 72640 KB Output is correct
375 Correct 50 ms 70996 KB Output is correct
376 Correct 52 ms 76552 KB Output is correct
377 Correct 51 ms 69780 KB Output is correct
378 Correct 54 ms 71272 KB Output is correct
379 Correct 50 ms 71464 KB Output is correct
380 Correct 49 ms 74708 KB Output is correct
381 Correct 54 ms 74828 KB Output is correct
382 Correct 56 ms 76068 KB Output is correct
383 Correct 49 ms 71624 KB Output is correct
384 Correct 49 ms 71372 KB Output is correct
385 Correct 51 ms 74948 KB Output is correct
386 Correct 53 ms 74324 KB Output is correct
387 Correct 44 ms 72188 KB Output is correct
388 Correct 4 ms 4436 KB Output is correct
389 Correct 1 ms 340 KB Output is correct
390 Correct 2 ms 1620 KB Output is correct
391 Correct 2 ms 1748 KB Output is correct
392 Correct 4 ms 4352 KB Output is correct
393 Correct 1 ms 980 KB Output is correct
394 Correct 51 ms 72712 KB Output is correct
395 Correct 51 ms 70996 KB Output is correct
396 Correct 53 ms 76500 KB Output is correct
397 Correct 49 ms 69716 KB Output is correct
398 Correct 49 ms 71252 KB Output is correct
399 Correct 47 ms 71492 KB Output is correct
400 Correct 50 ms 74708 KB Output is correct
401 Correct 46 ms 74912 KB Output is correct
402 Correct 53 ms 76176 KB Output is correct
403 Correct 49 ms 71636 KB Output is correct
404 Correct 58 ms 71380 KB Output is correct
405 Correct 49 ms 74912 KB Output is correct
406 Correct 50 ms 74340 KB Output is correct
407 Correct 49 ms 72140 KB Output is correct
408 Correct 4 ms 4440 KB Output is correct
409 Correct 1 ms 340 KB Output is correct
410 Correct 2 ms 1620 KB Output is correct
411 Correct 2 ms 1748 KB Output is correct
412 Correct 3 ms 4308 KB Output is correct
413 Correct 1 ms 980 KB Output is correct
414 Correct 48 ms 72596 KB Output is correct
415 Correct 46 ms 70988 KB Output is correct
416 Correct 52 ms 76500 KB Output is correct
417 Correct 55 ms 79420 KB Output is correct
418 Correct 93 ms 141388 KB Output is correct
419 Correct 95 ms 140512 KB Output is correct
420 Correct 98 ms 147932 KB Output is correct
421 Correct 96 ms 143780 KB Output is correct
422 Correct 104 ms 145776 KB Output is correct
423 Correct 101 ms 147140 KB Output is correct
424 Correct 106 ms 143512 KB Output is correct
425 Correct 96 ms 142284 KB Output is correct
426 Correct 104 ms 152184 KB Output is correct
427 Correct 56 ms 74336 KB Output is correct
428 Correct 1 ms 340 KB Output is correct
429 Correct 63 ms 88116 KB Output is correct
430 Correct 54 ms 78220 KB Output is correct
431 Correct 59 ms 84592 KB Output is correct
432 Correct 54 ms 78204 KB Output is correct
433 Correct 59 ms 85616 KB Output is correct
434 Correct 58 ms 85268 KB Output is correct
435 Correct 61 ms 76236 KB Output is correct
436 Correct 55 ms 77260 KB Output is correct
437 Correct 56 ms 79420 KB Output is correct
438 Correct 93 ms 141436 KB Output is correct
439 Correct 92 ms 140508 KB Output is correct
440 Correct 98 ms 148028 KB Output is correct
441 Correct 102 ms 143956 KB Output is correct
442 Correct 96 ms 145756 KB Output is correct
443 Correct 101 ms 147092 KB Output is correct
444 Correct 103 ms 143608 KB Output is correct
445 Correct 100 ms 142328 KB Output is correct
446 Correct 106 ms 152140 KB Output is correct
447 Correct 55 ms 74468 KB Output is correct
448 Correct 1 ms 340 KB Output is correct
449 Correct 76 ms 88104 KB Output is correct
450 Correct 56 ms 78156 KB Output is correct
451 Correct 60 ms 84672 KB Output is correct
452 Correct 60 ms 78216 KB Output is correct
453 Correct 62 ms 85640 KB Output is correct
454 Correct 60 ms 85192 KB Output is correct
455 Correct 55 ms 76152 KB Output is correct
456 Correct 55 ms 77248 KB Output is correct
457 Correct 59 ms 79484 KB Output is correct
458 Correct 100 ms 141484 KB Output is correct
459 Correct 97 ms 140512 KB Output is correct
460 Correct 101 ms 148028 KB Output is correct
461 Correct 99 ms 143848 KB Output is correct
462 Correct 110 ms 145652 KB Output is correct
463 Correct 99 ms 146976 KB Output is correct
464 Correct 105 ms 143604 KB Output is correct
465 Correct 100 ms 142340 KB Output is correct
466 Correct 105 ms 152268 KB Output is correct
467 Correct 53 ms 74516 KB Output is correct
468 Correct 1 ms 340 KB Output is correct
469 Correct 65 ms 88120 KB Output is correct
470 Correct 66 ms 78220 KB Output is correct
471 Correct 59 ms 84684 KB Output is correct
472 Correct 55 ms 78132 KB Output is correct
473 Correct 59 ms 85704 KB Output is correct
474 Correct 64 ms 85384 KB Output is correct
475 Correct 55 ms 76144 KB Output is correct
476 Correct 55 ms 77292 KB Output is correct
477 Correct 56 ms 79496 KB Output is correct
478 Correct 100 ms 141500 KB Output is correct
479 Correct 95 ms 140392 KB Output is correct
480 Correct 100 ms 148040 KB Output is correct
481 Correct 97 ms 143820 KB Output is correct
482 Correct 102 ms 145760 KB Output is correct
483 Correct 97 ms 147088 KB Output is correct
484 Correct 102 ms 143620 KB Output is correct
485 Correct 97 ms 142372 KB Output is correct
486 Correct 101 ms 152248 KB Output is correct
487 Correct 57 ms 74352 KB Output is correct
488 Correct 1 ms 340 KB Output is correct
489 Correct 62 ms 88120 KB Output is correct
490 Correct 56 ms 78152 KB Output is correct
491 Correct 66 ms 84712 KB Output is correct
492 Correct 54 ms 78216 KB Output is correct
493 Correct 60 ms 85696 KB Output is correct
494 Correct 60 ms 85288 KB Output is correct
495 Correct 54 ms 76252 KB Output is correct
496 Correct 54 ms 77276 KB Output is correct
497 Correct 59 ms 79444 KB Output is correct
498 Correct 94 ms 141444 KB Output is correct
499 Correct 91 ms 140500 KB Output is correct
500 Correct 99 ms 148024 KB Output is correct
501 Correct 99 ms 143752 KB Output is correct
502 Correct 108 ms 145740 KB Output is correct
503 Correct 97 ms 147008 KB Output is correct
504 Correct 94 ms 143556 KB Output is correct
505 Correct 96 ms 142284 KB Output is correct
506 Correct 124 ms 152268 KB Output is correct
507 Correct 54 ms 74444 KB Output is correct
508 Correct 1 ms 340 KB Output is correct
509 Correct 61 ms 88096 KB Output is correct
510 Correct 56 ms 78176 KB Output is correct
511 Correct 58 ms 84676 KB Output is correct
512 Correct 54 ms 78216 KB Output is correct
513 Correct 60 ms 85580 KB Output is correct
514 Correct 64 ms 85296 KB Output is correct
515 Correct 54 ms 76200 KB Output is correct
516 Runtime error 1219 ms 2097152 KB Execution killed with signal 9
517 Halted 0 ms 0 KB -