oj.uz

Submission #559473

# Submission time Handle Problem Language Result Execution time Memory
559473 2022-05-09T23:48:17 Z AlperenT Jelly Flavours (IOI20_jelly) C++17
100 / 100
 234 ms 157260 KB 
#include "jelly.h"
#include <bits/stdc++.h>

const int INF = 1e9 + 5;

using namespace std;

int find_maximum_unique(int x, int y, vector<int> a, vector<int> b){
	int n = a.size(), ans = 0;

	vector arr(n, pair{0, 0});

	for(int i = 0; i < n; i++) arr[i] = {a[i], b[i]};

	sort(arr.begin(), arr.end());

	vector dp1(n, vector(10000 + 5, INF));
	vector dp2(n, vector(10000 + 5, 0));

	dp1[0][0] = arr[0].second;
	dp1[0][arr[0].first] = 0;

	for(int i = 1; i < n; i++){
		for(int j = 0; j <= x; j++){
			dp1[i][j] = dp1[i - 1][j] + arr[i].second;
			if(j >= arr[i].first) dp1[i][j] = min(dp1[i][j], dp1[i - 1][j - arr[i].first]);
		}
	}

	dp2[n - 1][arr[n - 1].second] = 1;

	for(int i = n - 2; i >= 0; i--){
		for(int j = 0; j <= y; j++){
			dp2[i][j] = dp2[i + 1][j];
			if(j - arr[i].second >= 0) dp2[i][j] = max(dp2[i][j], dp2[i + 1][j - arr[i].second] + 1);
		}
	}

	for(int i = 0; i < n; i++){
		for(int j = 1; j <= y; j++){
			dp2[i][j] = max(dp2[i][j], dp2[i][j - 1]);
		}
	}

	for(int i = 0; i < n; i++){
		for(int j = 0; j <= x; j++){
			if(dp1[i][j] <= y){
				ans = max(ans, (i + 1) + (i + 1 < n ? dp2[i + 1][y - dp1[i][j]] : 0));
			}
		}
	}

	for(int i = 0; i <= y; i++) ans = max(ans, dp2[0][i]);

	return ans;
}

Subtask #1
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 980 KB Output is correct
2 Correct 1 ms 1108 KB Output is correct
3 Correct 1 ms 980 KB Output is correct
4 Correct 1 ms 1236 KB Output is correct
5 Correct 1 ms 940 KB Output is correct
6 Correct 1 ms 852 KB Output is correct
7 Correct 1 ms 1108 KB Output is correct
8 Correct 1 ms 940 KB Output is correct
9 Correct 1 ms 1068 KB Output is correct
10 Correct 1 ms 1236 KB Output is correct
11 Correct 1 ms 852 KB Output is correct
12 Correct 1 ms 980 KB Output is correct
13 Correct 1 ms 1108 KB Output is correct
14 Correct 1 ms 980 KB Output is correct
15 Correct 1 ms 1248 KB Output is correct
16 Correct 1 ms 980 KB Output is correct
17 Correct 1 ms 936 KB Output is correct
18 Correct 1 ms 1108 KB Output is correct
19 Correct 1 ms 852 KB Output is correct
20 Correct 1 ms 1108 KB Output is correct
21 Correct 1 ms 1192 KB Output is correct
22 Correct 1 ms 1236 KB Output is correct
23 Correct 1 ms 1108 KB Output is correct
24 Correct 1 ms 852 KB Output is correct
25 Correct 1 ms 1108 KB Output is correct
26 Correct 1 ms 816 KB Output is correct
27 Correct 1 ms 852 KB Output is correct
28 Correct 1 ms 1236 KB Output is correct
29 Correct 1 ms 1236 KB Output is correct
30 Correct 1 ms 980 KB Output is correct
31 Correct 1 ms 1108 KB Output is correct
32 Correct 1 ms 852 KB Output is correct
33 Correct 1 ms 1064 KB Output is correct
34 Correct 1 ms 852 KB Output is correct
35 Correct 1 ms 852 KB Output is correct
36 Correct 1 ms 1236 KB Output is correct
37 Correct 1 ms 1236 KB Output is correct
38 Correct 1 ms 940 KB Output is correct
39 Correct 1 ms 1108 KB Output is correct
40 Correct 1 ms 936 KB Output is correct
41 Correct 1 ms 980 KB Output is correct
42 Correct 1 ms 1108 KB Output is correct
43 Correct 1 ms 980 KB Output is correct
44 Correct 1 ms 1236 KB Output is correct
45 Correct 1 ms 980 KB Output is correct
46 Correct 1 ms 940 KB Output is correct
47 Correct 1 ms 1108 KB Output is correct
48 Correct 1 ms 852 KB Output is correct
49 Correct 1 ms 1064 KB Output is correct
50 Correct 1 ms 1236 KB Output is correct
51 Correct 1 ms 1108 KB Output is correct
52 Correct 1 ms 852 KB Output is correct
53 Correct 1 ms 1068 KB Output is correct
54 Correct 1 ms 852 KB Output is correct
55 Correct 1 ms 852 KB Output is correct
56 Correct 1 ms 1188 KB Output is correct
57 Correct 2 ms 1236 KB Output is correct
58 Correct 1 ms 852 KB Output is correct
59 Correct 1 ms 1192 KB Output is correct
60 Correct 1 ms 852 KB Output is correct
61 Correct 1 ms 980 KB Output is correct
62 Correct 1 ms 1064 KB Output is correct
63 Correct 1 ms 980 KB Output is correct
64 Correct 1 ms 1236 KB Output is correct
65 Correct 1 ms 940 KB Output is correct
66 Correct 1 ms 852 KB Output is correct
67 Correct 1 ms 1108 KB Output is correct
68 Correct 1 ms 852 KB Output is correct
69 Correct 1 ms 1108 KB Output is correct
70 Correct 1 ms 1236 KB Output is correct
71 Correct 1 ms 1108 KB Output is correct
72 Correct 1 ms 936 KB Output is correct
73 Correct 1 ms 1108 KB Output is correct
74 Correct 1 ms 852 KB Output is correct
75 Correct 1 ms 852 KB Output is correct
76 Correct 1 ms 1236 KB Output is correct
77 Correct 1 ms 1236 KB Output is correct
78 Correct 1 ms 940 KB Output is correct
79 Correct 1 ms 1108 KB Output is correct
80 Correct 1 ms 852 KB Output is correct
81 Correct 1 ms 980 KB Output is correct
82 Correct 1 ms 1108 KB Output is correct
83 Correct 1 ms 980 KB Output is correct
84 Correct 1 ms 1236 KB Output is correct
85 Correct 1 ms 980 KB Output is correct
86 Correct 1 ms 852 KB Output is correct
87 Correct 1 ms 1108 KB Output is correct
88 Correct 1 ms 852 KB Output is correct
89 Correct 1 ms 1108 KB Output is correct
90 Correct 1 ms 1236 KB Output is correct
91 Correct 1 ms 1108 KB Output is correct
92 Correct 1 ms 852 KB Output is correct
93 Correct 1 ms 1108 KB Output is correct
94 Correct 1 ms 812 KB Output is correct
95 Correct 1 ms 852 KB Output is correct
96 Correct 1 ms 1236 KB Output is correct
97 Correct 1 ms 1236 KB Output is correct
98 Correct 1 ms 944 KB Output is correct
99 Correct 1 ms 1108 KB Output is correct
100 Correct 1 ms 852 KB Output is correct
101 Correct 1 ms 980 KB Output is correct
102 Correct 1 ms 1068 KB Output is correct
103 Correct 1 ms 980 KB Output is correct
104 Correct 1 ms 1236 KB Output is correct
105 Correct 1 ms 980 KB Output is correct
106 Correct 1 ms 852 KB Output is correct
107 Correct 1 ms 1200 KB Output is correct
108 Correct 1 ms 852 KB Output is correct
109 Correct 1 ms 1108 KB Output is correct
110 Correct 1 ms 1236 KB Output is correct
111 Correct 1 ms 1192 KB Output is correct
112 Correct 1 ms 852 KB Output is correct
113 Correct 1 ms 1068 KB Output is correct
114 Correct 1 ms 852 KB Output is correct
115 Correct 1 ms 852 KB Output is correct
116 Correct 1 ms 1236 KB Output is correct
117 Correct 1 ms 1236 KB Output is correct
118 Correct 1 ms 852 KB Output is correct
119 Correct 1 ms 1108 KB Output is correct

