oj.uz

Submission #1039515

# Submission time Handle Problem Language Result Execution time Memory
1039515 2024-07-31T02:30:07 Z Hacv16 Jelly Flavours (IOI20_jelly) C++17
100 / 100
 94 ms 187476 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")
 
#define fr first
#define sc second
 
const int MAX = 2005;
const int INF = 0x3f3f3f3f;
 
int a[MAX], b[MAX];
pair<int, int> dp[MAX][10 * MAX];
 
int find_maximum_unique(int x, int y, vector<int> _a, vector<int> _b){
	int n = _a.size();
	
	vector<pair<int, int>> aux;
 
	for(int i = 0; i < n; i++)
		aux.emplace_back(_a[i], _b[i]);
 
	sort(aux.begin(), aux.end());
 
	for(int i = 1; i <= n; i++){
		a[i] = aux[i - 1].fr;
		b[i] = aux[i - 1].sc;
	}	
 
	dp[0][0] = {0, x};
 
  	for(int i = 1; i <= y; i++) 
  		dp[0][i] = {-INF, -INF};
 
  	int ans = 0;
 
  	for(int i = 1; i <= n; i++){
  		for(int j = 0; j <= y; j++){
  			dp[i][j] = dp[i - 1][j];
 
  			if(dp[i][j].sc >= a[i])
  				dp[i][j].fr++, dp[i][j].sc -= a[i];
 
  			if(j >= b[i]){
  				pair<int, int> t = dp[i - 1][j - b[i]];
  				t.fr++;
 
  				if(t.fr > dp[i][j].fr || (t.fr == dp[i][j].fr && t.sc > dp[i][j].sc)) 
  					dp[i][j] = t;
  			}
 
  			ans = max(ans, dp[i][j].fr);
  		}
  	}
 
	return ans;
}

Subtask #1
11.0 / 11.0

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

Subtask #2
24.0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 2396 KB Output is correct
2 Correct 0 ms 2396 KB Output is correct
3 Correct 1 ms 2396 KB Output is correct
4 Correct 1 ms 2396 KB Output is correct
5 Correct 0 ms 2396 KB Output is correct
6 Correct 0 ms 2396 KB Output is correct
7 Correct 1 ms 2396 KB Output is correct
8 Correct 0 ms 2396 KB Output is correct
9 Correct 1 ms 2396 KB Output is correct
10 Correct 0 ms 2396 KB Output is correct
11 Correct 0 ms 2396 KB Output is correct
12 Correct 1 ms 2396 KB Output is correct
13 Correct 1 ms 2396 KB Output is correct
14 Correct 1 ms 2392 KB Output is correct
15 Correct 1 ms 2396 KB Output is correct
16 Correct 0 ms 2396 KB Output is correct
17 Correct 0 ms 2396 KB Output is correct
18 Correct 0 ms 2396 KB Output is correct
19 Correct 0 ms 2396 KB Output is correct
20 Correct 1 ms 2392 KB Output is correct
21 Correct 1 ms 2392 KB Output is correct
22 Correct 1 ms 2396 KB Output is correct
23 Correct 0 ms 2396 KB Output is correct
24 Correct 0 ms 2396 KB Output is correct
25 Correct 0 ms 2396 KB Output is correct
26 Correct 1 ms 2396 KB Output is correct
27 Correct 1 ms 2396 KB Output is correct
28 Correct 0 ms 2396 KB Output is correct
29 Correct 1 ms 2396 KB Output is correct
30 Correct 0 ms 2396 KB Output is correct
31 Correct 1 ms 2396 KB Output is correct
32 Correct 1 ms 2396 KB Output is correct
33 Correct 0 ms 2396 KB Output is correct
34 Correct 0 ms 2396 KB Output is correct
35 Correct 0 ms 2396 KB Output is correct
36 Correct 0 ms 2396 KB Output is correct
37 Correct 1 ms 2396 KB Output is correct
38 Correct 0 ms 2396 KB Output is correct
39 Correct 1 ms 2392 KB Output is correct
40 Correct 1 ms 2396 KB Output is correct
41 Correct 1 ms 2396 KB Output is correct
42 Correct 1 ms 2396 KB Output is correct
43 Correct 0 ms 2396 KB Output is correct
44 Correct 1 ms 2396 KB Output is correct
45 Correct 0 ms 2396 KB Output is correct
46 Correct 0 ms 2396 KB Output is correct
47 Correct 1 ms 2396 KB Output is correct
48 Correct 0 ms 2396 KB Output is correct
49 Correct 1 ms 2396 KB Output is correct
50 Correct 0 ms 2396 KB Output is correct
51 Correct 0 ms 2652 KB Output is correct
52 Correct 1 ms 2392 KB Output is correct
53 Correct 1 ms 2396 KB Output is correct
54 Correct 1 ms 2396 KB Output is correct
55 Correct 0 ms 2396 KB Output is correct
56 Correct 0 ms 2396 KB Output is correct
57 Correct 0 ms 2396 KB Output is correct
58 Correct 1 ms 2396 KB Output is correct
59 Correct 1 ms 2396 KB Output is correct
60 Correct 0 ms 2396 KB Output is correct
61 Correct 0 ms 2396 KB Output is correct
62 Correct 0 ms 2396 KB Output is correct
63 Correct 0 ms 2396 KB Output is correct
64 Correct 0 ms 2396 KB Output is correct
65 Correct 1 ms 2396 KB Output is correct
66 Correct 1 ms 2396 KB Output is correct
67 Correct 0 ms 2396 KB Output is correct
68 Correct 1 ms 2648 KB Output is correct
69 Correct 0 ms 2396 KB Output is correct
70 Correct 1 ms 2396 KB Output is correct
71 Correct 1 ms 2396 KB Output is correct
72 Correct 1 ms 2396 KB Output is correct
73 Correct 1 ms 2396 KB Output is correct
74 Correct 0 ms 2396 KB Output is correct
75 Correct 1 ms 2396 KB Output is correct
76 Correct 0 ms 2396 KB Output is correct
77 Correct 1 ms 2396 KB Output is correct
78 Correct 1 ms 2392 KB Output is correct
79 Correct 1 ms 2396 KB Output is correct
80 Correct 1 ms 2396 KB Output is correct
81 Correct 0 ms 2396 KB Output is correct
82 Correct 0 ms 2396 KB Output is correct
83 Correct 1 ms 2392 KB Output is correct
84 Correct 1 ms 2396 KB Output is correct
85 Correct 1 ms 2396 KB Output is correct
86 Correct 1 ms 2396 KB Output is correct
87 Correct 0 ms 2396 KB Output is correct
88 Correct 1 ms 2396 KB Output is correct
89 Correct 1 ms 2396 KB Output is correct
90 Correct 1 ms 2392 KB Output is correct
91 Correct 1 ms 2396 KB Output is correct
92 Correct 0 ms 2396 KB Output is correct
93 Correct 1 ms 2396 KB Output is correct
94 Correct 0 ms 2396 KB Output is correct
95 Correct 0 ms 2396 KB Output is correct
96 Correct 1 ms 2396 KB Output is correct
97 Correct 0 ms 2396 KB Output is correct
98 Correct 0 ms 2496 KB Output is correct
99 Correct 1 ms 2396 KB Output is correct
100 Correct 0 ms 2396 KB Output is correct
101 Correct 1 ms 2392 KB Output is correct
102 Correct 1 ms 2392 KB Output is correct
103 Correct 1 ms 2396 KB Output is correct
104 Correct 0 ms 2396 KB Output is correct
105 Correct 0 ms 2396 KB Output is correct
106 Correct 1 ms 2396 KB Output is correct
107 Correct 1 ms 2396 KB Output is correct
108 Correct 0 ms 2396 KB Output is correct
109 Correct 0 ms 2396 KB Output is correct
110 Correct 0 ms 2396 KB Output is correct
111 Correct 1 ms 2396 KB Output is correct
112 Correct 1 ms 2396 KB Output is correct
113 Correct 1 ms 2396 KB Output is correct
114 Correct 0 ms 2396 KB Output is correct
115 Correct 1 ms 2396 KB Output is correct
116 Correct 0 ms 2396 KB Output is correct
117 Correct 1 ms 2396 KB Output is correct
118 Correct 0 ms 2396 KB Output is correct
119 Correct 1 ms 2396 KB Output is correct
120 Correct 3 ms 31064 KB Output is correct
121 Correct 4 ms 33116 KB Output is correct
122 Correct 3 ms 33116 KB Output is correct
123 Correct 3 ms 31068 KB Output is correct
124 Correct 3 ms 31068 KB Output is correct
125 Correct 3 ms 31068 KB Output is correct
126 Correct 3 ms 31064 KB Output is correct
127 Correct 4 ms 33112 KB Output is correct
128 Correct 3 ms 31064 KB Output is correct
129 Correct 3 ms 31064 KB Output is correct
130 Correct 3 ms 31068 KB Output is correct
131 Correct 3 ms 31224 KB Output is correct
132 Correct 3 ms 29020 KB Output is correct
133 Correct 3 ms 33112 KB Output is correct
134 Correct 3 ms 31068 KB Output is correct
135 Correct 3 ms 31068 KB Output is correct
136 Correct 4 ms 33116 KB Output is correct
137 Correct 3 ms 31068 KB Output is correct
138 Correct 3 ms 31080 KB Output is correct
139 Correct 3 ms 31180 KB Output is correct
140 Correct 3 ms 31080 KB Output is correct
141 Correct 3 ms 33116 KB Output is correct
142 Correct 3 ms 33252 KB Output is correct
143 Correct 3 ms 31068 KB Output is correct
144 Correct 3 ms 31068 KB Output is correct
145 Correct 3 ms 31068 KB Output is correct
146 Correct 3 ms 31068 KB Output is correct
147 Correct 4 ms 33112 KB Output is correct
148 Correct 3 ms 31220 KB Output is correct
149 Correct 3 ms 31068 KB Output is correct
150 Correct 4 ms 31064 KB Output is correct
151 Correct 3 ms 31068 KB Output is correct
152 Correct 3 ms 29020 KB Output is correct
153 Correct 4 ms 33112 KB Output is correct
154 Correct 3 ms 31068 KB Output is correct
155 Correct 3 ms 31068 KB Output is correct
156 Correct 3 ms 33116 KB Output is correct
157 Correct 3 ms 31064 KB Output is correct
158 Correct 3 ms 31068 KB Output is correct
159 Correct 3 ms 31192 KB Output is correct
160 Correct 3 ms 31064 KB Output is correct
161 Correct 4 ms 33368 KB Output is correct
162 Correct 4 ms 33116 KB Output is correct
163 Correct 3 ms 31064 KB Output is correct
164 Correct 3 ms 31068 KB Output is correct
165 Correct 3 ms 31064 KB Output is correct
166 Correct 3 ms 31068 KB Output is correct
167 Correct 3 ms 33212 KB Output is correct
168 Correct 3 ms 31064 KB Output is correct
169 Correct 3 ms 31068 KB Output is correct
170 Correct 3 ms 31068 KB Output is correct
171 Correct 3 ms 31080 KB Output is correct
172 Correct 3 ms 29020 KB Output is correct
173 Correct 3 ms 33116 KB Output is correct
174 Correct 3 ms 31064 KB Output is correct
175 Correct 3 ms 31068 KB Output is correct
176 Correct 4 ms 33224 KB Output is correct
177 Correct 3 ms 31068 KB Output is correct
178 Correct 3 ms 31068 KB Output is correct
179 Correct 3 ms 31068 KB Output is correct
180 Correct 3 ms 31068 KB Output is correct
181 Correct 3 ms 33116 KB Output is correct
182 Correct 3 ms 33116 KB Output is correct
183 Correct 3 ms 31068 KB Output is correct
184 Correct 3 ms 31068 KB Output is correct
185 Correct 3 ms 31068 KB Output is correct
186 Correct 3 ms 31068 KB Output is correct
187 Correct 3 ms 33292 KB Output is correct
188 Correct 3 ms 31220 KB Output is correct
189 Correct 3 ms 31064 KB Output is correct
190 Correct 3 ms 31068 KB Output is correct
191 Correct 3 ms 31068 KB Output is correct
192 Correct 3 ms 29020 KB Output is correct
193 Correct 4 ms 33368 KB Output is correct
194 Correct 3 ms 31068 KB Output is correct
195 Correct 3 ms 31068 KB Output is correct
196 Correct 3 ms 33116 KB Output is correct
197 Correct 3 ms 31064 KB Output is correct
198 Correct 3 ms 31224 KB Output is correct
199 Correct 3 ms 31204 KB Output is correct
200 Correct 3 ms 31068 KB Output is correct
201 Correct 3 ms 33116 KB Output is correct
202 Correct 3 ms 33112 KB Output is correct
203 Correct 3 ms 31068 KB Output is correct
204 Correct 3 ms 31132 KB Output is correct
205 Correct 4 ms 31068 KB Output is correct
206 Correct 3 ms 31068 KB Output is correct
207 Correct 3 ms 33112 KB Output is correct
208 Correct 3 ms 31112 KB Output is correct
209 Correct 3 ms 31068 KB Output is correct
210 Correct 3 ms 31208 KB Output is correct
211 Correct 3 ms 31068 KB Output is correct
212 Correct 3 ms 29020 KB Output is correct
213 Correct 3 ms 33112 KB Output is correct
214 Correct 3 ms 31132 KB Output is correct
215 Correct 3 ms 31068 KB Output is correct
216 Correct 3 ms 33112 KB Output is correct
217 Correct 3 ms 31068 KB Output is correct
218 Correct 3 ms 31068 KB Output is correct