Subtask #2
24.0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 980 KB Output is correct
2 Correct 1 ms 1108 KB Output is correct
3 Correct 1 ms 980 KB Output is correct
4 Correct 1 ms 1236 KB Output is correct
5 Correct 1 ms 940 KB Output is correct
6 Correct 1 ms 852 KB Output is correct
7 Correct 1 ms 1108 KB Output is correct
8 Correct 1 ms 940 KB Output is correct
9 Correct 1 ms 1068 KB Output is correct
10 Correct 1 ms 1236 KB Output is correct
11 Correct 1 ms 852 KB Output is correct
12 Correct 1 ms 980 KB Output is correct
13 Correct 1 ms 1108 KB Output is correct
14 Correct 1 ms 980 KB Output is correct
15 Correct 1 ms 1248 KB Output is correct
16 Correct 1 ms 980 KB Output is correct
17 Correct 1 ms 936 KB Output is correct
18 Correct 1 ms 1108 KB Output is correct
19 Correct 1 ms 852 KB Output is correct
20 Correct 1 ms 1108 KB Output is correct
21 Correct 1 ms 1192 KB Output is correct
22 Correct 1 ms 1236 KB Output is correct
23 Correct 1 ms 1108 KB Output is correct
24 Correct 1 ms 852 KB Output is correct
25 Correct 1 ms 1108 KB Output is correct
26 Correct 1 ms 816 KB Output is correct
27 Correct 1 ms 852 KB Output is correct
28 Correct 1 ms 1236 KB Output is correct
29 Correct 1 ms 1236 KB Output is correct
30 Correct 1 ms 980 KB Output is correct
31 Correct 1 ms 1108 KB Output is correct
32 Correct 1 ms 852 KB Output is correct
33 Correct 1 ms 1064 KB Output is correct
34 Correct 1 ms 852 KB Output is correct
35 Correct 1 ms 852 KB Output is correct
36 Correct 1 ms 1236 KB Output is correct
37 Correct 1 ms 1236 KB Output is correct
38 Correct 1 ms 940 KB Output is correct
39 Correct 1 ms 1108 KB Output is correct
40 Correct 1 ms 936 KB Output is correct
41 Correct 1 ms 980 KB Output is correct
42 Correct 1 ms 1108 KB Output is correct
43 Correct 1 ms 980 KB Output is correct
44 Correct 1 ms 1236 KB Output is correct
45 Correct 1 ms 980 KB Output is correct
46 Correct 1 ms 940 KB Output is correct
47 Correct 1 ms 1108 KB Output is correct
48 Correct 1 ms 852 KB Output is correct
49 Correct 1 ms 1064 KB Output is correct
50 Correct 1 ms 1236 KB Output is correct
51 Correct 1 ms 1108 KB Output is correct
52 Correct 1 ms 852 KB Output is correct
53 Correct 1 ms 1068 KB Output is correct
54 Correct 1 ms 852 KB Output is correct
55 Correct 1 ms 852 KB Output is correct
56 Correct 1 ms 1188 KB Output is correct
57 Correct 2 ms 1236 KB Output is correct
58 Correct 1 ms 852 KB Output is correct
59 Correct 1 ms 1192 KB Output is correct
60 Correct 1 ms 852 KB Output is correct
61 Correct 1 ms 980 KB Output is correct
62 Correct 1 ms 1064 KB Output is correct
63 Correct 1 ms 980 KB Output is correct
64 Correct 1 ms 1236 KB Output is correct
65 Correct 1 ms 940 KB Output is correct
66 Correct 1 ms 852 KB Output is correct
67 Correct 1 ms 1108 KB Output is correct
68 Correct 1 ms 852 KB Output is correct
69 Correct 1 ms 1108 KB Output is correct
70 Correct 1 ms 1236 KB Output is correct
71 Correct 1 ms 1108 KB Output is correct
72 Correct 1 ms 936 KB Output is correct
73 Correct 1 ms 1108 KB Output is correct
74 Correct 1 ms 852 KB Output is correct
75 Correct 1 ms 852 KB Output is correct
76 Correct 1 ms 1236 KB Output is correct
77 Correct 1 ms 1236 KB Output is correct
78 Correct 1 ms 940 KB Output is correct
79 Correct 1 ms 1108 KB Output is correct
80 Correct 1 ms 852 KB Output is correct
81 Correct 1 ms 980 KB Output is correct
82 Correct 1 ms 1108 KB Output is correct
83 Correct 1 ms 980 KB Output is correct
84 Correct 1 ms 1236 KB Output is correct
85 Correct 1 ms 980 KB Output is correct
86 Correct 1 ms 852 KB Output is correct
87 Correct 1 ms 1108 KB Output is correct
88 Correct 1 ms 852 KB Output is correct
89 Correct 1 ms 1108 KB Output is correct
90 Correct 1 ms 1236 KB Output is correct
91 Correct 1 ms 1108 KB Output is correct
92 Correct 1 ms 852 KB Output is correct
93 Correct 1 ms 1108 KB Output is correct
94 Correct 1 ms 812 KB Output is correct
95 Correct 1 ms 852 KB Output is correct
96 Correct 1 ms 1236 KB Output is correct
97 Correct 1 ms 1236 KB Output is correct
98 Correct 1 ms 944 KB Output is correct
99 Correct 1 ms 1108 KB Output is correct
100 Correct 1 ms 852 KB Output is correct
101 Correct 1 ms 980 KB Output is correct
102 Correct 1 ms 1068 KB Output is correct
103 Correct 1 ms 980 KB Output is correct
104 Correct 1 ms 1236 KB Output is correct
105 Correct 1 ms 980 KB Output is correct
106 Correct 1 ms 852 KB Output is correct
107 Correct 1 ms 1200 KB Output is correct
108 Correct 1 ms 852 KB Output is correct
109 Correct 1 ms 1108 KB Output is correct
110 Correct 1 ms 1236 KB Output is correct
111 Correct 1 ms 1192 KB Output is correct
112 Correct 1 ms 852 KB Output is correct
113 Correct 1 ms 1068 KB Output is correct
114 Correct 1 ms 852 KB Output is correct
115 Correct 1 ms 852 KB Output is correct
116 Correct 1 ms 1236 KB Output is correct
117 Correct 1 ms 1236 KB Output is correct
118 Correct 1 ms 852 KB Output is correct
119 Correct 1 ms 1108 KB Output is correct
120 Correct 9 ms 15188 KB Output is correct
121 Correct 8 ms 15828 KB Output is correct
122 Correct 8 ms 15792 KB Output is correct
123 Correct 7 ms 15060 KB Output is correct
124 Correct 8 ms 15700 KB Output is correct
125 Correct 8 ms 15316 KB Output is correct
126 Correct 7 ms 15188 KB Output is correct
127 Correct 8 ms 15828 KB Output is correct
128 Correct 7 ms 15444 KB Output is correct
129 Correct 7 ms 15144 KB Output is correct
130 Correct 7 ms 14804 KB Output is correct
131 Correct 7 ms 14972 KB Output is correct
132 Correct 6 ms 14420 KB Output is correct
133 Correct 7 ms 15828 KB Output is correct
134 Correct 7 ms 15532 KB Output is correct
135 Correct 7 ms 15188 KB Output is correct
136 Correct 7 ms 15828 KB Output is correct
137 Correct 7 ms 15444 KB Output is correct
138 Correct 8 ms 15572 KB Output is correct
139 Correct 8 ms 15060 KB Output is correct
140 Correct 7 ms 15188 KB Output is correct
141 Correct 7 ms 15808 KB Output is correct
142 Correct 8 ms 15828 KB Output is correct
143 Correct 8 ms 15060 KB Output is correct
144 Correct 7 ms 15656 KB Output is correct
145 Correct 7 ms 15272 KB Output is correct
146 Correct 7 ms 15272 KB Output is correct
147 Correct 8 ms 15916 KB Output is correct
148 Correct 7 ms 15504 KB Output is correct
149 Correct 7 ms 15144 KB Output is correct
150 Correct 7 ms 14804 KB Output is correct
151 Correct 6 ms 14892 KB Output is correct
152 Correct 12 ms 14508 KB Output is correct
153 Correct 8 ms 15828 KB Output is correct
154 Correct 7 ms 15444 KB Output is correct
155 Correct 7 ms 15188 KB Output is correct
156 Correct 7 ms 15828 KB Output is correct
157 Correct 7 ms 15524 KB Output is correct
158 Correct 7 ms 15528 KB Output is correct
159 Correct 7 ms 15136 KB Output is correct
160 Correct 8 ms 15188 KB Output is correct
161 Correct 10 ms 15828 KB Output is correct
162 Correct 8 ms 15844 KB Output is correct
163 Correct 9 ms 15060 KB Output is correct
164 Correct 7 ms 15700 KB Output is correct
165 Correct 7 ms 15188 KB Output is correct
166 Correct 7 ms 15280 KB Output is correct
167 Correct 7 ms 15916 KB Output is correct
168 Correct 8 ms 15444 KB Output is correct
169 Correct 9 ms 15140 KB Output is correct
170 Correct 10 ms 14888 KB Output is correct
171 Correct 7 ms 14912 KB Output is correct
172 Correct 8 ms 14420 KB Output is correct
173 Correct 8 ms 15828 KB Output is correct
174 Correct 7 ms 15536 KB Output is correct
175 Correct 7 ms 15188 KB Output is correct
176 Correct 7 ms 15828 KB Output is correct
177 Correct 6 ms 15488 KB Output is correct
178 Correct 7 ms 15572 KB Output is correct
179 Correct 7 ms 15060 KB Output is correct
180 Correct 7 ms 15188 KB Output is correct
181 Correct 7 ms 15864 KB Output is correct
182 Correct 14 ms 15808 KB Output is correct
183 Correct 8 ms 15060 KB Output is correct
184 Correct 7 ms 15700 KB Output is correct
185 Correct 7 ms 15188 KB Output is correct
186 Correct 8 ms 15188 KB Output is correct
187 Correct 10 ms 15828 KB Output is correct
188 Correct 8 ms 15444 KB Output is correct
189 Correct 8 ms 15188 KB Output is correct
190 Correct 7 ms 14932 KB Output is correct
191 Correct 8 ms 14892 KB Output is correct
192 Correct 10 ms 14468 KB Output is correct
193 Correct 10 ms 15828 KB Output is correct
194 Correct 8 ms 15444 KB Output is correct
195 Correct 9 ms 15152 KB Output is correct
196 Correct 8 ms 15828 KB Output is correct
197 Correct 8 ms 15480 KB Output is correct
198 Correct 8 ms 15572 KB Output is correct
199 Correct 8 ms 15152 KB Output is correct
200 Correct 7 ms 15272 KB Output is correct
201 Correct 8 ms 15752 KB Output is correct
202 Correct 9 ms 15740 KB Output is correct
203 Correct 9 ms 15124 KB Output is correct
204 Correct 10 ms 15700 KB Output is correct
205 Correct 8 ms 15188 KB Output is correct
206 Correct 8 ms 15188 KB Output is correct
207 Correct 9 ms 15916 KB Output is correct
208 Correct 8 ms 15444 KB Output is correct
209 Correct 8 ms 15216 KB Output is correct
210 Correct 9 ms 14872 KB Output is correct
211 Correct 7 ms 14804 KB Output is correct
212 Correct 7 ms 14420 KB Output is correct
213 Correct 8 ms 15828 KB Output is correct
214 Correct 8 ms 15444 KB Output is correct
215 Correct 6 ms 15188 KB Output is correct
216 Correct 7 ms 15828 KB Output is correct
217 Correct 6 ms 15528 KB Output is correct
218 Correct 7 ms 15572 KB Output is correct

Subtask #3
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 74 ms 153104 KB Output is correct
2 Correct 73 ms 153660 KB Output is correct
3 Correct 71 ms 153036 KB Output is correct
4 Correct 65 ms 150776 KB Output is correct
5 Correct 94 ms 151016 KB Output is correct
6 Correct 122 ms 154784 KB Output is correct
7 Correct 98 ms 153500 KB Output is correct
8 Correct 68 ms 151628 KB Output is correct
9 Correct 132 ms 155468 KB Output is correct
10 Correct 104 ms 153904 KB Output is correct
11 Correct 104 ms 156252 KB Output is correct
12 Correct 87 ms 153312 KB Output is correct
13 Correct 83 ms 152468 KB Output is correct
14 Correct 74 ms 151076 KB Output is correct
15 Correct 88 ms 153684 KB Output is correct
16 Correct 84 ms 153680 KB Output is correct
17 Correct 90 ms 152900 KB Output is correct
18 Correct 89 ms 151884 KB Output is correct
19 Correct 89 ms 153056 KB Output is correct
20 Correct 75 ms 152184 KB Output is correct
21 Correct 67 ms 153036 KB Output is correct
22 Correct 72 ms 153800 KB Output is correct
23 Correct 63 ms 153068 KB Output is correct
24 Correct 80 ms 150780 KB Output is correct
25 Correct 93 ms 151136 KB Output is correct
26 Correct 107 ms 154784 KB Output is correct
27 Correct 96 ms 153528 KB Output is correct
28 Correct 68 ms 151636 KB Output is correct
29 Correct 111 ms 155436 KB Output is correct
30 Correct 82 ms 153948 KB Output is correct
31 Correct 92 ms 156392 KB Output is correct
32 Correct 94 ms 153276 KB Output is correct
33 Correct 85 ms 152512 KB Output is correct
34 Correct 72 ms 151052 KB Output is correct
35 Correct 92 ms 153672 KB Output is correct
36 Correct 89 ms 153856 KB Output is correct
37 Correct 96 ms 152820 KB Output is correct
38 Correct 87 ms 151984 KB Output is correct
39 Correct 86 ms 152964 KB Output is correct
40 Correct 73 ms 152268 KB Output is correct
41 Correct 79 ms 153068 KB Output is correct
42 Correct 76 ms 153676 KB Output is correct
43 Correct 67 ms 153100 KB Output is correct
44 Correct 66 ms 150856 KB Output is correct
45 Correct 92 ms 151024 KB Output is correct
46 Correct 117 ms 154772 KB Output is correct
47 Correct 97 ms 153420 KB Output is correct
48 Correct 67 ms 151540 KB Output is correct
49 Correct 104 ms 155412 KB Output is correct
50 Correct 82 ms 153932 KB Output is correct
51 Correct 93 ms 156456 KB Output is correct
52 Correct 88 ms 153288 KB Output is correct
53 Correct 90 ms 152592 KB Output is correct
54 Correct 70 ms 151112 KB Output is correct
55 Correct 87 ms 153588 KB Output is correct
56 Correct 85 ms 153676 KB Output is correct
57 Correct 99 ms 152896 KB Output is correct
58 Correct 90 ms 151916 KB Output is correct
59 Correct 86 ms 153064 KB Output is correct
60 Correct 67 ms 152160 KB Output is correct
61 Correct 67 ms 153212 KB Output is correct
62 Correct 79 ms 153676 KB Output is correct
63 Correct 66 ms 153120 KB Output is correct
64 Correct 68 ms 150860 KB Output is correct
65 Correct 95 ms 150996 KB Output is correct
66 Correct 97 ms 154672 KB Output is correct
67 Correct 101 ms 153476 KB Output is correct
68 Correct 75 ms 151568 KB Output is correct
69 Correct 98 ms 155480 KB Output is correct
70 Correct 78 ms 153972 KB Output is correct
71 Correct 105 ms 156312 KB Output is correct
72 Correct 86 ms 153420 KB Output is correct
73 Correct 81 ms 152588 KB Output is correct
74 Correct 67 ms 151120 KB Output is correct
75 Correct 106 ms 153636 KB Output is correct
76 Correct 90 ms 153660 KB Output is correct
77 Correct 92 ms 152780 KB Output is correct
78 Correct 91 ms 151932 KB Output is correct
79 Correct 93 ms 152952 KB Output is correct
80 Correct 72 ms 152272 KB Output is correct
81 Correct 70 ms 153112 KB Output is correct
82 Correct 79 ms 153552 KB Output is correct
83 Correct 68 ms 153036 KB Output is correct
84 Correct 64 ms 150768 KB Output is correct
85 Correct 94 ms 150932 KB Output is correct
86 Correct 94 ms 154788 KB Output is correct
87 Correct 94 ms 153420 KB Output is correct
88 Correct 82 ms 151656 KB Output is correct
89 Correct 107 ms 155576 KB Output is correct
90 Correct 74 ms 153940 KB Output is correct
91 Correct 96 ms 156272 KB Output is correct
92 Correct 84 ms 153292 KB Output is correct
93 Correct 117 ms 152604 KB Output is correct
94 Correct 72 ms 151104 KB Output is correct
95 Correct 94 ms 153676 KB Output is correct
96 Correct 85 ms 153764 KB Output is correct
97 Correct 85 ms 152800 KB Output is correct
98 Correct 89 ms 151892 KB Output is correct
99 Correct 95 ms 153164 KB Output is correct