Subtask #3
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 58668 KB Output is correct
2 Correct 7 ms 56668 KB Output is correct
3 Correct 7 ms 56680 KB Output is correct
4 Correct 7 ms 56668 KB Output is correct
5 Correct 8 ms 56668 KB Output is correct
6 Correct 7 ms 56876 KB Output is correct
7 Correct 8 ms 58716 KB Output is correct
8 Correct 7 ms 58716 KB Output is correct
9 Correct 7 ms 56924 KB Output is correct
10 Correct 7 ms 58712 KB Output is correct
11 Correct 7 ms 56924 KB Output is correct
12 Correct 7 ms 58716 KB Output is correct
13 Correct 7 ms 56600 KB Output is correct
14 Correct 7 ms 58712 KB Output is correct
15 Correct 7 ms 56620 KB Output is correct
16 Correct 7 ms 56836 KB Output is correct
17 Correct 8 ms 58712 KB Output is correct
18 Correct 7 ms 56608 KB Output is correct
19 Correct 7 ms 58716 KB Output is correct
20 Correct 7 ms 58716 KB Output is correct
21 Correct 7 ms 58716 KB Output is correct
22 Correct 8 ms 56664 KB Output is correct
23 Correct 7 ms 58716 KB Output is correct
24 Correct 7 ms 58712 KB Output is correct
25 Correct 7 ms 56668 KB Output is correct
26 Correct 7 ms 56668 KB Output is correct
27 Correct 7 ms 56668 KB Output is correct
28 Correct 8 ms 56668 KB Output is correct
29 Correct 9 ms 56920 KB Output is correct
30 Correct 7 ms 58716 KB Output is correct
31 Correct 8 ms 56944 KB Output is correct
32 Correct 8 ms 58716 KB Output is correct
33 Correct 7 ms 56668 KB Output is correct
34 Correct 7 ms 56668 KB Output is correct
35 Correct 7 ms 58716 KB Output is correct
36 Correct 7 ms 58716 KB Output is correct
37 Correct 7 ms 58652 KB Output is correct
38 Correct 8 ms 56664 KB Output is correct
39 Correct 8 ms 58716 KB Output is correct
40 Correct 7 ms 56592 KB Output is correct
41 Correct 7 ms 58716 KB Output is correct
42 Correct 7 ms 58716 KB Output is correct
43 Correct 7 ms 56668 KB Output is correct
44 Correct 7 ms 56668 KB Output is correct
45 Correct 7 ms 56504 KB Output is correct
46 Correct 7 ms 56668 KB Output is correct
47 Correct 7 ms 56668 KB Output is correct
48 Correct 7 ms 58716 KB Output is correct
49 Correct 7 ms 56880 KB Output is correct
50 Correct 8 ms 56664 KB Output is correct
51 Correct 8 ms 58972 KB Output is correct
52 Correct 8 ms 56668 KB Output is correct
53 Correct 8 ms 56780 KB Output is correct
54 Correct 8 ms 58460 KB Output is correct
55 Correct 7 ms 58716 KB Output is correct
56 Correct 7 ms 56668 KB Output is correct
57 Correct 7 ms 58744 KB Output is correct
58 Correct 8 ms 56668 KB Output is correct
59 Correct 7 ms 56668 KB Output is correct
60 Correct 8 ms 56616 KB Output is correct
61 Correct 7 ms 58712 KB Output is correct
62 Correct 8 ms 56668 KB Output is correct
63 Correct 8 ms 56668 KB Output is correct
64 Correct 8 ms 58456 KB Output is correct
65 Correct 8 ms 58460 KB Output is correct
66 Correct 8 ms 56908 KB Output is correct
67 Correct 7 ms 56668 KB Output is correct
68 Correct 8 ms 56664 KB Output is correct
69 Correct 8 ms 56924 KB Output is correct
70 Correct 7 ms 58716 KB Output is correct
71 Correct 8 ms 56804 KB Output is correct
72 Correct 7 ms 56668 KB Output is correct
73 Correct 7 ms 56668 KB Output is correct
74 Correct 7 ms 58460 KB Output is correct
75 Correct 7 ms 58808 KB Output is correct
76 Correct 7 ms 56668 KB Output is correct
77 Correct 7 ms 56668 KB Output is correct
78 Correct 7 ms 56668 KB Output is correct
79 Correct 8 ms 58712 KB Output is correct
80 Correct 7 ms 56668 KB Output is correct
81 Correct 7 ms 58564 KB Output is correct
82 Correct 8 ms 58760 KB Output is correct
83 Correct 8 ms 56668 KB Output is correct
84 Correct 7 ms 56612 KB Output is correct
85 Correct 7 ms 56668 KB Output is correct
86 Correct 8 ms 58716 KB Output is correct
87 Correct 7 ms 56692 KB Output is correct
88 Correct 7 ms 56668 KB Output is correct
89 Correct 8 ms 58712 KB Output is correct
90 Correct 7 ms 56668 KB Output is correct
91 Correct 7 ms 56948 KB Output is correct
92 Correct 7 ms 56616 KB Output is correct
93 Correct 8 ms 56668 KB Output is correct
94 Correct 7 ms 58648 KB Output is correct
95 Correct 8 ms 56668 KB Output is correct
96 Correct 7 ms 56668 KB Output is correct
97 Correct 7 ms 56668 KB Output is correct
98 Correct 7 ms 56920 KB Output is correct
99 Correct 8 ms 58716 KB Output is correct

Subtask #4
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 23 ms 74076 KB Output is correct
2 Correct 73 ms 183960 KB Output is correct
3 Correct 70 ms 174928 KB Output is correct
4 Correct 88 ms 179004 KB Output is correct
5 Correct 89 ms 185172 KB Output is correct
6 Correct 75 ms 177744 KB Output is correct
7 Correct 73 ms 181588 KB Output is correct
8 Correct 69 ms 178004 KB Output is correct
9 Correct 75 ms 169440 KB Output is correct
10 Correct 83 ms 182100 KB Output is correct
11 Correct 73 ms 181588 KB Output is correct
12 Correct 7 ms 56472 KB Output is correct
13 Correct 74 ms 177528 KB Output is correct
14 Correct 76 ms 181072 KB Output is correct
15 Correct 79 ms 180476 KB Output is correct
16 Correct 74 ms 176208 KB Output is correct
17 Correct 9 ms 59480 KB Output is correct
18 Correct 19 ms 76120 KB Output is correct
19 Correct 13 ms 68964 KB Output is correct
20 Correct 8 ms 58568 KB Output is correct
21 Correct 17 ms 74072 KB Output is correct
22 Correct 75 ms 182864 KB Output is correct
23 Correct 73 ms 175956 KB Output is correct
24 Correct 81 ms 179164 KB Output is correct
25 Correct 76 ms 185168 KB Output is correct
26 Correct 72 ms 177748 KB Output is correct
27 Correct 66 ms 180368 KB Output is correct
28 Correct 64 ms 179024 KB Output is correct
29 Correct 69 ms 170580 KB Output is correct
30 Correct 76 ms 181072 KB Output is correct
31 Correct 64 ms 182484 KB Output is correct
32 Correct 7 ms 56408 KB Output is correct
33 Correct 68 ms 177612 KB Output is correct
34 Correct 73 ms 180180 KB Output is correct
35 Correct 75 ms 180564 KB Output is correct
36 Correct 64 ms 176208 KB Output is correct
37 Correct 7 ms 59484 KB Output is correct
38 Correct 18 ms 77876 KB Output is correct
39 Correct 13 ms 67160 KB Output is correct
40 Correct 8 ms 60508 KB Output is correct
41 Correct 15 ms 74128 KB Output is correct
42 Correct 71 ms 182976 KB Output is correct
43 Correct 62 ms 175952 KB Output is correct
44 Correct 73 ms 178956 KB Output is correct
45 Correct 82 ms 185420 KB Output is correct
46 Correct 70 ms 177720 KB Output is correct
47 Correct 66 ms 181588 KB Output is correct
48 Correct 66 ms 178076 KB Output is correct
49 Correct 71 ms 170580 KB Output is correct
50 Correct 76 ms 181076 KB Output is correct
51 Correct 69 ms 181588 KB Output is correct
52 Correct 7 ms 58460 KB Output is correct
53 Correct 72 ms 178552 KB Output is correct
54 Correct 83 ms 180052 KB Output is correct
55 Correct 74 ms 179536 KB Output is correct
56 Correct 71 ms 176256 KB Output is correct
57 Correct 8 ms 59480 KB Output is correct
58 Correct 18 ms 78024 KB Output is correct
59 Correct 14 ms 68956 KB Output is correct
60 Correct 8 ms 58460 KB Output is correct
61 Correct 17 ms 74076 KB Output is correct
62 Correct 74 ms 183096 KB Output is correct
63 Correct 70 ms 176044 KB Output is correct
64 Correct 88 ms 179024 KB Output is correct
65 Correct 86 ms 185168 KB Output is correct
66 Correct 76 ms 178768 KB Output is correct
67 Correct 76 ms 180620 KB Output is correct
68 Correct 69 ms 179024 KB Output is correct
69 Correct 74 ms 169320 KB Output is correct
70 Correct 82 ms 181076 KB Output is correct
71 Correct 74 ms 182612 KB Output is correct
72 Correct 7 ms 56408 KB Output is correct
73 Correct 75 ms 178608 KB Output is correct
74 Correct 80 ms 180048 KB Output is correct
75 Correct 82 ms 179540 KB Output is correct
76 Correct 64 ms 177316 KB Output is correct
77 Correct 8 ms 57692 KB Output is correct
78 Correct 17 ms 76136 KB Output is correct
79 Correct 14 ms 67160 KB Output is correct
80 Correct 8 ms 58676 KB Output is correct
81 Correct 17 ms 74064 KB Output is correct
82 Correct 74 ms 182892 KB Output is correct
83 Correct 68 ms 175056 KB Output is correct
84 Correct 82 ms 179028 KB Output is correct
85 Correct 91 ms 185360 KB Output is correct
86 Correct 76 ms 177824 KB Output is correct
87 Correct 74 ms 181492 KB Output is correct
88 Correct 72 ms 179028 KB Output is correct
89 Correct 76 ms 169552 KB Output is correct
90 Correct 82 ms 182096 KB Output is correct
91 Correct 72 ms 181584 KB Output is correct
92 Correct 8 ms 58460 KB Output is correct
93 Correct 82 ms 177708 KB Output is correct
94 Correct 82 ms 181144 KB Output is correct
95 Correct 80 ms 179332 KB Output is correct
96 Correct 72 ms 177240 KB Output is correct
97 Correct 8 ms 57692 KB Output is correct
98 Correct 19 ms 78028 KB Output is correct
99 Correct 14 ms 67160 KB Output is correct