Subtask #4
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 131 ms 152012 KB Output is correct
2 Correct 179 ms 155804 KB Output is correct
3 Correct 194 ms 156492 KB Output is correct
4 Correct 195 ms 149720 KB Output is correct
5 Correct 218 ms 155328 KB Output is correct
6 Correct 207 ms 149624 KB Output is correct
7 Correct 186 ms 154392 KB Output is correct
8 Correct 174 ms 150196 KB Output is correct
9 Correct 196 ms 150172 KB Output is correct
10 Correct 220 ms 152268 KB Output is correct
11 Correct 148 ms 153296 KB Output is correct
12 Correct 65 ms 149436 KB Output is correct
13 Correct 153 ms 154288 KB Output is correct
14 Correct 167 ms 152356 KB Output is correct
15 Correct 155 ms 153112 KB Output is correct
16 Correct 160 ms 151116 KB Output is correct
17 Correct 107 ms 157032 KB Output is correct
18 Correct 127 ms 149532 KB Output is correct
19 Correct 116 ms 153072 KB Output is correct
20 Correct 153 ms 154012 KB Output is correct
21 Correct 110 ms 152096 KB Output is correct
22 Correct 193 ms 155908 KB Output is correct
23 Correct 182 ms 156432 KB Output is correct
24 Correct 215 ms 149768 KB Output is correct
25 Correct 228 ms 155380 KB Output is correct
26 Correct 208 ms 149612 KB Output is correct
27 Correct 195 ms 154408 KB Output is correct
28 Correct 183 ms 150316 KB Output is correct
29 Correct 217 ms 150236 KB Output is correct
30 Correct 212 ms 152268 KB Output is correct
31 Correct 147 ms 153260 KB Output is correct
32 Correct 68 ms 149324 KB Output is correct
33 Correct 169 ms 154440 KB Output is correct
34 Correct 152 ms 152432 KB Output is correct
35 Correct 162 ms 153136 KB Output is correct
36 Correct 157 ms 151188 KB Output is correct
37 Correct 109 ms 157088 KB Output is correct
38 Correct 120 ms 149400 KB Output is correct
39 Correct 116 ms 153052 KB Output is correct
40 Correct 130 ms 154080 KB Output is correct
41 Correct 117 ms 152076 KB Output is correct
42 Correct 191 ms 155788 KB Output is correct
43 Correct 210 ms 156432 KB Output is correct
44 Correct 234 ms 149676 KB Output is correct
45 Correct 202 ms 155264 KB Output is correct
46 Correct 197 ms 149616 KB Output is correct
47 Correct 220 ms 154388 KB Output is correct
48 Correct 179 ms 150312 KB Output is correct
49 Correct 209 ms 150236 KB Output is correct
50 Correct 222 ms 152232 KB Output is correct
51 Correct 165 ms 153352 KB Output is correct
52 Correct 74 ms 149372 KB Output is correct
53 Correct 159 ms 154280 KB Output is correct
54 Correct 155 ms 152348 KB Output is correct
55 Correct 164 ms 153140 KB Output is correct
56 Correct 150 ms 151156 KB Output is correct
57 Correct 101 ms 156968 KB Output is correct
58 Correct 119 ms 149320 KB Output is correct
59 Correct 127 ms 153160 KB Output is correct
60 Correct 104 ms 154000 KB Output is correct
61 Correct 110 ms 152108 KB Output is correct
62 Correct 194 ms 155824 KB Output is correct
63 Correct 199 ms 156448 KB Output is correct
64 Correct 215 ms 149844 KB Output is correct
65 Correct 221 ms 155336 KB Output is correct
66 Correct 214 ms 149504 KB Output is correct
67 Correct 189 ms 154376 KB Output is correct
68 Correct 174 ms 150320 KB Output is correct
69 Correct 197 ms 150152 KB Output is correct
70 Correct 212 ms 152372 KB Output is correct
71 Correct 158 ms 153352 KB Output is correct
72 Correct 60 ms 149376 KB Output is correct
73 Correct 147 ms 154292 KB Output is correct
74 Correct 158 ms 152308 KB Output is correct
75 Correct 168 ms 153140 KB Output is correct
76 Correct 163 ms 151072 KB Output is correct
77 Correct 103 ms 157060 KB Output is correct
78 Correct 113 ms 149444 KB Output is correct
79 Correct 121 ms 152984 KB Output is correct
80 Correct 104 ms 154060 KB Output is correct
81 Correct 107 ms 152080 KB Output is correct
82 Correct 195 ms 155804 KB Output is correct
83 Correct 194 ms 156452 KB Output is correct
84 Correct 197 ms 149772 KB Output is correct
85 Correct 210 ms 155332 KB Output is correct
86 Correct 214 ms 149712 KB Output is correct
87 Correct 197 ms 154316 KB Output is correct
88 Correct 179 ms 150340 KB Output is correct
89 Correct 208 ms 150160 KB Output is correct
90 Correct 206 ms 152252 KB Output is correct
91 Correct 148 ms 153292 KB Output is correct
92 Correct 61 ms 149324 KB Output is correct
93 Correct 153 ms 154388 KB Output is correct
94 Correct 152 ms 152308 KB Output is correct
95 Correct 151 ms 153132 KB Output is correct
96 Correct 149 ms 151200 KB Output is correct
97 Correct 104 ms 157056 KB Output is correct
98 Correct 110 ms 149444 KB Output is correct
99 Correct 114 ms 153056 KB Output is correct

Subtask #5
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 123 ms 153900 KB Output is correct
2 Correct 176 ms 150236 KB Output is correct
3 Correct 177 ms 154388 KB Output is correct
4 Correct 200 ms 153664 KB Output is correct
5 Correct 205 ms 149372 KB Output is correct
6 Correct 193 ms 154060 KB Output is correct
7 Correct 181 ms 155880 KB Output is correct
8 Correct 191 ms 150000 KB Output is correct
9 Correct 196 ms 154364 KB Output is correct
10 Correct 213 ms 156508 KB Output is correct
11 Correct 158 ms 149848 KB Output is correct
12 Correct 59 ms 153012 KB Output is correct
13 Correct 151 ms 150480 KB Output is correct
14 Correct 150 ms 154692 KB Output is correct
15 Correct 162 ms 151036 KB Output is correct
16 Correct 151 ms 150468 KB Output is correct
17 Correct 117 ms 156432 KB Output is correct
18 Correct 124 ms 156112 KB Output is correct
19 Correct 109 ms 155052 KB Output is correct
20 Correct 111 ms 156300 KB Output is correct
21 Correct 108 ms 153924 KB Output is correct
22 Correct 177 ms 150216 KB Output is correct
23 Correct 209 ms 154416 KB Output is correct
24 Correct 198 ms 153684 KB Output is correct
25 Correct 207 ms 149496 KB Output is correct
26 Correct 196 ms 154000 KB Output is correct
27 Correct 184 ms 155880 KB Output is correct
28 Correct 190 ms 149996 KB Output is correct
29 Correct 200 ms 154388 KB Output is correct
30 Correct 203 ms 156424 KB Output is correct
31 Correct 156 ms 149808 KB Output is correct
32 Correct 60 ms 153032 KB Output is correct
33 Correct 167 ms 150364 KB Output is correct
34 Correct 151 ms 154652 KB Output is correct
35 Correct 155 ms 150988 KB Output is correct
36 Correct 155 ms 150348 KB Output is correct
37 Correct 122 ms 156324 KB Output is correct
38 Correct 123 ms 156072 KB Output is correct
39 Correct 104 ms 155024 KB Output is correct
40 Correct 108 ms 156428 KB Output is correct
41 Correct 107 ms 153856 KB Output is correct
42 Correct 178 ms 150156 KB Output is correct
43 Correct 183 ms 154356 KB Output is correct
44 Correct 200 ms 153676 KB Output is correct
45 Correct 191 ms 149372 KB Output is correct
46 Correct 188 ms 153932 KB Output is correct
47 Correct 181 ms 155796 KB Output is correct
48 Correct 189 ms 150000 KB Output is correct
49 Correct 190 ms 154280 KB Output is correct
50 Correct 204 ms 156504 KB Output is correct
51 Correct 148 ms 149888 KB Output is correct
52 Correct 59 ms 153036 KB Output is correct
53 Correct 160 ms 150488 KB Output is correct
54 Correct 161 ms 154816 KB Output is correct
55 Correct 156 ms 150988 KB Output is correct
56 Correct 149 ms 150344 KB Output is correct
57 Correct 120 ms 156432 KB Output is correct
58 Correct 114 ms 156232 KB Output is correct
59 Correct 108 ms 154984 KB Output is correct
60 Correct 106 ms 156232 KB Output is correct
61 Correct 116 ms 153840 KB Output is correct
62 Correct 181 ms 150120 KB Output is correct
63 Correct 178 ms 154320 KB Output is correct
64 Correct 216 ms 153688 KB Output is correct
65 Correct 196 ms 149376 KB Output is correct
66 Correct 179 ms 154008 KB Output is correct
67 Correct 199 ms 155880 KB Output is correct
68 Correct 175 ms 150008 KB Output is correct
69 Correct 190 ms 154388 KB Output is correct
70 Correct 208 ms 156504 KB Output is correct
71 Correct 153 ms 149836 KB Output is correct
72 Correct 61 ms 152948 KB Output is correct
73 Correct 154 ms 150464 KB Output is correct
74 Correct 156 ms 154624 KB Output is correct
75 Correct 157 ms 151096 KB Output is correct
76 Correct 152 ms 150444 KB Output is correct
77 Correct 116 ms 156364 KB Output is correct
78 Correct 117 ms 156064 KB Output is correct
79 Correct 115 ms 155020 KB Output is correct
80 Correct 105 ms 156352 KB Output is correct
81 Correct 110 ms 153932 KB Output is correct
82 Correct 177 ms 150236 KB Output is correct
83 Correct 195 ms 154452 KB Output is correct
84 Correct 195 ms 153676 KB Output is correct
85 Correct 190 ms 149368 KB Output is correct
86 Correct 199 ms 154020 KB Output is correct
87 Correct 182 ms 155852 KB Output is correct
88 Correct 175 ms 149996 KB Output is correct
89 Correct 189 ms 154336 KB Output is correct
90 Correct 205 ms 156620 KB Output is correct
91 Correct 146 ms 149924 KB Output is correct
92 Correct 60 ms 153004 KB Output is correct
93 Correct 154 ms 150568 KB Output is correct
94 Correct 154 ms 154708 KB Output is correct
95 Correct 159 ms 150988 KB Output is correct
96 Correct 146 ms 150396 KB Output is correct
97 Correct 119 ms 156504 KB Output is correct
98 Correct 116 ms 156112 KB Output is correct
99 Correct 103 ms 155012 KB Output is correct