Subtask #5
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 15 ms 70744 KB Output is correct
2 Correct 64 ms 170292 KB Output is correct
3 Correct 66 ms 173880 KB Output is correct
4 Correct 94 ms 177744 KB Output is correct
5 Correct 84 ms 177260 KB Output is correct
6 Correct 70 ms 181588 KB Output is correct
7 Correct 70 ms 181836 KB Output is correct
8 Correct 68 ms 176468 KB Output is correct
9 Correct 78 ms 177748 KB Output is correct
10 Correct 84 ms 186452 KB Output is correct
11 Correct 69 ms 175440 KB Output is correct
12 Correct 7 ms 56664 KB Output is correct
13 Correct 69 ms 180308 KB Output is correct
14 Correct 82 ms 181332 KB Output is correct
15 Correct 72 ms 172880 KB Output is correct
16 Correct 68 ms 170432 KB Output is correct
17 Correct 22 ms 83004 KB Output is correct
18 Correct 20 ms 81500 KB Output is correct
19 Correct 8 ms 57948 KB Output is correct
20 Correct 9 ms 59484 KB Output is correct
21 Correct 14 ms 70740 KB Output is correct
22 Correct 66 ms 170324 KB Output is correct
23 Correct 73 ms 173908 KB Output is correct
24 Correct 86 ms 178768 KB Output is correct
25 Correct 84 ms 177236 KB Output is correct
26 Correct 74 ms 181628 KB Output is correct
27 Correct 74 ms 181740 KB Output is correct
28 Correct 85 ms 177484 KB Output is correct
29 Correct 83 ms 176720 KB Output is correct
30 Correct 91 ms 187476 KB Output is correct
31 Correct 74 ms 174420 KB Output is correct
32 Correct 7 ms 56668 KB Output is correct
33 Correct 63 ms 180420 KB Output is correct
34 Correct 79 ms 181560 KB Output is correct
35 Correct 74 ms 172884 KB Output is correct
36 Correct 64 ms 169296 KB Output is correct
37 Correct 20 ms 83036 KB Output is correct
38 Correct 20 ms 83292 KB Output is correct
39 Correct 7 ms 57948 KB Output is correct
40 Correct 8 ms 57452 KB Output is correct
41 Correct 14 ms 70748 KB Output is correct
42 Correct 67 ms 169556 KB Output is correct
43 Correct 67 ms 171856 KB Output is correct
44 Correct 78 ms 176564 KB Output is correct
45 Correct 80 ms 178260 KB Output is correct
46 Correct 74 ms 181504 KB Output is correct
47 Correct 75 ms 181844 KB Output is correct
48 Correct 68 ms 177496 KB Output is correct
49 Correct 78 ms 176724 KB Output is correct
50 Correct 83 ms 186648 KB Output is correct
51 Correct 69 ms 174420 KB Output is correct
52 Correct 7 ms 56664 KB Output is correct
53 Correct 70 ms 180412 KB Output is correct
54 Correct 80 ms 181328 KB Output is correct
55 Correct 75 ms 172880 KB Output is correct
56 Correct 66 ms 169392 KB Output is correct
57 Correct 24 ms 83036 KB Output is correct
58 Correct 22 ms 81500 KB Output is correct
59 Correct 8 ms 59740 KB Output is correct
60 Correct 7 ms 59484 KB Output is correct
61 Correct 14 ms 70744 KB Output is correct
62 Correct 77 ms 170248 KB Output is correct
63 Correct 66 ms 174008 KB Output is correct
64 Correct 79 ms 177560 KB Output is correct
65 Correct 81 ms 177168 KB Output is correct
66 Correct 72 ms 182608 KB Output is correct
67 Correct 71 ms 182688 KB Output is correct
68 Correct 69 ms 176472 KB Output is correct
69 Correct 79 ms 176636 KB Output is correct
70 Correct 84 ms 186664 KB Output is correct
71 Correct 70 ms 174508 KB Output is correct
72 Correct 8 ms 56664 KB Output is correct
73 Correct 71 ms 179316 KB Output is correct
74 Correct 84 ms 181328 KB Output is correct
75 Correct 74 ms 172884 KB Output is correct
76 Correct 69 ms 169396 KB Output is correct
77 Correct 20 ms 81248 KB Output is correct
78 Correct 21 ms 83284 KB Output is correct
79 Correct 10 ms 59740 KB Output is correct
80 Correct 7 ms 57412 KB Output is correct
81 Correct 14 ms 70748 KB Output is correct
82 Correct 65 ms 171460 KB Output is correct
83 Correct 66 ms 173908 KB Output is correct
84 Correct 79 ms 178736 KB Output is correct
85 Correct 79 ms 178208 KB Output is correct
86 Correct 71 ms 181628 KB Output is correct
87 Correct 79 ms 181632 KB Output is correct
88 Correct 63 ms 176676 KB Output is correct
89 Correct 78 ms 177752 KB Output is correct
90 Correct 84 ms 186452 KB Output is correct
91 Correct 71 ms 175436 KB Output is correct
92 Correct 7 ms 56668 KB Output is correct
93 Correct 73 ms 179284 KB Output is correct
94 Correct 82 ms 182356 KB Output is correct
95 Correct 76 ms 172804 KB Output is correct
96 Correct 70 ms 170320 KB Output is correct
97 Correct 21 ms 83036 KB Output is correct
98 Correct 20 ms 81492 KB Output is correct
99 Correct 8 ms 59704 KB Output is correct

Subtask #6
32.0 / 32.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 2396 KB Output is correct
2 Correct 0 ms 2396 KB Output is correct
3 Correct 1 ms 2396 KB Output is correct
4 Correct 1 ms 2396 KB Output is correct
5 Correct 0 ms 2396 KB Output is correct
6 Correct 0 ms 2396 KB Output is correct
7 Correct 1 ms 2396 KB Output is correct
8 Correct 0 ms 2396 KB Output is correct
9 Correct 1 ms 2396 KB Output is correct
10 Correct 0 ms 2396 KB Output is correct
11 Correct 0 ms 2396 KB Output is correct
12 Correct 1 ms 2396 KB Output is correct
13 Correct 1 ms 2396 KB Output is correct
14 Correct 1 ms 2392 KB Output is correct
15 Correct 1 ms 2396 KB Output is correct
16 Correct 0 ms 2396 KB Output is correct
17 Correct 0 ms 2396 KB Output is correct
18 Correct 0 ms 2396 KB Output is correct
19 Correct 0 ms 2396 KB Output is correct
20 Correct 1 ms 2392 KB Output is correct
21 Correct 1 ms 2392 KB Output is correct
22 Correct 1 ms 2396 KB Output is correct
23 Correct 0 ms 2396 KB Output is correct
24 Correct 0 ms 2396 KB Output is correct
25 Correct 0 ms 2396 KB Output is correct
26 Correct 1 ms 2396 KB Output is correct
27 Correct 1 ms 2396 KB Output is correct
28 Correct 0 ms 2396 KB Output is correct
29 Correct 1 ms 2396 KB Output is correct
30 Correct 0 ms 2396 KB Output is correct
31 Correct 1 ms 2396 KB Output is correct
32 Correct 1 ms 2396 KB Output is correct
33 Correct 0 ms 2396 KB Output is correct
34 Correct 0 ms 2396 KB Output is correct
35 Correct 0 ms 2396 KB Output is correct
36 Correct 0 ms 2396 KB Output is correct
37 Correct 1 ms 2396 KB Output is correct
38 Correct 0 ms 2396 KB Output is correct
39 Correct 1 ms 2392 KB Output is correct
40 Correct 1 ms 2396 KB Output is correct
41 Correct 1 ms 2396 KB Output is correct
42 Correct 1 ms 2396 KB Output is correct
43 Correct 0 ms 2396 KB Output is correct
44 Correct 1 ms 2396 KB Output is correct
45 Correct 0 ms 2396 KB Output is correct
46 Correct 0 ms 2396 KB Output is correct
47 Correct 1 ms 2396 KB Output is correct
48 Correct 0 ms 2396 KB Output is correct
49 Correct 1 ms 2396 KB Output is correct
50 Correct 0 ms 2396 KB Output is correct
51 Correct 0 ms 2652 KB Output is correct
52 Correct 1 ms 2392 KB Output is correct
53 Correct 1 ms 2396 KB Output is correct
54 Correct 1 ms 2396 KB Output is correct
55 Correct 0 ms 2396 KB Output is correct
56 Correct 0 ms 2396 KB Output is correct
57 Correct 0 ms 2396 KB Output is correct
58 Correct 1 ms 2396 KB Output is correct
59 Correct 1 ms 2396 KB Output is correct
60 Correct 0 ms 2396 KB Output is correct
61 Correct 0 ms 2396 KB Output is correct
62 Correct 0 ms 2396 KB Output is correct
63 Correct 0 ms 2396 KB Output is correct
64 Correct 0 ms 2396 KB Output is correct
65 Correct 1 ms 2396 KB Output is correct
66 Correct 1 ms 2396 KB Output is correct
67 Correct 0 ms 2396 KB Output is correct
68 Correct 1 ms 2648 KB Output is correct
69 Correct 0 ms 2396 KB Output is correct
70 Correct 1 ms 2396 KB Output is correct
71 Correct 1 ms 2396 KB Output is correct
72 Correct 1 ms 2396 KB Output is correct
73 Correct 1 ms 2396 KB Output is correct
74 Correct 0 ms 2396 KB Output is correct
75 Correct 1 ms 2396 KB Output is correct
76 Correct 0 ms 2396 KB Output is correct
77 Correct 1 ms 2396 KB Output is correct
78 Correct 1 ms 2392 KB Output is correct
79 Correct 1 ms 2396 KB Output is correct
80 Correct 1 ms 2396 KB Output is correct
81 Correct 0 ms 2396 KB Output is correct
82 Correct 0 ms 2396 KB Output is correct
83 Correct 1 ms 2392 KB Output is correct
84 Correct 1 ms 2396 KB Output is correct
85 Correct 1 ms 2396 KB Output is correct
86 Correct 1 ms 2396 KB Output is correct
87 Correct 0 ms 2396 KB Output is correct
88 Correct 1 ms 2396 KB Output is correct
89 Correct 1 ms 2396 KB Output is correct
90 Correct 1 ms 2392 KB Output is correct
91 Correct 1 ms 2396 KB Output is correct
92 Correct 0 ms 2396 KB Output is correct
93 Correct 1 ms 2396 KB Output is correct
94 Correct 0 ms 2396 KB Output is correct
95 Correct 0 ms 2396 KB Output is correct
96 Correct 1 ms 2396 KB Output is correct
97 Correct 0 ms 2396 KB Output is correct
98 Correct 0 ms 2496 KB Output is correct
99 Correct 1 ms 2396 KB Output is correct
100 Correct 0 ms 2396 KB Output is correct
101 Correct 1 ms 2392 KB Output is correct
102 Correct 1 ms 2392 KB Output is correct
103 Correct 1 ms 2396 KB Output is correct
104 Correct 0 ms 2396 KB Output is correct
105 Correct 0 ms 2396 KB Output is correct
106 Correct 1 ms 2396 KB Output is correct
107 Correct 1 ms 2396 KB Output is correct
108 Correct 0 ms 2396 KB Output is correct
109 Correct 0 ms 2396 KB Output is correct
110 Correct 0 ms 2396 KB Output is correct
111 Correct 1 ms 2396 KB Output is correct
112 Correct 1 ms 2396 KB Output is correct
113 Correct 1 ms 2396 KB Output is correct
114 Correct 0 ms 2396 KB Output is correct
115 Correct 1 ms 2396 KB Output is correct
116 Correct 0 ms 2396 KB Output is correct
117 Correct 1 ms 2396 KB Output is correct
118 Correct 0 ms 2396 KB Output is correct
119 Correct 1 ms 2396 KB Output is correct
120 Correct 3 ms 31064 KB Output is correct
121 Correct 4 ms 33116 KB Output is correct
122 Correct 3 ms 33116 KB Output is correct
123 Correct 3 ms 31068 KB Output is correct
124 Correct 3 ms 31068 KB Output is correct
125 Correct 3 ms 31068 KB Output is correct
126 Correct 3 ms 31064 KB Output is correct
127 Correct 4 ms 33112 KB Output is correct
128 Correct 3 ms 31064 KB Output is correct
129 Correct 3 ms 31064 KB Output is correct
130 Correct 3 ms 31068 KB Output is correct
131 Correct 3 ms 31224 KB Output is correct
132 Correct 3 ms 29020 KB Output is correct
133 Correct 3 ms 33112 KB Output is correct
134 Correct 3 ms 31068 KB Output is correct
135 Correct 3 ms 31068 KB Output is correct
136 Correct 4 ms 33116 KB Output is correct
137 Correct 3 ms 31068 KB Output is correct
138 Correct 3 ms 31080 KB Output is correct
139 Correct 3 ms 31180 KB Output is correct
140 Correct 3 ms 31080 KB Output is correct
141 Correct 3 ms 33116 KB Output is correct
142 Correct 3 ms 33252 KB Output is correct
143 Correct 3 ms 31068 KB Output is correct
144 Correct 3 ms 31068 KB Output is correct
145 Correct 3 ms 31068 KB Output is correct
146 Correct 3 ms 31068 KB Output is correct
147 Correct 4 ms 33112 KB Output is correct
148 Correct 3 ms 31220 KB Output is correct
149 Correct 3 ms 31068 KB Output is correct
150 Correct 4 ms 31064 KB Output is correct
151 Correct 3 ms 31068 KB Output is correct
152 Correct 3 ms 29020 KB Output is correct
153 Correct 4 ms 33112 KB Output is correct
154 Correct 3 ms 31068 KB Output is correct
155 Correct 3 ms 31068 KB Output is correct
156 Correct 3 ms 33116 KB Output is correct
157 Correct 3 ms 31064 KB Output is correct
158 Correct 3 ms 31068 KB Output is correct
159 Correct 3 ms 31192 KB Output is correct
160 Correct 3 ms 31064 KB Output is correct
161 Correct 4 ms 33368 KB Output is correct
162 Correct 4 ms 33116 KB Output is correct
163 Correct 3 ms 31064 KB Output is correct
164 Correct 3 ms 31068 KB Output is correct
165 Correct 3 ms 31064 KB Output is correct
166 Correct 3 ms 31068 KB Output is correct
167 Correct 3 ms 33212 KB Output is correct
168 Correct 3 ms 31064 KB Output is correct
169 Correct 3 ms 31068 KB Output is correct
170 Correct 3 ms 31068 KB Output is correct
171 Correct 3 ms 31080 KB Output is correct
172 Correct 3 ms 29020 KB Output is correct
173 Correct 3 ms 33116 KB Output is correct
174 Correct 3 ms 31064 KB Output is correct
175 Correct 3 ms 31068 KB Output is correct
176 Correct 4 ms 33224 KB Output is correct
177 Correct 3 ms 31068 KB Output is correct
178 Correct 3 ms 31068 KB Output is correct
179 Correct 3 ms 31068 KB Output is correct
180 Correct 3 ms 31068 KB Output is correct
181 Correct 3 ms 33116 KB Output is correct
182 Correct 3 ms 33116 KB Output is correct
183 Correct 3 ms 31068 KB Output is correct
184 Correct 3 ms 31068 KB Output is correct
185 Correct 3 ms 31068 KB Output is correct
186 Correct 3 ms 31068 KB Output is correct
187 Correct 3 ms 33292 KB Output is correct
188 Correct 3 ms 31220 KB Output is correct
189 Correct 3 ms 31064 KB Output is correct
190 Correct 3 ms 31068 KB Output is correct
191 Correct 3 ms 31068 KB Output is correct
192 Correct 3 ms 29020 KB Output is correct
193 Correct 4 ms 33368 KB Output is correct
194 Correct 3 ms 31068 KB Output is correct
195 Correct 3 ms 31068 KB Output is correct
196 Correct 3 ms 33116 KB Output is correct
197 Correct 3 ms 31064 KB Output is correct
198 Correct 3 ms 31224 KB Output is correct
199 Correct 3 ms 31204 KB Output is correct
200 Correct 3 ms 31068 KB Output is correct
201 Correct 3 ms 33116 KB Output is correct
202 Correct 3 ms 33112 KB Output is correct
203 Correct 3 ms 31068 KB Output is correct
204 Correct 3 ms 31132 KB Output is correct
205 Correct 4 ms 31068 KB Output is correct
206 Correct 3 ms 31068 KB Output is correct
207 Correct 3 ms 33112 KB Output is correct
208 Correct 3 ms 31112 KB Output is correct
209 Correct 3 ms 31068 KB Output is correct
210 Correct 3 ms 31208 KB Output is correct
211 Correct 3 ms 31068 KB Output is correct
212 Correct 3 ms 29020 KB Output is correct
213 Correct 3 ms 33112 KB Output is correct
214 Correct 3 ms 31132 KB Output is correct
215 Correct 3 ms 31068 KB Output is correct
216 Correct 3 ms 33112 KB Output is correct
217 Correct 3 ms 31068 KB Output is correct
218 Correct 3 ms 31068 KB Output is correct
219 Correct 7 ms 58668 KB Output is correct
220 Correct 7 ms 56668 KB Output is correct
221 Correct 7 ms 56680 KB Output is correct
222 Correct 7 ms 56668 KB Output is correct
223 Correct 8 ms 56668 KB Output is correct
224 Correct 7 ms 56876 KB Output is correct
225 Correct 8 ms 58716 KB Output is correct
226 Correct 7 ms 58716 KB Output is correct
227 Correct 7 ms 56924 KB Output is correct
228 Correct 7 ms 58712 KB Output is correct
229 Correct 7 ms 56924 KB Output is correct
230 Correct 7 ms 58716 KB Output is correct
231 Correct 7 ms 56600 KB Output is correct
232 Correct 7 ms 58712 KB Output is correct
233 Correct 7 ms 56620 KB Output is correct
234 Correct 7 ms 56836 KB Output is correct
235 Correct 8 ms 58712 KB Output is correct
236 Correct 7 ms 56608 KB Output is correct
237 Correct 7 ms 58716 KB Output is correct
238 Correct 7 ms 58716 KB Output is correct
239 Correct 7 ms 58716 KB Output is correct
240 Correct 8 ms 56664 KB Output is correct
241 Correct 7 ms 58716 KB Output is correct
242 Correct 7 ms 58712 KB Output is correct
243 Correct 7 ms 56668 KB Output is correct
244 Correct 7 ms 56668 KB Output is correct
245 Correct 7 ms 56668 KB Output is correct
246 Correct 8 ms 56668 KB Output is correct
247 Correct 9 ms 56920 KB Output is correct
248 Correct 7 ms 58716 KB Output is correct
249 Correct 8 ms 56944 KB Output is correct
250 Correct 8 ms 58716 KB Output is correct
251 Correct 7 ms 56668 KB Output is correct
252 Correct 7 ms 56668 KB Output is correct
253 Correct 7 ms 58716 KB Output is correct
254 Correct 7 ms 58716 KB Output is correct
255 Correct 7 ms 58652 KB Output is correct
256 Correct 8 ms 56664 KB Output is correct
257 Correct 8 ms 58716 KB Output is correct
258 Correct 7 ms 56592 KB Output is correct
259 Correct 7 ms 58716 KB Output is correct
260 Correct 7 ms 58716 KB Output is correct
261 Correct 7 ms 56668 KB Output is correct
262 Correct 7 ms 56668 KB Output is correct
263 Correct 7 ms 56504 KB Output is correct
264 Correct 7 ms 56668 KB Output is correct
265 Correct 7 ms 56668 KB Output is correct
266 Correct 7 ms 58716 KB Output is correct
267 Correct 7 ms 56880 KB Output is correct
268 Correct 8 ms 56664 KB Output is correct
269 Correct 8 ms 58972 KB Output is correct
270 Correct 8 ms 56668 KB Output is correct
271 Correct 8 ms 56780 KB Output is correct
272 Correct 8 ms 58460 KB Output is correct
273 Correct 7 ms 58716 KB Output is correct
274 Correct 7 ms 56668 KB Output is correct
275 Correct 7 ms 58744 KB Output is correct
276 Correct 8 ms 56668 KB Output is correct
277 Correct 7 ms 56668 KB Output is correct
278 Correct 8 ms 56616 KB Output is correct
279 Correct 7 ms 58712 KB Output is correct
280 Correct 8 ms 56668 KB Output is correct
281 Correct 8 ms 56668 KB Output is correct
282 Correct 8 ms 58456 KB Output is correct
283 Correct 8 ms 58460 KB Output is correct
284 Correct 8 ms 56908 KB Output is correct
285 Correct 7 ms 56668 KB Output is correct
286 Correct 8 ms 56664 KB Output is correct
287 Correct 8 ms 56924 KB Output is correct
288 Correct 7 ms 58716 KB Output is correct
289 Correct 8 ms 56804 KB Output is correct
290 Correct 7 ms 56668 KB Output is correct
291 Correct 7 ms 56668 KB Output is correct
292 Correct 7 ms 58460 KB Output is correct
293 Correct 7 ms 58808 KB Output is correct
294 Correct 7 ms 56668 KB Output is correct
295 Correct 7 ms 56668 KB Output is correct
296 Correct 7 ms 56668 KB Output is correct
297 Correct 8 ms 58712 KB Output is correct
298 Correct 7 ms 56668 KB Output is correct
299 Correct 7 ms 58564 KB Output is correct
300 Correct 8 ms 58760 KB Output is correct
301 Correct 8 ms 56668 KB Output is correct
302 Correct 7 ms 56612 KB Output is correct
303 Correct 7 ms 56668 KB Output is correct
304 Correct 8 ms 58716 KB Output is correct
305 Correct 7 ms 56692 KB Output is correct
306 Correct 7 ms 56668 KB Output is correct
307 Correct 8 ms 58712 KB Output is correct
308 Correct 7 ms 56668 KB Output is correct
309 Correct 7 ms 56948 KB Output is correct
310 Correct 7 ms 56616 KB Output is correct
311 Correct 8 ms 56668 KB Output is correct
312 Correct 7 ms 58648 KB Output is correct
313 Correct 8 ms 56668 KB Output is correct
314 Correct 7 ms 56668 KB Output is correct
315 Correct 7 ms 56668 KB Output is correct
316 Correct 7 ms 56920 KB Output is correct
317 Correct 8 ms 58716 KB Output is correct
318 Correct 23 ms 74076 KB Output is correct
319 Correct 73 ms 183960 KB Output is correct
320 Correct 70 ms 174928 KB Output is correct
321 Correct 88 ms 179004 KB Output is correct
322 Correct 89 ms 185172 KB Output is correct
323 Correct 75 ms 177744 KB Output is correct
324 Correct 73 ms 181588 KB Output is correct
325 Correct 69 ms 178004 KB Output is correct
326 Correct 75 ms 169440 KB Output is correct
327 Correct 83 ms 182100 KB Output is correct
328 Correct 73 ms 181588 KB Output is correct
329 Correct 7 ms 56472 KB Output is correct
330 Correct 74 ms 177528 KB Output is correct
331 Correct 76 ms 181072 KB Output is correct
332 Correct 79 ms 180476 KB Output is correct
333 Correct 74 ms 176208 KB Output is correct
334 Correct 9 ms 59480 KB Output is correct
335 Correct 19 ms 76120 KB Output is correct
336 Correct 13 ms 68964 KB Output is correct
337 Correct 8 ms 58568 KB Output is correct
338 Correct 17 ms 74072 KB Output is correct
339 Correct 75 ms 182864 KB Output is correct
340 Correct 73 ms 175956 KB Output is correct
341 Correct 81 ms 179164 KB Output is correct
342 Correct 76 ms 185168 KB Output is correct
343 Correct 72 ms 177748 KB Output is correct
344 Correct 66 ms 180368 KB Output is correct
345 Correct 64 ms 179024 KB Output is correct
346 Correct 69 ms 170580 KB Output is correct
347 Correct 76 ms 181072 KB Output is correct
348 Correct 64 ms 182484 KB Output is correct
349 Correct 7 ms 56408 KB Output is correct
350 Correct 68 ms 177612 KB Output is correct
351 Correct 73 ms 180180 KB Output is correct
352 Correct 75 ms 180564 KB Output is correct
353 Correct 64 ms 176208 KB Output is correct
354 Correct 7 ms 59484 KB Output is correct
355 Correct 18 ms 77876 KB Output is correct
356 Correct 13 ms 67160 KB Output is correct
357 Correct 8 ms 60508 KB Output is correct
358 Correct 15 ms 74128 KB Output is correct
359 Correct 71 ms 182976 KB Output is correct
360 Correct 62 ms 175952 KB Output is correct
361 Correct 73 ms 178956 KB Output is correct
362 Correct 82 ms 185420 KB Output is correct
363 Correct 70 ms 177720 KB Output is correct
364 Correct 66 ms 181588 KB Output is correct
365 Correct 66 ms 178076 KB Output is correct
366 Correct 71 ms 170580 KB Output is correct
367 Correct 76 ms 181076 KB Output is correct
368 Correct 69 ms 181588 KB Output is correct
369 Correct 7 ms 58460 KB Output is correct
370 Correct 72 ms 178552 KB Output is correct
371 Correct 83 ms 180052 KB Output is correct
372 Correct 74 ms 179536 KB Output is correct
373 Correct 71 ms 176256 KB Output is correct
374 Correct 8 ms 59480 KB Output is correct
375 Correct 18 ms 78024 KB Output is correct
376 Correct 14 ms 68956 KB Output is correct
377 Correct 8 ms 58460 KB Output is correct
378 Correct 17 ms 74076 KB Output is correct
379 Correct 74 ms 183096 KB Output is correct
380 Correct 70 ms 176044 KB Output is correct
381 Correct 88 ms 179024 KB Output is correct
382 Correct 86 ms 185168 KB Output is correct
383 Correct 76 ms 178768 KB Output is correct
384 Correct 76 ms 180620 KB Output is correct
385 Correct 69 ms 179024 KB Output is correct
386 Correct 74 ms 169320 KB Output is correct
387 Correct 82 ms 181076 KB Output is correct
388 Correct 74 ms 182612 KB Output is correct
389 Correct 7 ms 56408 KB Output is correct
390 Correct 75 ms 178608 KB Output is correct
391 Correct 80 ms 180048 KB Output is correct
392 Correct 82 ms 179540 KB Output is correct
393 Correct 64 ms 177316 KB Output is correct
394 Correct 8 ms 57692 KB Output is correct
395 Correct 17 ms 76136 KB Output is correct
396 Correct 14 ms 67160 KB Output is correct
397 Correct 8 ms 58676 KB Output is correct
398 Correct 17 ms 74064 KB Output is correct
399 Correct 74 ms 182892 KB Output is correct
400 Correct 68 ms 175056 KB Output is correct
401 Correct 82 ms 179028 KB Output is correct
402 Correct 91 ms 185360 KB Output is correct
403 Correct 76 ms 177824 KB Output is correct
404 Correct 74 ms 181492 KB Output is correct
405 Correct 72 ms 179028 KB Output is correct
406 Correct 76 ms 169552 KB Output is correct
407 Correct 82 ms 182096 KB Output is correct
408 Correct 72 ms 181584 KB Output is correct
409 Correct 8 ms 58460 KB Output is correct
410 Correct 82 ms 177708 KB Output is correct
411 Correct 82 ms 181144 KB Output is correct
412 Correct 80 ms 179332 KB Output is correct
413 Correct 72 ms 177240 KB Output is correct
414 Correct 8 ms 57692 KB Output is correct
415 Correct 19 ms 78028 KB Output is correct
416 Correct 14 ms 67160 KB Output is correct
417 Correct 15 ms 70744 KB Output is correct
418 Correct 64 ms 170292 KB Output is correct
419 Correct 66 ms 173880 KB Output is correct
420 Correct 94 ms 177744 KB Output is correct
421 Correct 84 ms 177260 KB Output is correct
422 Correct 70 ms 181588 KB Output is correct
423 Correct 70 ms 181836 KB Output is correct
424 Correct 68 ms 176468 KB Output is correct
425 Correct 78 ms 177748 KB Output is correct
426 Correct 84 ms 186452 KB Output is correct
427 Correct 69 ms 175440 KB Output is correct
428 Correct 7 ms 56664 KB Output is correct
429 Correct 69 ms 180308 KB Output is correct
430 Correct 82 ms 181332 KB Output is correct
431 Correct 72 ms 172880 KB Output is correct
432 Correct 68 ms 170432 KB Output is correct
433 Correct 22 ms 83004 KB Output is correct
434 Correct 20 ms 81500 KB Output is correct
435 Correct 8 ms 57948 KB Output is correct
436 Correct 9 ms 59484 KB Output is correct
437 Correct 14 ms 70740 KB Output is correct
438 Correct 66 ms 170324 KB Output is correct
439 Correct 73 ms 173908 KB Output is correct
440 Correct 86 ms 178768 KB Output is correct
441 Correct 84 ms 177236 KB Output is correct
442 Correct 74 ms 181628 KB Output is correct
443 Correct 74 ms 181740 KB Output is correct
444 Correct 85 ms 177484 KB Output is correct
445 Correct 83 ms 176720 KB Output is correct
446 Correct 91 ms 187476 KB Output is correct
447 Correct 74 ms 174420 KB Output is correct
448 Correct 7 ms 56668 KB Output is correct
449 Correct 63 ms 180420 KB Output is correct
450 Correct 79 ms 181560 KB Output is correct
451 Correct 74 ms 172884 KB Output is correct
452 Correct 64 ms 169296 KB Output is correct
453 Correct 20 ms 83036 KB Output is correct
454 Correct 20 ms 83292 KB Output is correct
455 Correct 7 ms 57948 KB Output is correct
456 Correct 8 ms 57452 KB Output is correct
457 Correct 14 ms 70748 KB Output is correct
458 Correct 67 ms 169556 KB Output is correct
459 Correct 67 ms 171856 KB Output is correct
460 Correct 78 ms 176564 KB Output is correct
461 Correct 80 ms 178260 KB Output is correct
462 Correct 74 ms 181504 KB Output is correct
463 Correct 75 ms 181844 KB Output is correct
464 Correct 68 ms 177496 KB Output is correct
465 Correct 78 ms 176724 KB Output is correct
466 Correct 83 ms 186648 KB Output is correct
467 Correct 69 ms 174420 KB Output is correct
468 Correct 7 ms 56664 KB Output is correct
469 Correct 70 ms 180412 KB Output is correct
470 Correct 80 ms 181328 KB Output is correct
471 Correct 75 ms 172880 KB Output is correct
472 Correct 66 ms 169392 KB Output is correct
473 Correct 24 ms 83036 KB Output is correct
474 Correct 22 ms 81500 KB Output is correct
475 Correct 8 ms 59740 KB Output is correct
476 Correct 7 ms 59484 KB Output is correct
477 Correct 14 ms 70744 KB Output is correct
478 Correct 77 ms 170248 KB Output is correct
479 Correct 66 ms 174008 KB Output is correct
480 Correct 79 ms 177560 KB Output is correct
481 Correct 81 ms 177168 KB Output is correct
482 Correct 72 ms 182608 KB Output is correct
483 Correct 71 ms 182688 KB Output is correct
484 Correct 69 ms 176472 KB Output is correct
485 Correct 79 ms 176636 KB Output is correct
486 Correct 84 ms 186664 KB Output is correct
487 Correct 70 ms 174508 KB Output is correct
488 Correct 8 ms 56664 KB Output is correct
489 Correct 71 ms 179316 KB Output is correct
490 Correct 84 ms 181328 KB Output is correct
491 Correct 74 ms 172884 KB Output is correct
492 Correct 69 ms 169396 KB Output is correct
493 Correct 20 ms 81248 KB Output is correct
494 Correct 21 ms 83284 KB Output is correct
495 Correct 10 ms 59740 KB Output is correct
496 Correct 7 ms 57412 KB Output is correct
497 Correct 14 ms 70748 KB Output is correct
498 Correct 65 ms 171460 KB Output is correct
499 Correct 66 ms 173908 KB Output is correct
500 Correct 79 ms 178736 KB Output is correct
501 Correct 79 ms 178208 KB Output is correct
502 Correct 71 ms 181628 KB Output is correct
503 Correct 79 ms 181632 KB Output is correct
504 Correct 63 ms 176676 KB Output is correct
505 Correct 78 ms 177752 KB Output is correct
506 Correct 84 ms 186452 KB Output is correct
507 Correct 71 ms 175436 KB Output is correct
508 Correct 7 ms 56668 KB Output is correct
509 Correct 73 ms 179284 KB Output is correct
510 Correct 82 ms 182356 KB Output is correct
511 Correct 76 ms 172804 KB Output is correct
512 Correct 70 ms 170320 KB Output is correct
513 Correct 21 ms 83036 KB Output is correct
514 Correct 20 ms 81492 KB Output is correct
515 Correct 8 ms 59704 KB Output is correct
516 Correct 19 ms 77148 KB Output is correct
517 Correct 71 ms 176468 KB Output is correct
518 Correct 78 ms 184940 KB Output is correct
519 Correct 88 ms 175284 KB Output is correct
520 Correct 91 ms 181332 KB Output is correct
521 Correct 77 ms 181864 KB Output is correct
522 Correct 75 ms 180496 KB Output is correct
523 Correct 71 ms 179792 KB Output is correct
524 Correct 84 ms 176208 KB Output is correct
525 Correct 89 ms 185680 KB Output is correct
526 Correct 73 ms 183120 KB Output is correct
527 Correct 7 ms 56668 KB Output is correct
528 Correct 74 ms 180048 KB Output is correct
529 Correct 93 ms 183120 KB Output is correct
530 Correct 84 ms 182096 KB Output is correct
531 Correct 72 ms 181216 KB Output is correct
532 Correct 21 ms 80468 KB Output is correct
533 Correct 11 ms 65628 KB Output is correct
534 Correct 20 ms 78928 KB Output is correct
535 Correct 18 ms 75352 KB Output is correct
536 Correct 21 ms 75356 KB Output is correct
537 Correct 73 ms 177504 KB Output is correct
538 Correct 74 ms 184912 KB Output is correct
539 Correct 78 ms 175260 KB Output is correct
540 Correct 80 ms 182100 KB Output is correct
541 Correct 91 ms 182012 KB Output is correct
542 Correct 69 ms 179512 KB Output is correct
543 Correct 70 ms 179704 KB Output is correct
544 Correct 87 ms 176208 KB Output is correct
545 Correct 90 ms 184472 KB Output is correct
546 Correct 78 ms 183196 KB Output is correct
547 Correct 7 ms 58716 KB Output is correct
548 Correct 77 ms 180156 KB Output is correct
549 Correct 86 ms 182168 KB Output is correct
550 Correct 86 ms 181076 KB Output is correct
551 Correct 91 ms 181332 KB Output is correct
552 Correct 20 ms 80476 KB Output is correct
553 Correct 11 ms 63836 KB Output is correct
554 Correct 22 ms 77016 KB Output is correct
555 Correct 20 ms 75356 KB Output is correct
556 Correct 18 ms 75100 KB Output is correct
557 Correct 71 ms 176536 KB Output is correct
558 Correct 77 ms 184916 KB Output is correct
559 Correct 88 ms 176212 KB Output is correct
560 Correct 82 ms 181072 KB Output is correct
561 Correct 73 ms 182868 KB Output is correct
562 Correct 67 ms 179468 KB Output is correct
563 Correct 67 ms 178776 KB Output is correct
564 Correct 91 ms 177192 KB Output is correct
565 Correct 81 ms 184712 KB Output is correct
566 Correct 73 ms 184144 KB Output is correct
567 Correct 7 ms 58716 KB Output is correct
568 Correct 69 ms 179024 KB Output is correct
569 Correct 90 ms 182324 KB Output is correct
570 Correct 82 ms 181012 KB Output is correct
571 Correct 76 ms 182356 KB Output is correct
572 Correct 21 ms 82104 KB Output is correct
573 Correct 12 ms 65624 KB Output is correct
574 Correct 21 ms 78908 KB Output is correct
575 Correct 19 ms 75356 KB Output is correct
576 Correct 17 ms 77148 KB Output is correct
577 Correct 72 ms 176544 KB Output is correct
578 Correct 74 ms 185112 KB Output is correct
579 Correct 74 ms 176404 KB Output is correct
580 Correct 86 ms 180936 KB Output is correct
581 Correct 72 ms 183116 KB Output is correct
582 Correct 68 ms 179536 KB Output is correct
583 Correct 72 ms 179884 KB Output is correct
584 Correct 77 ms 176212 KB Output is correct
585 Correct 83 ms 184656 KB Output is correct
586 Correct 72 ms 183128 KB Output is correct
587 Correct 7 ms 56668 KB Output is correct
588 Correct 71 ms 180044 KB Output is correct
589 Correct 77 ms 182096 KB Output is correct
590 Correct 78 ms 182096 KB Output is correct
591 Correct 67 ms 181368 KB Output is correct
592 Correct 24 ms 80476 KB Output is correct
593 Correct 12 ms 63832 KB Output is correct
594 Correct 20 ms 77136 KB Output is correct
595 Correct 19 ms 75356 KB Output is correct
596 Correct 17 ms 75100 KB Output is correct
597 Correct 71 ms 177536 KB Output is correct
598 Correct 83 ms 184996 KB Output is correct
599 Correct 76 ms 175188 KB Output is correct
600 Correct 84 ms 181092 KB Output is correct
601 Correct 72 ms 181940 KB Output is correct
602 Correct 67 ms 180812 KB Output is correct
603 Correct 75 ms 179856 KB Output is correct
604 Correct 91 ms 177236 KB Output is correct
605 Correct 80 ms 184656 KB Output is correct
606 Correct 68 ms 183196 KB Output is correct
607 Correct 7 ms 58712 KB Output is correct
608 Correct 70 ms 180172 KB Output is correct
609 Correct 80 ms 182140 KB Output is correct
610 Correct 81 ms 181076 KB Output is correct
611 Correct 65 ms 181340 KB Output is correct
612 Correct 19 ms 80476 KB Output is correct
613 Correct 12 ms 65720 KB Output is correct
614 Correct 21 ms 77148 KB Output is correct