Subtask #6
32.0 / 32.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 980 KB Output is correct
2 Correct 1 ms 1108 KB Output is correct
3 Correct 1 ms 980 KB Output is correct
4 Correct 1 ms 1236 KB Output is correct
5 Correct 1 ms 940 KB Output is correct
6 Correct 1 ms 852 KB Output is correct
7 Correct 1 ms 1108 KB Output is correct
8 Correct 1 ms 940 KB Output is correct
9 Correct 1 ms 1068 KB Output is correct
10 Correct 1 ms 1236 KB Output is correct
11 Correct 1 ms 852 KB Output is correct
12 Correct 1 ms 980 KB Output is correct
13 Correct 1 ms 1108 KB Output is correct
14 Correct 1 ms 980 KB Output is correct
15 Correct 1 ms 1248 KB Output is correct
16 Correct 1 ms 980 KB Output is correct
17 Correct 1 ms 936 KB Output is correct
18 Correct 1 ms 1108 KB Output is correct
19 Correct 1 ms 852 KB Output is correct
20 Correct 1 ms 1108 KB Output is correct
21 Correct 1 ms 1192 KB Output is correct
22 Correct 1 ms 1236 KB Output is correct
23 Correct 1 ms 1108 KB Output is correct
24 Correct 1 ms 852 KB Output is correct
25 Correct 1 ms 1108 KB Output is correct
26 Correct 1 ms 816 KB Output is correct
27 Correct 1 ms 852 KB Output is correct
28 Correct 1 ms 1236 KB Output is correct
29 Correct 1 ms 1236 KB Output is correct
30 Correct 1 ms 980 KB Output is correct
31 Correct 1 ms 1108 KB Output is correct
32 Correct 1 ms 852 KB Output is correct
33 Correct 1 ms 1064 KB Output is correct
34 Correct 1 ms 852 KB Output is correct
35 Correct 1 ms 852 KB Output is correct
36 Correct 1 ms 1236 KB Output is correct
37 Correct 1 ms 1236 KB Output is correct
38 Correct 1 ms 940 KB Output is correct
39 Correct 1 ms 1108 KB Output is correct
40 Correct 1 ms 936 KB Output is correct
41 Correct 1 ms 980 KB Output is correct
42 Correct 1 ms 1108 KB Output is correct
43 Correct 1 ms 980 KB Output is correct
44 Correct 1 ms 1236 KB Output is correct
45 Correct 1 ms 980 KB Output is correct
46 Correct 1 ms 940 KB Output is correct
47 Correct 1 ms 1108 KB Output is correct
48 Correct 1 ms 852 KB Output is correct
49 Correct 1 ms 1064 KB Output is correct
50 Correct 1 ms 1236 KB Output is correct
51 Correct 1 ms 1108 KB Output is correct
52 Correct 1 ms 852 KB Output is correct
53 Correct 1 ms 1068 KB Output is correct
54 Correct 1 ms 852 KB Output is correct
55 Correct 1 ms 852 KB Output is correct
56 Correct 1 ms 1188 KB Output is correct
57 Correct 2 ms 1236 KB Output is correct
58 Correct 1 ms 852 KB Output is correct
59 Correct 1 ms 1192 KB Output is correct
60 Correct 1 ms 852 KB Output is correct
61 Correct 1 ms 980 KB Output is correct
62 Correct 1 ms 1064 KB Output is correct
63 Correct 1 ms 980 KB Output is correct
64 Correct 1 ms 1236 KB Output is correct
65 Correct 1 ms 940 KB Output is correct
66 Correct 1 ms 852 KB Output is correct
67 Correct 1 ms 1108 KB Output is correct
68 Correct 1 ms 852 KB Output is correct
69 Correct 1 ms 1108 KB Output is correct
70 Correct 1 ms 1236 KB Output is correct
71 Correct 1 ms 1108 KB Output is correct
72 Correct 1 ms 936 KB Output is correct
73 Correct 1 ms 1108 KB Output is correct
74 Correct 1 ms 852 KB Output is correct
75 Correct 1 ms 852 KB Output is correct
76 Correct 1 ms 1236 KB Output is correct
77 Correct 1 ms 1236 KB Output is correct
78 Correct 1 ms 940 KB Output is correct
79 Correct 1 ms 1108 KB Output is correct
80 Correct 1 ms 852 KB Output is correct
81 Correct 1 ms 980 KB Output is correct
82 Correct 1 ms 1108 KB Output is correct
83 Correct 1 ms 980 KB Output is correct
84 Correct 1 ms 1236 KB Output is correct
85 Correct 1 ms 980 KB Output is correct
86 Correct 1 ms 852 KB Output is correct
87 Correct 1 ms 1108 KB Output is correct
88 Correct 1 ms 852 KB Output is correct
89 Correct 1 ms 1108 KB Output is correct
90 Correct 1 ms 1236 KB Output is correct
91 Correct 1 ms 1108 KB Output is correct
92 Correct 1 ms 852 KB Output is correct
93 Correct 1 ms 1108 KB Output is correct
94 Correct 1 ms 812 KB Output is correct
95 Correct 1 ms 852 KB Output is correct
96 Correct 1 ms 1236 KB Output is correct
97 Correct 1 ms 1236 KB Output is correct
98 Correct 1 ms 944 KB Output is correct
99 Correct 1 ms 1108 KB Output is correct
100 Correct 1 ms 852 KB Output is correct
101 Correct 1 ms 980 KB Output is correct
102 Correct 1 ms 1068 KB Output is correct
103 Correct 1 ms 980 KB Output is correct
104 Correct 1 ms 1236 KB Output is correct
105 Correct 1 ms 980 KB Output is correct
106 Correct 1 ms 852 KB Output is correct
107 Correct 1 ms 1200 KB Output is correct
108 Correct 1 ms 852 KB Output is correct
109 Correct 1 ms 1108 KB Output is correct
110 Correct 1 ms 1236 KB Output is correct
111 Correct 1 ms 1192 KB Output is correct
112 Correct 1 ms 852 KB Output is correct
113 Correct 1 ms 1068 KB Output is correct
114 Correct 1 ms 852 KB Output is correct
115 Correct 1 ms 852 KB Output is correct
116 Correct 1 ms 1236 KB Output is correct
117 Correct 1 ms 1236 KB Output is correct
118 Correct 1 ms 852 KB Output is correct
119 Correct 1 ms 1108 KB Output is correct
120 Correct 9 ms 15188 KB Output is correct
121 Correct 8 ms 15828 KB Output is correct
122 Correct 8 ms 15792 KB Output is correct
123 Correct 7 ms 15060 KB Output is correct
124 Correct 8 ms 15700 KB Output is correct
125 Correct 8 ms 15316 KB Output is correct
126 Correct 7 ms 15188 KB Output is correct
127 Correct 8 ms 15828 KB Output is correct
128 Correct 7 ms 15444 KB Output is correct
129 Correct 7 ms 15144 KB Output is correct
130 Correct 7 ms 14804 KB Output is correct
131 Correct 7 ms 14972 KB Output is correct
132 Correct 6 ms 14420 KB Output is correct
133 Correct 7 ms 15828 KB Output is correct
134 Correct 7 ms 15532 KB Output is correct
135 Correct 7 ms 15188 KB Output is correct
136 Correct 7 ms 15828 KB Output is correct
137 Correct 7 ms 15444 KB Output is correct
138 Correct 8 ms 15572 KB Output is correct
139 Correct 8 ms 15060 KB Output is correct
140 Correct 7 ms 15188 KB Output is correct
141 Correct 7 ms 15808 KB Output is correct
142 Correct 8 ms 15828 KB Output is correct
143 Correct 8 ms 15060 KB Output is correct
144 Correct 7 ms 15656 KB Output is correct
145 Correct 7 ms 15272 KB Output is correct
146 Correct 7 ms 15272 KB Output is correct
147 Correct 8 ms 15916 KB Output is correct
148 Correct 7 ms 15504 KB Output is correct
149 Correct 7 ms 15144 KB Output is correct
150 Correct 7 ms 14804 KB Output is correct
151 Correct 6 ms 14892 KB Output is correct
152 Correct 12 ms 14508 KB Output is correct
153 Correct 8 ms 15828 KB Output is correct
154 Correct 7 ms 15444 KB Output is correct
155 Correct 7 ms 15188 KB Output is correct
156 Correct 7 ms 15828 KB Output is correct
157 Correct 7 ms 15524 KB Output is correct
158 Correct 7 ms 15528 KB Output is correct
159 Correct 7 ms 15136 KB Output is correct
160 Correct 8 ms 15188 KB Output is correct
161 Correct 10 ms 15828 KB Output is correct
162 Correct 8 ms 15844 KB Output is correct
163 Correct 9 ms 15060 KB Output is correct
164 Correct 7 ms 15700 KB Output is correct
165 Correct 7 ms 15188 KB Output is correct
166 Correct 7 ms 15280 KB Output is correct
167 Correct 7 ms 15916 KB Output is correct
168 Correct 8 ms 15444 KB Output is correct
169 Correct 9 ms 15140 KB Output is correct
170 Correct 10 ms 14888 KB Output is correct
171 Correct 7 ms 14912 KB Output is correct
172 Correct 8 ms 14420 KB Output is correct
173 Correct 8 ms 15828 KB Output is correct
174 Correct 7 ms 15536 KB Output is correct
175 Correct 7 ms 15188 KB Output is correct
176 Correct 7 ms 15828 KB Output is correct
177 Correct 6 ms 15488 KB Output is correct
178 Correct 7 ms 15572 KB Output is correct
179 Correct 7 ms 15060 KB Output is correct
180 Correct 7 ms 15188 KB Output is correct
181 Correct 7 ms 15864 KB Output is correct
182 Correct 14 ms 15808 KB Output is correct
183 Correct 8 ms 15060 KB Output is correct
184 Correct 7 ms 15700 KB Output is correct
185 Correct 7 ms 15188 KB Output is correct
186 Correct 8 ms 15188 KB Output is correct
187 Correct 10 ms 15828 KB Output is correct
188 Correct 8 ms 15444 KB Output is correct
189 Correct 8 ms 15188 KB Output is correct
190 Correct 7 ms 14932 KB Output is correct
191 Correct 8 ms 14892 KB Output is correct
192 Correct 10 ms 14468 KB Output is correct
193 Correct 10 ms 15828 KB Output is correct
194 Correct 8 ms 15444 KB Output is correct
195 Correct 9 ms 15152 KB Output is correct
196 Correct 8 ms 15828 KB Output is correct
197 Correct 8 ms 15480 KB Output is correct
198 Correct 8 ms 15572 KB Output is correct
199 Correct 8 ms 15152 KB Output is correct
200 Correct 7 ms 15272 KB Output is correct
201 Correct 8 ms 15752 KB Output is correct
202 Correct 9 ms 15740 KB Output is correct
203 Correct 9 ms 15124 KB Output is correct
204 Correct 10 ms 15700 KB Output is correct
205 Correct 8 ms 15188 KB Output is correct
206 Correct 8 ms 15188 KB Output is correct
207 Correct 9 ms 15916 KB Output is correct
208 Correct 8 ms 15444 KB Output is correct
209 Correct 8 ms 15216 KB Output is correct
210 Correct 9 ms 14872 KB Output is correct
211 Correct 7 ms 14804 KB Output is correct
212 Correct 7 ms 14420 KB Output is correct
213 Correct 8 ms 15828 KB Output is correct
214 Correct 8 ms 15444 KB Output is correct
215 Correct 6 ms 15188 KB Output is correct
216 Correct 7 ms 15828 KB Output is correct
217 Correct 6 ms 15528 KB Output is correct
218 Correct 7 ms 15572 KB Output is correct
219 Correct 74 ms 153104 KB Output is correct
220 Correct 73 ms 153660 KB Output is correct
221 Correct 71 ms 153036 KB Output is correct
222 Correct 65 ms 150776 KB Output is correct
223 Correct 94 ms 151016 KB Output is correct
224 Correct 122 ms 154784 KB Output is correct
225 Correct 98 ms 153500 KB Output is correct
226 Correct 68 ms 151628 KB Output is correct
227 Correct 132 ms 155468 KB Output is correct
228 Correct 104 ms 153904 KB Output is correct
229 Correct 104 ms 156252 KB Output is correct
230 Correct 87 ms 153312 KB Output is correct
231 Correct 83 ms 152468 KB Output is correct
232 Correct 74 ms 151076 KB Output is correct
233 Correct 88 ms 153684 KB Output is correct
234 Correct 84 ms 153680 KB Output is correct
235 Correct 90 ms 152900 KB Output is correct
236 Correct 89 ms 151884 KB Output is correct
237 Correct 89 ms 153056 KB Output is correct
238 Correct 75 ms 152184 KB Output is correct
239 Correct 67 ms 153036 KB Output is correct
240 Correct 72 ms 153800 KB Output is correct
241 Correct 63 ms 153068 KB Output is correct
242 Correct 80 ms 150780 KB Output is correct
243 Correct 93 ms 151136 KB Output is correct
244 Correct 107 ms 154784 KB Output is correct
245 Correct 96 ms 153528 KB Output is correct
246 Correct 68 ms 151636 KB Output is correct
247 Correct 111 ms 155436 KB Output is correct
248 Correct 82 ms 153948 KB Output is correct
249 Correct 92 ms 156392 KB Output is correct
250 Correct 94 ms 153276 KB Output is correct
251 Correct 85 ms 152512 KB Output is correct
252 Correct 72 ms 151052 KB Output is correct
253 Correct 92 ms 153672 KB Output is correct
254 Correct 89 ms 153856 KB Output is correct
255 Correct 96 ms 152820 KB Output is correct
256 Correct 87 ms 151984 KB Output is correct
257 Correct 86 ms 152964 KB Output is correct
258 Correct 73 ms 152268 KB Output is correct
259 Correct 79 ms 153068 KB Output is correct
260 Correct 76 ms 153676 KB Output is correct
261 Correct 67 ms 153100 KB Output is correct
262 Correct 66 ms 150856 KB Output is correct
263 Correct 92 ms 151024 KB Output is correct
264 Correct 117 ms 154772 KB Output is correct
265 Correct 97 ms 153420 KB Output is correct
266 Correct 67 ms 151540 KB Output is correct
267 Correct 104 ms 155412 KB Output is correct
268 Correct 82 ms 153932 KB Output is correct
269 Correct 93 ms 156456 KB Output is correct
270 Correct 88 ms 153288 KB Output is correct
271 Correct 90 ms 152592 KB Output is correct
272 Correct 70 ms 151112 KB Output is correct
273 Correct 87 ms 153588 KB Output is correct
274 Correct 85 ms 153676 KB Output is correct
275 Correct 99 ms 152896 KB Output is correct
276 Correct 90 ms 151916 KB Output is correct
277 Correct 86 ms 153064 KB Output is correct
278 Correct 67 ms 152160 KB Output is correct
279 Correct 67 ms 153212 KB Output is correct
280 Correct 79 ms 153676 KB Output is correct
281 Correct 66 ms 153120 KB Output is correct
282 Correct 68 ms 150860 KB Output is correct
283 Correct 95 ms 150996 KB Output is correct
284 Correct 97 ms 154672 KB Output is correct
285 Correct 101 ms 153476 KB Output is correct
286 Correct 75 ms 151568 KB Output is correct
287 Correct 98 ms 155480 KB Output is correct
288 Correct 78 ms 153972 KB Output is correct
289 Correct 105 ms 156312 KB Output is correct
290 Correct 86 ms 153420 KB Output is correct
291 Correct 81 ms 152588 KB Output is correct
292 Correct 67 ms 151120 KB Output is correct
293 Correct 106 ms 153636 KB Output is correct
294 Correct 90 ms 153660 KB Output is correct
295 Correct 92 ms 152780 KB Output is correct
296 Correct 91 ms 151932 KB Output is correct
297 Correct 93 ms 152952 KB Output is correct
298 Correct 72 ms 152272 KB Output is correct
299 Correct 70 ms 153112 KB Output is correct
300 Correct 79 ms 153552 KB Output is correct
301 Correct 68 ms 153036 KB Output is correct
302 Correct 64 ms 150768 KB Output is correct
303 Correct 94 ms 150932 KB Output is correct
304 Correct 94 ms 154788 KB Output is correct
305 Correct 94 ms 153420 KB Output is correct
306 Correct 82 ms 151656 KB Output is correct
307 Correct 107 ms 155576 KB Output is correct
308 Correct 74 ms 153940 KB Output is correct
309 Correct 96 ms 156272 KB Output is correct
310 Correct 84 ms 153292 KB Output is correct
311 Correct 117 ms 152604 KB Output is correct
312 Correct 72 ms 151104 KB Output is correct
313 Correct 94 ms 153676 KB Output is correct
314 Correct 85 ms 153764 KB Output is correct
315 Correct 85 ms 152800 KB Output is correct
316 Correct 89 ms 151892 KB Output is correct
317 Correct 95 ms 153164 KB Output is correct
318 Correct 131 ms 152012 KB Output is correct
319 Correct 179 ms 155804 KB Output is correct
320 Correct 194 ms 156492 KB Output is correct
321 Correct 195 ms 149720 KB Output is correct
322 Correct 218 ms 155328 KB Output is correct
323 Correct 207 ms 149624 KB Output is correct
324 Correct 186 ms 154392 KB Output is correct
325 Correct 174 ms 150196 KB Output is correct
326 Correct 196 ms 150172 KB Output is correct
327 Correct 220 ms 152268 KB Output is correct
328 Correct 148 ms 153296 KB Output is correct
329 Correct 65 ms 149436 KB Output is correct
330 Correct 153 ms 154288 KB Output is correct
331 Correct 167 ms 152356 KB Output is correct
332 Correct 155 ms 153112 KB Output is correct
333 Correct 160 ms 151116 KB Output is correct
334 Correct 107 ms 157032 KB Output is correct
335 Correct 127 ms 149532 KB Output is correct
336 Correct 116 ms 153072 KB Output is correct
337 Correct 153 ms 154012 KB Output is correct
338 Correct 110 ms 152096 KB Output is correct
339 Correct 193 ms 155908 KB Output is correct
340 Correct 182 ms 156432 KB Output is correct
341 Correct 215 ms 149768 KB Output is correct
342 Correct 228 ms 155380 KB Output is correct
343 Correct 208 ms 149612 KB Output is correct
344 Correct 195 ms 154408 KB Output is correct
345 Correct 183 ms 150316 KB Output is correct
346 Correct 217 ms 150236 KB Output is correct
347 Correct 212 ms 152268 KB Output is correct
348 Correct 147 ms 153260 KB Output is correct
349 Correct 68 ms 149324 KB Output is correct
350 Correct 169 ms 154440 KB Output is correct
351 Correct 152 ms 152432 KB Output is correct
352 Correct 162 ms 153136 KB Output is correct
353 Correct 157 ms 151188 KB Output is correct
354 Correct 109 ms 157088 KB Output is correct
355 Correct 120 ms 149400 KB Output is correct
356 Correct 116 ms 153052 KB Output is correct
357 Correct 130 ms 154080 KB Output is correct
358 Correct 117 ms 152076 KB Output is correct
359 Correct 191 ms 155788 KB Output is correct
360 Correct 210 ms 156432 KB Output is correct
361 Correct 234 ms 149676 KB Output is correct
362 Correct 202 ms 155264 KB Output is correct
363 Correct 197 ms 149616 KB Output is correct
364 Correct 220 ms 154388 KB Output is correct
365 Correct 179 ms 150312 KB Output is correct
366 Correct 209 ms 150236 KB Output is correct
367 Correct 222 ms 152232 KB Output is correct
368 Correct 165 ms 153352 KB Output is correct
369 Correct 74 ms 149372 KB Output is correct
370 Correct 159 ms 154280 KB Output is correct
371 Correct 155 ms 152348 KB Output is correct
372 Correct 164 ms 153140 KB Output is correct
373 Correct 150 ms 151156 KB Output is correct
374 Correct 101 ms 156968 KB Output is correct
375 Correct 119 ms 149320 KB Output is correct
376 Correct 127 ms 153160 KB Output is correct
377 Correct 104 ms 154000 KB Output is correct
378 Correct 110 ms 152108 KB Output is correct
379 Correct 194 ms 155824 KB Output is correct
380 Correct 199 ms 156448 KB Output is correct
381 Correct 215 ms 149844 KB Output is correct
382 Correct 221 ms 155336 KB Output is correct
383 Correct 214 ms 149504 KB Output is correct
384 Correct 189 ms 154376 KB Output is correct
385 Correct 174 ms 150320 KB Output is correct
386 Correct 197 ms 150152 KB Output is correct
387 Correct 212 ms 152372 KB Output is correct
388 Correct 158 ms 153352 KB Output is correct
389 Correct 60 ms 149376 KB Output is correct
390 Correct 147 ms 154292 KB Output is correct
391 Correct 158 ms 152308 KB Output is correct
392 Correct 168 ms 153140 KB Output is correct
393 Correct 163 ms 151072 KB Output is correct
394 Correct 103 ms 157060 KB Output is correct
395 Correct 113 ms 149444 KB Output is correct
396 Correct 121 ms 152984 KB Output is correct
397 Correct 104 ms 154060 KB Output is correct
398 Correct 107 ms 152080 KB Output is correct
399 Correct 195 ms 155804 KB Output is correct
400 Correct 194 ms 156452 KB Output is correct
401 Correct 197 ms 149772 KB Output is correct
402 Correct 210 ms 155332 KB Output is correct
403 Correct 214 ms 149712 KB Output is correct
404 Correct 197 ms 154316 KB Output is correct
405 Correct 179 ms 150340 KB Output is correct
406 Correct 208 ms 150160 KB Output is correct
407 Correct 206 ms 152252 KB Output is correct
408 Correct 148 ms 153292 KB Output is correct
409 Correct 61 ms 149324 KB Output is correct
410 Correct 153 ms 154388 KB Output is correct
411 Correct 152 ms 152308 KB Output is correct
412 Correct 151 ms 153132 KB Output is correct
413 Correct 149 ms 151200 KB Output is correct
414 Correct 104 ms 157056 KB Output is correct
415 Correct 110 ms 149444 KB Output is correct
416 Correct 114 ms 153056 KB Output is correct
417 Correct 123 ms 153900 KB Output is correct
418 Correct 176 ms 150236 KB Output is correct
419 Correct 177 ms 154388 KB Output is correct
420 Correct 200 ms 153664 KB Output is correct
421 Correct 205 ms 149372 KB Output is correct
422 Correct 193 ms 154060 KB Output is correct
423 Correct 181 ms 155880 KB Output is correct
424 Correct 191 ms 150000 KB Output is correct
425 Correct 196 ms 154364 KB Output is correct
426 Correct 213 ms 156508 KB Output is correct
427 Correct 158 ms 149848 KB Output is correct
428 Correct 59 ms 153012 KB Output is correct
429 Correct 151 ms 150480 KB Output is correct
430 Correct 150 ms 154692 KB Output is correct
431 Correct 162 ms 151036 KB Output is correct
432 Correct 151 ms 150468 KB Output is correct
433 Correct 117 ms 156432 KB Output is correct
434 Correct 124 ms 156112 KB Output is correct
435 Correct 109 ms 155052 KB Output is correct
436 Correct 111 ms 156300 KB Output is correct
437 Correct 108 ms 153924 KB Output is correct
438 Correct 177 ms 150216 KB Output is correct
439 Correct 209 ms 154416 KB Output is correct
440 Correct 198 ms 153684 KB Output is correct
441 Correct 207 ms 149496 KB Output is correct
442 Correct 196 ms 154000 KB Output is correct
443 Correct 184 ms 155880 KB Output is correct
444 Correct 190 ms 149996 KB Output is correct
445 Correct 200 ms 154388 KB Output is correct
446 Correct 203 ms 156424 KB Output is correct
447 Correct 156 ms 149808 KB Output is correct
448 Correct 60 ms 153032 KB Output is correct
449 Correct 167 ms 150364 KB Output is correct
450 Correct 151 ms 154652 KB Output is correct
451 Correct 155 ms 150988 KB Output is correct
452 Correct 155 ms 150348 KB Output is correct
453 Correct 122 ms 156324 KB Output is correct
454 Correct 123 ms 156072 KB Output is correct
455 Correct 104 ms 155024 KB Output is correct
456 Correct 108 ms 156428 KB Output is correct
457 Correct 107 ms 153856 KB Output is correct
458 Correct 178 ms 150156 KB Output is correct
459 Correct 183 ms 154356 KB Output is correct
460 Correct 200 ms 153676 KB Output is correct
461 Correct 191 ms 149372 KB Output is correct
462 Correct 188 ms 153932 KB Output is correct
463 Correct 181 ms 155796 KB Output is correct
464 Correct 189 ms 150000 KB Output is correct
465 Correct 190 ms 154280 KB Output is correct
466 Correct 204 ms 156504 KB Output is correct
467 Correct 148 ms 149888 KB Output is correct
468 Correct 59 ms 153036 KB Output is correct
469 Correct 160 ms 150488 KB Output is correct
470 Correct 161 ms 154816 KB Output is correct
471 Correct 156 ms 150988 KB Output is correct
472 Correct 149 ms 150344 KB Output is correct
473 Correct 120 ms 156432 KB Output is correct
474 Correct 114 ms 156232 KB Output is correct
475 Correct 108 ms 154984 KB Output is correct
476 Correct 106 ms 156232 KB Output is correct
477 Correct 116 ms 153840 KB Output is correct
478 Correct 181 ms 150120 KB Output is correct
479 Correct 178 ms 154320 KB Output is correct
480 Correct 216 ms 153688 KB Output is correct
481 Correct 196 ms 149376 KB Output is correct
482 Correct 179 ms 154008 KB Output is correct
483 Correct 199 ms 155880 KB Output is correct
484 Correct 175 ms 150008 KB Output is correct
485 Correct 190 ms 154388 KB Output is correct
486 Correct 208 ms 156504 KB Output is correct
487 Correct 153 ms 149836 KB Output is correct
488 Correct 61 ms 152948 KB Output is correct
489 Correct 154 ms 150464 KB Output is correct
490 Correct 156 ms 154624 KB Output is correct
491 Correct 157 ms 151096 KB Output is correct
492 Correct 152 ms 150444 KB Output is correct
493 Correct 116 ms 156364 KB Output is correct
494 Correct 117 ms 156064 KB Output is correct
495 Correct 115 ms 155020 KB Output is correct
496 Correct 105 ms 156352 KB Output is correct
497 Correct 110 ms 153932 KB Output is correct
498 Correct 177 ms 150236 KB Output is correct
499 Correct 195 ms 154452 KB Output is correct
500 Correct 195 ms 153676 KB Output is correct
501 Correct 190 ms 149368 KB Output is correct
502 Correct 199 ms 154020 KB Output is correct
503 Correct 182 ms 155852 KB Output is correct
504 Correct 175 ms 149996 KB Output is correct
505 Correct 189 ms 154336 KB Output is correct
506 Correct 205 ms 156620 KB Output is correct
507 Correct 146 ms 149924 KB Output is correct
508 Correct 60 ms 153004 KB Output is correct
509 Correct 154 ms 150568 KB Output is correct
510 Correct 154 ms 154708 KB Output is correct
511 Correct 159 ms 150988 KB Output is correct
512 Correct 146 ms 150396 KB Output is correct
513 Correct 119 ms 156504 KB Output is correct
514 Correct 116 ms 156112 KB Output is correct
515 Correct 103 ms 155012 KB Output is correct
516 Correct 112 ms 156268 KB Output is correct
517 Correct 177 ms 154068 KB Output is correct
518 Correct 188 ms 155900 KB Output is correct
519 Correct 193 ms 154796 KB Output is correct
520 Correct 196 ms 154560 KB Output is correct
521 Correct 187 ms 157072 KB Output is correct
522 Correct 176 ms 150348 KB Output is correct
523 Correct 181 ms 155904 KB Output is correct
524 Correct 192 ms 150716 KB Output is correct
525 Correct 204 ms 157132 KB Output is correct
526 Correct 146 ms 153420 KB Output is correct
527 Correct 59 ms 151792 KB Output is correct
528 Correct 146 ms 150936 KB Output is correct
529 Correct 163 ms 152780 KB Output is correct
530 Correct 163 ms 154712 KB Output is correct
531 Correct 144 ms 151424 KB Output is correct
532 Correct 114 ms 152484 KB Output is correct
533 Correct 99 ms 150588 KB Output is correct
534 Correct 119 ms 151496 KB Output is correct
535 Correct 118 ms 153192 KB Output is correct
536 Correct 109 ms 156272 KB Output is correct
537 Correct 177 ms 154092 KB Output is correct
538 Correct 187 ms 155920 KB Output is correct
539 Correct 189 ms 154800 KB Output is correct
540 Correct 198 ms 154432 KB Output is correct
541 Correct 192 ms 157260 KB Output is correct
542 Correct 175 ms 150344 KB Output is correct
543 Correct 179 ms 155904 KB Output is correct
544 Correct 191 ms 150636 KB Output is correct
545 Correct 199 ms 157156 KB Output is correct
546 Correct 150 ms 153392 KB Output is correct
547 Correct 56 ms 151884 KB Output is correct
548 Correct 146 ms 150756 KB Output is correct
549 Correct 158 ms 152780 KB Output is correct
550 Correct 158 ms 154712 KB Output is correct
551 Correct 141 ms 151432 KB Output is correct
552 Correct 115 ms 152568 KB Output is correct
553 Correct 98 ms 150604 KB Output is correct
554 Correct 115 ms 151480 KB Output is correct
555 Correct 115 ms 153244 KB Output is correct
556 Correct 108 ms 156364 KB Output is correct
557 Correct 181 ms 154100 KB Output is correct
558 Correct 180 ms 155880 KB Output is correct
559 Correct 194 ms 154768 KB Output is correct
560 Correct 194 ms 154556 KB Output is correct
561 Correct 183 ms 157020 KB Output is correct
562 Correct 187 ms 150348 KB Output is correct
563 Correct 181 ms 155976 KB Output is correct
564 Correct 194 ms 150936 KB Output is correct
565 Correct 197 ms 157072 KB Output is correct
566 Correct 144 ms 153392 KB Output is correct
567 Correct 59 ms 151804 KB Output is correct
568 Correct 145 ms 150832 KB Output is correct
569 Correct 157 ms 152688 KB Output is correct
570 Correct 163 ms 154792 KB Output is correct
571 Correct 145 ms 151324 KB Output is correct
572 Correct 111 ms 152520 KB Output is correct
573 Correct 100 ms 150560 KB Output is correct
574 Correct 121 ms 151420 KB Output is correct
575 Correct 124 ms 153292 KB Output is correct
576 Correct 114 ms 156296 KB Output is correct
577 Correct 196 ms 154100 KB Output is correct
578 Correct 195 ms 155904 KB Output is correct
579 Correct 195 ms 154788 KB Output is correct
580 Correct 205 ms 154444 KB Output is correct
581 Correct 192 ms 157000 KB Output is correct
582 Correct 182 ms 150332 KB Output is correct
583 Correct 186 ms 155896 KB Output is correct
584 Correct 192 ms 150720 KB Output is correct
585 Correct 205 ms 157100 KB Output is correct
586 Correct 152 ms 153396 KB Output is correct
587 Correct 58 ms 151884 KB Output is correct
588 Correct 144 ms 150720 KB Output is correct
589 Correct 159 ms 152648 KB Output is correct
590 Correct 168 ms 154792 KB Output is correct
591 Correct 145 ms 151400 KB Output is correct
592 Correct 139 ms 152528 KB Output is correct
593 Correct 99 ms 150644 KB Output is correct
594 Correct 127 ms 151424 KB Output is correct
595 Correct 121 ms 153292 KB Output is correct
596 Correct 107 ms 156260 KB Output is correct
597 Correct 178 ms 154028 KB Output is correct
598 Correct 185 ms 155952 KB Output is correct
599 Correct 193 ms 154792 KB Output is correct
600 Correct 196 ms 154444 KB Output is correct
601 Correct 189 ms 157080 KB Output is correct
602 Correct 177 ms 150348 KB Output is correct
603 Correct 185 ms 155904 KB Output is correct
604 Correct 191 ms 150724 KB Output is correct
605 Correct 202 ms 157016 KB Output is correct
606 Correct 148 ms 153396 KB Output is correct
607 Correct 58 ms 151768 KB Output is correct
608 Correct 146 ms 150756 KB Output is correct
609 Correct 165 ms 152620 KB Output is correct
610 Correct 160 ms 154764 KB Output is correct
611 Correct 142 ms 151372 KB Output is correct
612 Correct 119 ms 152416 KB Output is correct
613 Correct 102 ms 150588 KB Output is correct
614 Correct 124 ms 151348 KB Output is correct