oj.uz

Submission #615860

# Submission time Handle Problem Language Result Execution time Memory
615860 2022-07-31T13:32:44 Z jophyyjh Jelly Flavours (IOI20_jelly) C++14
100 / 100
 256 ms 154908 KB 
/**
 * A really nice dp + greedy problem~ I can recall that this is one the first few IOI
 * problems I ever saw, and I also heard the solution from tinjyu.
 * 
 * Anyway, the first few subtasks are pretty easy. In particular, when there's only 
 * one person (e.g. when y=0) we can simply sort all flavours according to price (for
 * that person) and greedily pick from the small ones. From the constraints, one may
 * guess that the only way to AC this problem is to do a O(nx) dp (not a O(nxy) one).
 * Now, let dp[i][t] be the dp state when we only consider the first i flavours and
 * exactly t dollars are spent on store B. Each dp state already captures the cost in
 * B, so it may (?!) natural to maximize the num of unique flavours she can buy while
 * minimizing the amount of money spent on store A.
 * So, we first SORT the flavours based on their price in store A (from small to
 * large). We know that if we've selected a subset of jelly in B, she would just
 * greedily pick the remaining ones in store A (from left to right). Therefore, in
 * each dp state, we store the max num of flavours we can buy. In addition, among all
 * choices that can reach the max. num of flavours, we store the max amount of money
 * that can be left with in store A. It's not difficult to prove that this is indeed
 * a valid approach using greedy arguments. Nice problem!
 * 
 * Impl2 is inspired by https://codeforces.com/blog/entry/91804 and
 * https://codeforces.com/blog/entry/82625. Basically, we split the array into two
 * sections where the last element in the 1st section is the last item we buy in
 * store A. We use dp to compute the smallest cost used in the 1st part, and use dp
 * again to compute the num of flavours in 2nd part. The idea is to split the items
 * into two parts AND also split our money into two.
 * 
 * Time Complexity: O(ny)       (or equivalently, O(nx))
 * Implementation 2
*/
 
#include <bits/stdc++.h>
#include "jelly.h"
 
typedef std::vector<int>	vec;
 
const int INF = 0x3f3f3f3f;
 
 
struct jelly_t {
    int a, b;
};
 
int find_maximum_unique(int x, int y, vec a, vec b) {
    int n = a.size();
    std::vector<jelly_t> values(n);
    for (int i = 0; i < n; i++)
        values[i].a = a[i], values[i].b = b[i];
    std::sort(values.begin(), values.end(),
              [](const jelly_t& j1, const jelly_t& j2) {
                  return j1.b < j2.b;
              });
    
    // dp1[i][t] = using exactly t dollars in store A, the min amount of money needed
    //             to be spent on store B if we're to buy all the first i products. 
    std::vector<vec> dp1(n + 1, vec(x + 1));
    dp1[0][0] = 0;
    for (int t = 1; t <= x; t++)
        dp1[0][t] = INF;
    for (int k = 0; k < n; k++) {
        for (int t = 0; t <= x; t++) {
            dp1[k + 1][t] = dp1[k][t] + values[k].b;
            if (t >= values[k].a)
                dp1[k + 1][t] = std::min(dp1[k + 1][t], dp1[k][t - values[k].a]);
        }
    }
    // dp2[i][t] = max num of flavours we can buy, with t dollars in store A.
    std::vector<vec> dp2(n + 2, vec(x + 1));
    dp2[n + 1][0] = 0;
    for (int t = 1; t <= x; t++)
        dp2[n + 1][t] = -INF;
    for (int k = n; k >= 1; k--) {
        for (int t = 0; t <= x; t++) {
            dp2[k][t] = dp2[k + 1][t];
            if (t >= values[k - 1].a)
                dp2[k][t] = std::max(dp2[k][t], dp2[k + 1][t - values[k - 1].a] + 1);
        }
    }
    // exactly -> at most
    for (int k = 0; k <= n; k++) {
        for (int t = 1; t <= x; t++)
            dp1[k][t] = std::min(dp1[k][t], dp1[k][t - 1]);
    }
    int ans = 0;
    for (int k = 0; k <= n; k++) {
        for (int t = 0; t <= x; t++) {
            if (dp1[k][t] <= y)
                ans = std::max(ans, k + dp2[k + 1][x - t]);
        }
    }
    return ans;
}

Subtask #1
11.0 / 11.0

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

Subtask #2
24.0 / 24.0

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

Subtask #3
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 36 ms 26468 KB Output is correct
2 Correct 57 ms 40956 KB Output is correct
3 Correct 16 ms 11064 KB Output is correct
4 Correct 28 ms 16324 KB Output is correct
5 Correct 140 ms 107116 KB Output is correct
6 Correct 186 ms 136028 KB Output is correct
7 Correct 177 ms 131616 KB Output is correct
8 Correct 40 ms 25616 KB Output is correct
9 Correct 188 ms 139632 KB Output is correct
10 Correct 84 ms 57252 KB Output is correct
11 Correct 174 ms 122620 KB Output is correct
12 Correct 147 ms 96560 KB Output is correct
13 Correct 128 ms 84164 KB Output is correct
14 Correct 41 ms 27004 KB Output is correct
15 Correct 142 ms 97116 KB Output is correct
16 Correct 137 ms 92560 KB Output is correct
17 Correct 130 ms 97960 KB Output is correct
18 Correct 146 ms 105232 KB Output is correct
19 Correct 115 ms 82964 KB Output is correct
20 Correct 44 ms 26736 KB Output is correct
21 Correct 37 ms 26444 KB Output is correct
22 Correct 59 ms 40892 KB Output is correct
23 Correct 16 ms 10964 KB Output is correct
24 Correct 23 ms 16208 KB Output is correct
25 Correct 154 ms 107116 KB Output is correct
26 Correct 212 ms 136032 KB Output is correct
27 Correct 190 ms 131616 KB Output is correct
28 Correct 39 ms 25616 KB Output is correct
29 Correct 218 ms 139744 KB Output is correct
30 Correct 82 ms 57300 KB Output is correct
31 Correct 159 ms 122624 KB Output is correct
32 Correct 140 ms 96556 KB Output is correct
33 Correct 118 ms 84188 KB Output is correct
34 Correct 38 ms 26964 KB Output is correct
35 Correct 137 ms 97172 KB Output is correct
36 Correct 149 ms 92528 KB Output is correct
37 Correct 129 ms 97964 KB Output is correct
38 Correct 131 ms 105192 KB Output is correct
39 Correct 117 ms 82972 KB Output is correct
40 Correct 43 ms 26664 KB Output is correct
41 Correct 38 ms 26332 KB Output is correct
42 Correct 54 ms 40960 KB Output is correct
43 Correct 15 ms 10964 KB Output is correct
44 Correct 26 ms 16328 KB Output is correct
45 Correct 152 ms 107112 KB Output is correct
46 Correct 170 ms 136024 KB Output is correct
47 Correct 167 ms 131488 KB Output is correct
48 Correct 38 ms 25716 KB Output is correct
49 Correct 184 ms 139736 KB Output is correct
50 Correct 75 ms 57372 KB Output is correct
51 Correct 159 ms 122584 KB Output is correct
52 Correct 133 ms 96460 KB Output is correct
53 Correct 106 ms 84316 KB Output is correct
54 Correct 40 ms 26928 KB Output is correct
55 Correct 139 ms 97224 KB Output is correct
56 Correct 122 ms 92536 KB Output is correct
57 Correct 154 ms 97952 KB Output is correct
58 Correct 136 ms 105292 KB Output is correct
59 Correct 112 ms 82984 KB Output is correct
60 Correct 39 ms 26708 KB Output is correct
61 Correct 35 ms 26452 KB Output is correct
62 Correct 54 ms 40888 KB Output is correct
63 Correct 15 ms 10964 KB Output is correct
64 Correct 23 ms 16212 KB Output is correct
65 Correct 140 ms 107112 KB Output is correct
66 Correct 172 ms 135908 KB Output is correct
67 Correct 164 ms 131556 KB Output is correct
68 Correct 34 ms 25684 KB Output is correct
69 Correct 190 ms 139736 KB Output is correct
70 Correct 76 ms 57252 KB Output is correct
71 Correct 152 ms 122556 KB Output is correct
72 Correct 119 ms 96556 KB Output is correct
73 Correct 107 ms 84152 KB Output is correct
74 Correct 43 ms 26964 KB Output is correct
75 Correct 125 ms 97128 KB Output is correct
76 Correct 124 ms 92456 KB Output is correct
77 Correct 125 ms 97960 KB Output is correct
78 Correct 137 ms 105136 KB Output is correct
79 Correct 115 ms 83088 KB Output is correct
80 Correct 35 ms 26696 KB Output is correct
81 Correct 34 ms 26408 KB Output is correct
82 Correct 83 ms 40912 KB Output is correct
83 Correct 17 ms 11060 KB Output is correct
84 Correct 23 ms 16212 KB Output is correct
85 Correct 140 ms 107084 KB Output is correct
86 Correct 168 ms 136024 KB Output is correct
87 Correct 182 ms 131544 KB Output is correct
88 Correct 35 ms 25664 KB Output is correct
89 Correct 181 ms 139696 KB Output is correct
90 Correct 75 ms 57300 KB Output is correct
91 Correct 158 ms 122620 KB Output is correct
92 Correct 123 ms 96552 KB Output is correct
93 Correct 108 ms 84244 KB Output is correct
94 Correct 43 ms 26900 KB Output is correct
95 Correct 130 ms 97332 KB Output is correct
96 Correct 115 ms 92564 KB Output is correct
97 Correct 140 ms 97912 KB Output is correct
98 Correct 132 ms 105212 KB Output is correct
99 Correct 120 ms 83100 KB Output is correct

Subtask #4
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 184 ms 142212 KB Output is correct
2 Correct 200 ms 142828 KB Output is correct
3 Correct 183 ms 149080 KB Output is correct
4 Correct 191 ms 149484 KB Output is correct
5 Correct 198 ms 151904 KB Output is correct
6 Correct 178 ms 143052 KB Output is correct
7 Correct 180 ms 142540 KB Output is correct
8 Correct 186 ms 149556 KB Output is correct
9 Correct 193 ms 148480 KB Output is correct
10 Correct 195 ms 144036 KB Output is correct
11 Correct 11 ms 8768 KB Output is correct
12 Correct 1 ms 468 KB Output is correct
13 Correct 5 ms 3028 KB Output is correct
14 Correct 6 ms 3284 KB Output is correct
15 Correct 12 ms 8276 KB Output is correct
16 Correct 3 ms 1748 KB Output is correct
17 Correct 196 ms 144996 KB Output is correct
18 Correct 214 ms 141724 KB Output is correct
19 Correct 210 ms 152752 KB Output is correct
20 Correct 187 ms 139152 KB Output is correct
21 Correct 193 ms 142304 KB Output is correct
22 Correct 208 ms 142832 KB Output is correct
23 Correct 194 ms 149080 KB Output is correct
24 Correct 210 ms 149400 KB Output is correct
25 Correct 242 ms 151884 KB Output is correct
26 Correct 194 ms 143032 KB Output is correct
27 Correct 198 ms 142584 KB Output is correct
28 Correct 193 ms 149544 KB Output is correct
29 Correct 205 ms 148508 KB Output is correct
30 Correct 213 ms 144116 KB Output is correct
31 Correct 14 ms 8660 KB Output is correct
32 Correct 1 ms 468 KB Output is correct
33 Correct 4 ms 2996 KB Output is correct
34 Correct 7 ms 3284 KB Output is correct
35 Correct 19 ms 8276 KB Output is correct
36 Correct 3 ms 1748 KB Output is correct
37 Correct 215 ms 145100 KB Output is correct
38 Correct 192 ms 141772 KB Output is correct
39 Correct 222 ms 152664 KB Output is correct
40 Correct 197 ms 139152 KB Output is correct
41 Correct 189 ms 142244 KB Output is correct
42 Correct 187 ms 142792 KB Output is correct
43 Correct 213 ms 149076 KB Output is correct
44 Correct 204 ms 149476 KB Output is correct
45 Correct 202 ms 151884 KB Output is correct
46 Correct 188 ms 143152 KB Output is correct
47 Correct 187 ms 142640 KB Output is correct
48 Correct 199 ms 149564 KB Output is correct
49 Correct 204 ms 148504 KB Output is correct
50 Correct 209 ms 144036 KB Output is correct
51 Correct 12 ms 8660 KB Output is correct
52 Correct 1 ms 424 KB Output is correct
53 Correct 5 ms 3028 KB Output is correct
54 Correct 5 ms 3248 KB Output is correct
55 Correct 11 ms 8276 KB Output is correct
56 Correct 3 ms 1724 KB Output is correct
57 Correct 196 ms 145096 KB Output is correct
58 Correct 188 ms 141772 KB Output is correct
59 Correct 213 ms 152652 KB Output is correct
60 Correct 199 ms 139244 KB Output is correct
61 Correct 185 ms 142304 KB Output is correct
62 Correct 190 ms 142768 KB Output is correct
63 Correct 203 ms 149208 KB Output is correct
64 Correct 205 ms 149480 KB Output is correct
65 Correct 216 ms 151904 KB Output is correct
66 Correct 188 ms 143020 KB Output is correct
67 Correct 209 ms 142644 KB Output is correct
68 Correct 194 ms 149552 KB Output is correct
69 Correct 202 ms 148400 KB Output is correct
70 Correct 238 ms 144032 KB Output is correct
71 Correct 12 ms 8660 KB Output is correct
72 Correct 1 ms 468 KB Output is correct
73 Correct 5 ms 3012 KB Output is correct
74 Correct 5 ms 3244 KB Output is correct
75 Correct 12 ms 8324 KB Output is correct
76 Correct 3 ms 1748 KB Output is correct
77 Correct 214 ms 145100 KB Output is correct
78 Correct 193 ms 141720 KB Output is correct
79 Correct 207 ms 152708 KB Output is correct
80 Correct 215 ms 139152 KB Output is correct
81 Correct 193 ms 142308 KB Output is correct
82 Correct 219 ms 142756 KB Output is correct
83 Correct 193 ms 149068 KB Output is correct
84 Correct 215 ms 149476 KB Output is correct
85 Correct 213 ms 151848 KB Output is correct
86 Correct 189 ms 143028 KB Output is correct
87 Correct 215 ms 142544 KB Output is correct
88 Correct 213 ms 149452 KB Output is correct
89 Correct 216 ms 148512 KB Output is correct
90 Correct 199 ms 144036 KB Output is correct
91 Correct 12 ms 8660 KB Output is correct
92 Correct 1 ms 468 KB Output is correct
93 Correct 4 ms 3028 KB Output is correct
94 Correct 5 ms 3248 KB Output is correct
95 Correct 13 ms 8276 KB Output is correct
96 Correct 3 ms 1748 KB Output is correct
97 Correct 192 ms 145004 KB Output is correct
98 Correct 189 ms 141716 KB Output is correct
99 Correct 211 ms 152672 KB Output is correct

Subtask #5
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 206 ms 142080 KB Output is correct
2 Correct 204 ms 146184 KB Output is correct
3 Correct 209 ms 140840 KB Output is correct
4 Correct 228 ms 151304 KB Output is correct
5 Correct 202 ms 142292 KB Output is correct
6 Correct 195 ms 142216 KB Output is correct
7 Correct 204 ms 145072 KB Output is correct
8 Correct 210 ms 142856 KB Output is correct
9 Correct 192 ms 141296 KB Output is correct
10 Correct 211 ms 149956 KB Output is correct
11 Correct 9 ms 6996 KB Output is correct
12 Correct 1 ms 560 KB Output is correct
13 Correct 38 ms 28596 KB Output is correct
14 Correct 11 ms 7380 KB Output is correct
15 Correct 41 ms 29644 KB Output is correct
16 Correct 28 ms 20800 KB Output is correct
17 Correct 211 ms 142080 KB Output is correct
18 Correct 222 ms 140872 KB Output is correct
19 Correct 205 ms 150956 KB Output is correct
20 Correct 222 ms 153612 KB Output is correct
21 Correct 210 ms 141992 KB Output is correct
22 Correct 195 ms 146180 KB Output is correct
23 Correct 192 ms 140920 KB Output is correct
24 Correct 207 ms 151304 KB Output is correct
25 Correct 197 ms 142168 KB Output is correct
26 Correct 186 ms 142180 KB Output is correct
27 Correct 190 ms 145064 KB Output is correct
28 Correct 191 ms 142780 KB Output is correct
29 Correct 199 ms 141284 KB Output is correct
30 Correct 213 ms 149960 KB Output is correct
31 Correct 10 ms 6996 KB Output is correct
32 Correct 1 ms 468 KB Output is correct
33 Correct 42 ms 28588 KB Output is correct
34 Correct 10 ms 7380 KB Output is correct
35 Correct 43 ms 29628 KB Output is correct
36 Correct 28 ms 20820 KB Output is correct
37 Correct 204 ms 142020 KB Output is correct
38 Correct 201 ms 140832 KB Output is correct
39 Correct 240 ms 151032 KB Output is correct
40 Correct 211 ms 153548 KB Output is correct
41 Correct 198 ms 142108 KB Output is correct
42 Correct 203 ms 146176 KB Output is correct
43 Correct 186 ms 140920 KB Output is correct
44 Correct 212 ms 151416 KB Output is correct
45 Correct 193 ms 142284 KB Output is correct
46 Correct 220 ms 142184 KB Output is correct
47 Correct 200 ms 145080 KB Output is correct
48 Correct 188 ms 142900 KB Output is correct
49 Correct 203 ms 141236 KB Output is correct
50 Correct 203 ms 149900 KB Output is correct
51 Correct 10 ms 6996 KB Output is correct
52 Correct 2 ms 560 KB Output is correct
53 Correct 39 ms 28580 KB Output is correct
54 Correct 10 ms 7380 KB Output is correct
55 Correct 42 ms 29720 KB Output is correct
56 Correct 28 ms 20820 KB Output is correct
57 Correct 212 ms 142112 KB Output is correct
58 Correct 190 ms 140848 KB Output is correct
59 Correct 202 ms 150944 KB Output is correct
60 Correct 228 ms 153604 KB Output is correct
61 Correct 218 ms 142028 KB Output is correct
62 Correct 196 ms 146216 KB Output is correct
63 Correct 194 ms 140916 KB Output is correct
64 Correct 206 ms 151296 KB Output is correct
65 Correct 201 ms 142288 KB Output is correct
66 Correct 204 ms 142212 KB Output is correct
67 Correct 205 ms 145124 KB Output is correct
68 Correct 188 ms 142976 KB Output is correct
69 Correct 236 ms 141260 KB Output is correct
70 Correct 210 ms 149896 KB Output is correct
71 Correct 11 ms 7052 KB Output is correct
72 Correct 1 ms 564 KB Output is correct
73 Correct 38 ms 28492 KB Output is correct
74 Correct 12 ms 7476 KB Output is correct
75 Correct 43 ms 29696 KB Output is correct
76 Correct 33 ms 20820 KB Output is correct
77 Correct 199 ms 142148 KB Output is correct
78 Correct 190 ms 140756 KB Output is correct
79 Correct 232 ms 150840 KB Output is correct
80 Correct 226 ms 153616 KB Output is correct
81 Correct 194 ms 142084 KB Output is correct
82 Correct 214 ms 146092 KB Output is correct
83 Correct 185 ms 141004 KB Output is correct
84 Correct 221 ms 151340 KB Output is correct
85 Correct 197 ms 142256 KB Output is correct
86 Correct 198 ms 142320 KB Output is correct
87 Correct 219 ms 145160 KB Output is correct
88 Correct 200 ms 142928 KB Output is correct
89 Correct 204 ms 141340 KB Output is correct
90 Correct 241 ms 149856 KB Output is correct
91 Correct 10 ms 6908 KB Output is correct
92 Correct 1 ms 560 KB Output is correct
93 Correct 38 ms 28584 KB Output is correct
94 Correct 17 ms 7380 KB Output is correct
95 Correct 42 ms 29652 KB Output is correct
96 Correct 29 ms 20820 KB Output is correct
97 Correct 234 ms 142152 KB Output is correct
98 Correct 217 ms 140888 KB Output is correct
99 Correct 256 ms 150944 KB Output is correct

Subtask #6
32.0 / 32.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 1 ms 296 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 0 ms 300 KB Output is correct
7 Correct 1 ms 340 KB Output is correct
8 Correct 1 ms 284 KB Output is correct
9 Correct 1 ms 340 KB Output is correct
10 Correct 1 ms 292 KB Output is correct
11 Correct 1 ms 212 KB Output is correct
12 Correct 1 ms 300 KB Output is correct
13 Correct 1 ms 212 KB Output is correct
14 Correct 1 ms 296 KB Output is correct
15 Correct 1 ms 340 KB Output is correct
16 Correct 1 ms 304 KB Output is correct
17 Correct 1 ms 300 KB Output is correct
18 Correct 1 ms 304 KB Output is correct
19 Correct 1 ms 304 KB Output is correct
20 Correct 0 ms 340 KB Output is correct
21 Correct 1 ms 212 KB Output is correct
22 Correct 1 ms 340 KB Output is correct
23 Correct 1 ms 212 KB Output is correct
24 Correct 1 ms 304 KB Output is correct
25 Correct 1 ms 212 KB Output is correct
26 Correct 0 ms 212 KB Output is correct
27 Correct 1 ms 212 KB Output is correct
28 Correct 0 ms 212 KB Output is correct
29 Correct 1 ms 340 KB Output is correct
30 Correct 1 ms 212 KB Output is correct
31 Correct 1 ms 340 KB Output is correct
32 Correct 0 ms 212 KB Output is correct
33 Correct 1 ms 212 KB Output is correct
34 Correct 1 ms 300 KB Output is correct
35 Correct 0 ms 212 KB Output is correct
36 Correct 0 ms 212 KB Output is correct
37 Correct 0 ms 340 KB Output is correct
38 Correct 1 ms 300 KB Output is correct
39 Correct 1 ms 340 KB Output is correct
40 Correct 1 ms 212 KB Output is correct
41 Correct 1 ms 340 KB Output is correct
42 Correct 1 ms 300 KB Output is correct
43 Correct 0 ms 212 KB Output is correct
44 Correct 1 ms 340 KB Output is correct
45 Correct 0 ms 212 KB Output is correct
46 Correct 1 ms 212 KB Output is correct
47 Correct 1 ms 300 KB Output is correct
48 Correct 0 ms 300 KB Output is correct
49 Correct 1 ms 340 KB Output is correct
50 Correct 1 ms 340 KB Output is correct
51 Correct 1 ms 212 KB Output is correct
52 Correct 0 ms 212 KB Output is correct
53 Correct 0 ms 212 KB Output is correct
54 Correct 0 ms 212 KB Output is correct
55 Correct 0 ms 212 KB Output is correct
56 Correct 0 ms 212 KB Output is correct
57 Correct 1 ms 340 KB Output is correct
58 Correct 1 ms 304 KB Output is correct
59 Correct 1 ms 340 KB Output is correct
60 Correct 0 ms 212 KB Output is correct
61 Correct 1 ms 212 KB Output is correct
62 Correct 0 ms 212 KB Output is correct
63 Correct 1 ms 212 KB Output is correct
64 Correct 1 ms 340 KB Output is correct
65 Correct 1 ms 304 KB Output is correct
66 Correct 0 ms 340 KB Output is correct
67 Correct 0 ms 340 KB Output is correct
68 Correct 0 ms 212 KB Output is correct
69 Correct 1 ms 340 KB Output is correct
70 Correct 1 ms 340 KB Output is correct
71 Correct 1 ms 304 KB Output is correct
72 Correct 0 ms 212 KB Output is correct
73 Correct 0 ms 212 KB Output is correct
74 Correct 1 ms 212 KB Output is correct
75 Correct 0 ms 212 KB Output is correct
76 Correct 0 ms 212 KB Output is correct
77 Correct 1 ms 296 KB Output is correct
78 Correct 0 ms 212 KB Output is correct
79 Correct 0 ms 300 KB Output is correct
80 Correct 1 ms 340 KB Output is correct
81 Correct 1 ms 212 KB Output is correct
82 Correct 1 ms 212 KB Output is correct
83 Correct 1 ms 212 KB Output is correct
84 Correct 1 ms 340 KB Output is correct
85 Correct 1 ms 340 KB Output is correct
86 Correct 1 ms 212 KB Output is correct
87 Correct 1 ms 340 KB Output is correct
88 Correct 1 ms 212 KB Output is correct
89 Correct 1 ms 340 KB Output is correct
90 Correct 1 ms 340 KB Output is correct
91 Correct 0 ms 304 KB Output is correct
92 Correct 0 ms 300 KB Output is correct
93 Correct 0 ms 212 KB Output is correct
94 Correct 1 ms 212 KB Output is correct
95 Correct 0 ms 212 KB Output is correct
96 Correct 1 ms 212 KB Output is correct
97 Correct 1 ms 340 KB Output is correct
98 Correct 0 ms 340 KB Output is correct
99 Correct 1 ms 340 KB Output is correct
100 Correct 1 ms 304 KB Output is correct
101 Correct 0 ms 212 KB Output is correct
102 Correct 0 ms 296 KB Output is correct
103 Correct 0 ms 212 KB Output is correct
104 Correct 0 ms 340 KB Output is correct
105 Correct 1 ms 300 KB Output is correct
106 Correct 1 ms 300 KB Output is correct
107 Correct 1 ms 340 KB Output is correct
108 Correct 1 ms 212 KB Output is correct
109 Correct 0 ms 340 KB Output is correct
110 Correct 0 ms 344 KB Output is correct
111 Correct 1 ms 216 KB Output is correct
112 Correct 0 ms 212 KB Output is correct
113 Correct 1 ms 212 KB Output is correct
114 Correct 0 ms 212 KB Output is correct
115 Correct 0 ms 300 KB Output is correct
116 Correct 1 ms 212 KB Output is correct
117 Correct 0 ms 340 KB Output is correct
118 Correct 1 ms 212 KB Output is correct
119 Correct 1 ms 212 KB Output is correct
120 Correct 1 ms 852 KB Output is correct
121 Correct 2 ms 980 KB Output is correct
122 Correct 2 ms 852 KB Output is correct
123 Correct 2 ms 936 KB Output is correct
124 Correct 2 ms 936 KB Output is correct
125 Correct 1 ms 940 KB Output is correct
126 Correct 1 ms 940 KB Output is correct
127 Correct 2 ms 980 KB Output is correct
128 Correct 2 ms 980 KB Output is correct
129 Correct 1 ms 852 KB Output is correct
130 Correct 1 ms 340 KB Output is correct
131 Correct 1 ms 212 KB Output is correct
132 Correct 1 ms 340 KB Output is correct
133 Correct 1 ms 212 KB Output is correct
134 Correct 1 ms 340 KB Output is correct
135 Correct 1 ms 300 KB Output is correct
136 Correct 1 ms 932 KB Output is correct
137 Correct 1 ms 852 KB Output is correct
138 Correct 2 ms 944 KB Output is correct
139 Correct 2 ms 852 KB Output is correct
140 Correct 2 ms 808 KB Output is correct
141 Correct 1 ms 980 KB Output is correct
142 Correct 2 ms 936 KB Output is correct
143 Correct 2 ms 852 KB Output is correct
144 Correct 2 ms 852 KB Output is correct
145 Correct 2 ms 980 KB Output is correct
146 Correct 1 ms 980 KB Output is correct
147 Correct 1 ms 936 KB Output is correct
148 Correct 2 ms 980 KB Output is correct
149 Correct 2 ms 852 KB Output is correct
150 Correct 1 ms 340 KB Output is correct
151 Correct 1 ms 212 KB Output is correct
152 Correct 1 ms 340 KB Output is correct
153 Correct 0 ms 212 KB Output is correct
154 Correct 1 ms 296 KB Output is correct
155 Correct 1 ms 340 KB Output is correct
156 Correct 2 ms 852 KB Output is correct
157 Correct 2 ms 852 KB Output is correct
158 Correct 2 ms 852 KB Output is correct
159 Correct 2 ms 852 KB Output is correct
160 Correct 2 ms 812 KB Output is correct
161 Correct 2 ms 980 KB Output is correct
162 Correct 2 ms 852 KB Output is correct
163 Correct 1 ms 852 KB Output is correct
164 Correct 1 ms 936 KB Output is correct
165 Correct 1 ms 980 KB Output is correct
166 Correct 1 ms 980 KB Output is correct
167 Correct 1 ms 980 KB Output is correct
168 Correct 2 ms 980 KB Output is correct
169 Correct 2 ms 852 KB Output is correct
170 Correct 1 ms 344 KB Output is correct
171 Correct 0 ms 216 KB Output is correct
172 Correct 1 ms 344 KB Output is correct
173 Correct 1 ms 212 KB Output is correct
174 Correct 1 ms 308 KB Output is correct
175 Correct 1 ms 344 KB Output is correct
176 Correct 2 ms 864 KB Output is correct
177 Correct 2 ms 860 KB Output is correct
178 Correct 2 ms 952 KB Output is correct
179 Correct 1 ms 852 KB Output is correct
180 Correct 1 ms 852 KB Output is correct
181 Correct 1 ms 940 KB Output is correct
182 Correct 1 ms 852 KB Output is correct
183 Correct 1 ms 940 KB Output is correct
184 Correct 1 ms 940 KB Output is correct
185 Correct 1 ms 980 KB Output is correct
186 Correct 2 ms 980 KB Output is correct
187 Correct 1 ms 980 KB Output is correct
188 Correct 2 ms 980 KB Output is correct
189 Correct 1 ms 940 KB Output is correct
190 Correct 1 ms 340 KB Output is correct
191 Correct 0 ms 304 KB Output is correct
192 Correct 1 ms 340 KB Output is correct
193 Correct 1 ms 212 KB Output is correct
194 Correct 1 ms 340 KB Output is correct
195 Correct 1 ms 300 KB Output is correct
196 Correct 1 ms 852 KB Output is correct
197 Correct 4 ms 812 KB Output is correct
198 Correct 2 ms 852 KB Output is correct
199 Correct 2 ms 852 KB Output is correct
200 Correct 2 ms 852 KB Output is correct
201 Correct 2 ms 980 KB Output is correct
202 Correct 1 ms 852 KB Output is correct
203 Correct 1 ms 852 KB Output is correct
204 Correct 1 ms 852 KB Output is correct
205 Correct 1 ms 980 KB Output is correct
206 Correct 2 ms 984 KB Output is correct
207 Correct 1 ms 936 KB Output is correct
208 Correct 2 ms 1072 KB Output is correct
209 Correct 1 ms 852 KB Output is correct
210 Correct 1 ms 340 KB Output is correct
211 Correct 1 ms 300 KB Output is correct
212 Correct 0 ms 340 KB Output is correct
213 Correct 1 ms 212 KB Output is correct
214 Correct 1 ms 340 KB Output is correct
215 Correct 1 ms 304 KB Output is correct
216 Correct 1 ms 944 KB Output is correct
217 Correct 2 ms 852 KB Output is correct
218 Correct 2 ms 852 KB Output is correct
219 Correct 36 ms 26468 KB Output is correct
220 Correct 57 ms 40956 KB Output is correct
221 Correct 16 ms 11064 KB Output is correct
222 Correct 28 ms 16324 KB Output is correct
223 Correct 140 ms 107116 KB Output is correct
224 Correct 186 ms 136028 KB Output is correct
225 Correct 177 ms 131616 KB Output is correct
226 Correct 40 ms 25616 KB Output is correct
227 Correct 188 ms 139632 KB Output is correct
228 Correct 84 ms 57252 KB Output is correct
229 Correct 174 ms 122620 KB Output is correct
230 Correct 147 ms 96560 KB Output is correct
231 Correct 128 ms 84164 KB Output is correct
232 Correct 41 ms 27004 KB Output is correct
233 Correct 142 ms 97116 KB Output is correct
234 Correct 137 ms 92560 KB Output is correct
235 Correct 130 ms 97960 KB Output is correct
236 Correct 146 ms 105232 KB Output is correct
237 Correct 115 ms 82964 KB Output is correct
238 Correct 44 ms 26736 KB Output is correct
239 Correct 37 ms 26444 KB Output is correct
240 Correct 59 ms 40892 KB Output is correct
241 Correct 16 ms 10964 KB Output is correct
242 Correct 23 ms 16208 KB Output is correct
243 Correct 154 ms 107116 KB Output is correct
244 Correct 212 ms 136032 KB Output is correct
245 Correct 190 ms 131616 KB Output is correct
246 Correct 39 ms 25616 KB Output is correct
247 Correct 218 ms 139744 KB Output is correct
248 Correct 82 ms 57300 KB Output is correct
249 Correct 159 ms 122624 KB Output is correct
250 Correct 140 ms 96556 KB Output is correct
251 Correct 118 ms 84188 KB Output is correct
252 Correct 38 ms 26964 KB Output is correct
253 Correct 137 ms 97172 KB Output is correct
254 Correct 149 ms 92528 KB Output is correct
255 Correct 129 ms 97964 KB Output is correct
256 Correct 131 ms 105192 KB Output is correct
257 Correct 117 ms 82972 KB Output is correct
258 Correct 43 ms 26664 KB Output is correct
259 Correct 38 ms 26332 KB Output is correct
260 Correct 54 ms 40960 KB Output is correct
261 Correct 15 ms 10964 KB Output is correct
262 Correct 26 ms 16328 KB Output is correct
263 Correct 152 ms 107112 KB Output is correct
264 Correct 170 ms 136024 KB Output is correct
265 Correct 167 ms 131488 KB Output is correct
266 Correct 38 ms 25716 KB Output is correct
267 Correct 184 ms 139736 KB Output is correct
268 Correct 75 ms 57372 KB Output is correct
269 Correct 159 ms 122584 KB Output is correct
270 Correct 133 ms 96460 KB Output is correct
271 Correct 106 ms 84316 KB Output is correct
272 Correct 40 ms 26928 KB Output is correct
273 Correct 139 ms 97224 KB Output is correct
274 Correct 122 ms 92536 KB Output is correct
275 Correct 154 ms 97952 KB Output is correct
276 Correct 136 ms 105292 KB Output is correct
277 Correct 112 ms 82984 KB Output is correct
278 Correct 39 ms 26708 KB Output is correct
279 Correct 35 ms 26452 KB Output is correct
280 Correct 54 ms 40888 KB Output is correct
281 Correct 15 ms 10964 KB Output is correct
282 Correct 23 ms 16212 KB Output is correct
283 Correct 140 ms 107112 KB Output is correct
284 Correct 172 ms 135908 KB Output is correct
285 Correct 164 ms 131556 KB Output is correct
286 Correct 34 ms 25684 KB Output is correct
287 Correct 190 ms 139736 KB Output is correct
288 Correct 76 ms 57252 KB Output is correct
289 Correct 152 ms 122556 KB Output is correct
290 Correct 119 ms 96556 KB Output is correct
291 Correct 107 ms 84152 KB Output is correct
292 Correct 43 ms 26964 KB Output is correct
293 Correct 125 ms 97128 KB Output is correct
294 Correct 124 ms 92456 KB Output is correct
295 Correct 125 ms 97960 KB Output is correct
296 Correct 137 ms 105136 KB Output is correct
297 Correct 115 ms 83088 KB Output is correct
298 Correct 35 ms 26696 KB Output is correct
299 Correct 34 ms 26408 KB Output is correct
300 Correct 83 ms 40912 KB Output is correct
301 Correct 17 ms 11060 KB Output is correct
302 Correct 23 ms 16212 KB Output is correct
303 Correct 140 ms 107084 KB Output is correct
304 Correct 168 ms 136024 KB Output is correct
305 Correct 182 ms 131544 KB Output is correct
306 Correct 35 ms 25664 KB Output is correct
307 Correct 181 ms 139696 KB Output is correct
308 Correct 75 ms 57300 KB Output is correct
309 Correct 158 ms 122620 KB Output is correct
310 Correct 123 ms 96552 KB Output is correct
311 Correct 108 ms 84244 KB Output is correct
312 Correct 43 ms 26900 KB Output is correct
313 Correct 130 ms 97332 KB Output is correct
314 Correct 115 ms 92564 KB Output is correct
315 Correct 140 ms 97912 KB Output is correct
316 Correct 132 ms 105212 KB Output is correct
317 Correct 120 ms 83100 KB Output is correct
318 Correct 184 ms 142212 KB Output is correct
319 Correct 200 ms 142828 KB Output is correct
320 Correct 183 ms 149080 KB Output is correct
321 Correct 191 ms 149484 KB Output is correct
322 Correct 198 ms 151904 KB Output is correct
323 Correct 178 ms 143052 KB Output is correct
324 Correct 180 ms 142540 KB Output is correct
325 Correct 186 ms 149556 KB Output is correct
326 Correct 193 ms 148480 KB Output is correct
327 Correct 195 ms 144036 KB Output is correct
328 Correct 11 ms 8768 KB Output is correct
329 Correct 1 ms 468 KB Output is correct
330 Correct 5 ms 3028 KB Output is correct
331 Correct 6 ms 3284 KB Output is correct
332 Correct 12 ms 8276 KB Output is correct
333 Correct 3 ms 1748 KB Output is correct
334 Correct 196 ms 144996 KB Output is correct
335 Correct 214 ms 141724 KB Output is correct
336 Correct 210 ms 152752 KB Output is correct
337 Correct 187 ms 139152 KB Output is correct
338 Correct 193 ms 142304 KB Output is correct
339 Correct 208 ms 142832 KB Output is correct
340 Correct 194 ms 149080 KB Output is correct
341 Correct 210 ms 149400 KB Output is correct
342 Correct 242 ms 151884 KB Output is correct
343 Correct 194 ms 143032 KB Output is correct
344 Correct 198 ms 142584 KB Output is correct
345 Correct 193 ms 149544 KB Output is correct
346 Correct 205 ms 148508 KB Output is correct
347 Correct 213 ms 144116 KB Output is correct
348 Correct 14 ms 8660 KB Output is correct
349 Correct 1 ms 468 KB Output is correct
350 Correct 4 ms 2996 KB Output is correct
351 Correct 7 ms 3284 KB Output is correct
352 Correct 19 ms 8276 KB Output is correct
353 Correct 3 ms 1748 KB Output is correct
354 Correct 215 ms 145100 KB Output is correct
355 Correct 192 ms 141772 KB Output is correct
356 Correct 222 ms 152664 KB Output is correct
357 Correct 197 ms 139152 KB Output is correct
358 Correct 189 ms 142244 KB Output is correct
359 Correct 187 ms 142792 KB Output is correct
360 Correct 213 ms 149076 KB Output is correct
361 Correct 204 ms 149476 KB Output is correct
362 Correct 202 ms 151884 KB Output is correct
363 Correct 188 ms 143152 KB Output is correct
364 Correct 187 ms 142640 KB Output is correct
365 Correct 199 ms 149564 KB Output is correct
366 Correct 204 ms 148504 KB Output is correct
367 Correct 209 ms 144036 KB Output is correct
368 Correct 12 ms 8660 KB Output is correct
369 Correct 1 ms 424 KB Output is correct
370 Correct 5 ms 3028 KB Output is correct
371 Correct 5 ms 3248 KB Output is correct
372 Correct 11 ms 8276 KB Output is correct
373 Correct 3 ms 1724 KB Output is correct
374 Correct 196 ms 145096 KB Output is correct
375 Correct 188 ms 141772 KB Output is correct
376 Correct 213 ms 152652 KB Output is correct
377 Correct 199 ms 139244 KB Output is correct
378 Correct 185 ms 142304 KB Output is correct
379 Correct 190 ms 142768 KB Output is correct
380 Correct 203 ms 149208 KB Output is correct
381 Correct 205 ms 149480 KB Output is correct
382 Correct 216 ms 151904 KB Output is correct
383 Correct 188 ms 143020 KB Output is correct
384 Correct 209 ms 142644 KB Output is correct
385 Correct 194 ms 149552 KB Output is correct
386 Correct 202 ms 148400 KB Output is correct
387 Correct 238 ms 144032 KB Output is correct
388 Correct 12 ms 8660 KB Output is correct
389 Correct 1 ms 468 KB Output is correct
390 Correct 5 ms 3012 KB Output is correct
391 Correct 5 ms 3244 KB Output is correct
392 Correct 12 ms 8324 KB Output is correct
393 Correct 3 ms 1748 KB Output is correct
394 Correct 214 ms 145100 KB Output is correct
395 Correct 193 ms 141720 KB Output is correct
396 Correct 207 ms 152708 KB Output is correct
397 Correct 215 ms 139152 KB Output is correct
398 Correct 193 ms 142308 KB Output is correct
399 Correct 219 ms 142756 KB Output is correct
400 Correct 193 ms 149068 KB Output is correct
401 Correct 215 ms 149476 KB Output is correct
402 Correct 213 ms 151848 KB Output is correct
403 Correct 189 ms 143028 KB Output is correct
404 Correct 215 ms 142544 KB Output is correct
405 Correct 213 ms 149452 KB Output is correct
406 Correct 216 ms 148512 KB Output is correct
407 Correct 199 ms 144036 KB Output is correct
408 Correct 12 ms 8660 KB Output is correct
409 Correct 1 ms 468 KB Output is correct
410 Correct 4 ms 3028 KB Output is correct
411 Correct 5 ms 3248 KB Output is correct
412 Correct 13 ms 8276 KB Output is correct
413 Correct 3 ms 1748 KB Output is correct
414 Correct 192 ms 145004 KB Output is correct
415 Correct 189 ms 141716 KB Output is correct
416 Correct 211 ms 152672 KB Output is correct
417 Correct 206 ms 142080 KB Output is correct
418 Correct 204 ms 146184 KB Output is correct
419 Correct 209 ms 140840 KB Output is correct
420 Correct 228 ms 151304 KB Output is correct
421 Correct 202 ms 142292 KB Output is correct
422 Correct 195 ms 142216 KB Output is correct
423 Correct 204 ms 145072 KB Output is correct
424 Correct 210 ms 142856 KB Output is correct
425 Correct 192 ms 141296 KB Output is correct
426 Correct 211 ms 149956 KB Output is correct
427 Correct 9 ms 6996 KB Output is correct
428 Correct 1 ms 560 KB Output is correct
429 Correct 38 ms 28596 KB Output is correct
430 Correct 11 ms 7380 KB Output is correct
431 Correct 41 ms 29644 KB Output is correct
432 Correct 28 ms 20800 KB Output is correct
433 Correct 211 ms 142080 KB Output is correct
434 Correct 222 ms 140872 KB Output is correct
435 Correct 205 ms 150956 KB Output is correct
436 Correct 222 ms 153612 KB Output is correct
437 Correct 210 ms 141992 KB Output is correct
438 Correct 195 ms 146180 KB Output is correct
439 Correct 192 ms 140920 KB Output is correct
440 Correct 207 ms 151304 KB Output is correct
441 Correct 197 ms 142168 KB Output is correct
442 Correct 186 ms 142180 KB Output is correct
443 Correct 190 ms 145064 KB Output is correct
444 Correct 191 ms 142780 KB Output is correct
445 Correct 199 ms 141284 KB Output is correct
446 Correct 213 ms 149960 KB Output is correct
447 Correct 10 ms 6996 KB Output is correct
448 Correct 1 ms 468 KB Output is correct
449 Correct 42 ms 28588 KB Output is correct
450 Correct 10 ms 7380 KB Output is correct
451 Correct 43 ms 29628 KB Output is correct
452 Correct 28 ms 20820 KB Output is correct
453 Correct 204 ms 142020 KB Output is correct
454 Correct 201 ms 140832 KB Output is correct
455 Correct 240 ms 151032 KB Output is correct
456 Correct 211 ms 153548 KB Output is correct
457 Correct 198 ms 142108 KB Output is correct
458 Correct 203 ms 146176 KB Output is correct
459 Correct 186 ms 140920 KB Output is correct
460 Correct 212 ms 151416 KB Output is correct
461 Correct 193 ms 142284 KB Output is correct
462 Correct 220 ms 142184 KB Output is correct
463 Correct 200 ms 145080 KB Output is correct
464 Correct 188 ms 142900 KB Output is correct
465 Correct 203 ms 141236 KB Output is correct
466 Correct 203 ms 149900 KB Output is correct
467 Correct 10 ms 6996 KB Output is correct
468 Correct 2 ms 560 KB Output is correct
469 Correct 39 ms 28580 KB Output is correct
470 Correct 10 ms 7380 KB Output is correct
471 Correct 42 ms 29720 KB Output is correct
472 Correct 28 ms 20820 KB Output is correct
473 Correct 212 ms 142112 KB Output is correct
474 Correct 190 ms 140848 KB Output is correct
475 Correct 202 ms 150944 KB Output is correct
476 Correct 228 ms 153604 KB Output is correct
477 Correct 218 ms 142028 KB Output is correct
478 Correct 196 ms 146216 KB Output is correct
479 Correct 194 ms 140916 KB Output is correct
480 Correct 206 ms 151296 KB Output is correct
481 Correct 201 ms 142288 KB Output is correct
482 Correct 204 ms 142212 KB Output is correct
483 Correct 205 ms 145124 KB Output is correct
484 Correct 188 ms 142976 KB Output is correct
485 Correct 236 ms 141260 KB Output is correct
486 Correct 210 ms 149896 KB Output is correct
487 Correct 11 ms 7052 KB Output is correct
488 Correct 1 ms 564 KB Output is correct
489 Correct 38 ms 28492 KB Output is correct
490 Correct 12 ms 7476 KB Output is correct
491 Correct 43 ms 29696 KB Output is correct
492 Correct 33 ms 20820 KB Output is correct
493 Correct 199 ms 142148 KB Output is correct
494 Correct 190 ms 140756 KB Output is correct
495 Correct 232 ms 150840 KB Output is correct
496 Correct 226 ms 153616 KB Output is correct
497 Correct 194 ms 142084 KB Output is correct
498 Correct 214 ms 146092 KB Output is correct
499 Correct 185 ms 141004 KB Output is correct
500 Correct 221 ms 151340 KB Output is correct
501 Correct 197 ms 142256 KB Output is correct
502 Correct 198 ms 142320 KB Output is correct
503 Correct 219 ms 145160 KB Output is correct
504 Correct 200 ms 142928 KB Output is correct
505 Correct 204 ms 141340 KB Output is correct
506 Correct 241 ms 149856 KB Output is correct
507 Correct 10 ms 6908 KB Output is correct
508 Correct 1 ms 560 KB Output is correct
509 Correct 38 ms 28584 KB Output is correct
510 Correct 17 ms 7380 KB Output is correct
511 Correct 42 ms 29652 KB Output is correct
512 Correct 29 ms 20820 KB Output is correct
513 Correct 234 ms 142152 KB Output is correct
514 Correct 217 ms 140888 KB Output is correct
515 Correct 256 ms 150944 KB Output is correct
516 Correct 225 ms 141448 KB Output is correct
517 Correct 233 ms 150584 KB Output is correct
518 Correct 251 ms 152284 KB Output is correct
519 Correct 209 ms 140344 KB Output is correct
520 Correct 224 ms 142784 KB Output is correct
521 Correct 212 ms 154860 KB Output is correct
522 Correct 217 ms 136552 KB Output is correct
523 Correct 231 ms 152852 KB Output is correct
524 Correct 201 ms 146084 KB Output is correct
525 Correct 255 ms 145860 KB Output is correct
526 Correct 12 ms 7636 KB Output is correct
527 Correct 1 ms 468 KB Output is correct
528 Correct 12 ms 9300 KB Output is correct
529 Correct 36 ms 22192 KB Output is correct
530 Correct 50 ms 30684 KB Output is correct
531 Correct 9 ms 852 KB Output is correct
532 Correct 252 ms 152040 KB Output is correct
533 Correct 209 ms 139708 KB Output is correct
534 Correct 209 ms 144592 KB Output is correct
535 Correct 201 ms 144684 KB Output is correct
536 Correct 224 ms 141452 KB Output is correct
537 Correct 246 ms 150592 KB Output is correct
538 Correct 213 ms 152216 KB Output is correct
539 Correct 195 ms 140336 KB Output is correct
540 Correct 250 ms 142780 KB Output is correct
541 Correct 210 ms 154876 KB Output is correct
542 Correct 186 ms 136556 KB Output is correct
543 Correct 222 ms 152908 KB Output is correct
544 Correct 193 ms 146088 KB Output is correct
545 Correct 208 ms 145900 KB Output is correct
546 Correct 15 ms 7632 KB Output is correct
547 Correct 1 ms 552 KB Output is correct
548 Correct 13 ms 9300 KB Output is correct
549 Correct 32 ms 22228 KB Output is correct
550 Correct 42 ms 30676 KB Output is correct
551 Correct 2 ms 828 KB Output is correct
552 Correct 200 ms 151920 KB Output is correct
553 Correct 191 ms 139596 KB Output is correct
554 Correct 205 ms 144596 KB Output is correct
555 Correct 199 ms 144692 KB Output is correct
556 Correct 209 ms 141372 KB Output is correct
557 Correct 223 ms 150592 KB Output is correct
558 Correct 222 ms 152292 KB Output is correct
559 Correct 195 ms 140320 KB Output is correct
560 Correct 205 ms 142776 KB Output is correct
561 Correct 208 ms 154828 KB Output is correct
562 Correct 176 ms 136540 KB Output is correct
563 Correct 230 ms 152916 KB Output is correct
564 Correct 192 ms 146092 KB Output is correct
565 Correct 202 ms 145920 KB Output is correct
566 Correct 10 ms 7612 KB Output is correct
567 Correct 1 ms 468 KB Output is correct
568 Correct 13 ms 9288 KB Output is correct
569 Correct 39 ms 22228 KB Output is correct
570 Correct 53 ms 30684 KB Output is correct
571 Correct 1 ms 852 KB Output is correct
572 Correct 196 ms 152024 KB Output is correct
573 Correct 197 ms 139712 KB Output is correct
574 Correct 217 ms 144600 KB Output is correct
575 Correct 208 ms 144748 KB Output is correct
576 Correct 185 ms 141456 KB Output is correct
577 Correct 225 ms 150604 KB Output is correct
578 Correct 224 ms 152256 KB Output is correct
579 Correct 187 ms 140232 KB Output is correct
580 Correct 208 ms 142720 KB Output is correct
581 Correct 197 ms 154876 KB Output is correct
582 Correct 183 ms 136568 KB Output is correct
583 Correct 217 ms 152828 KB Output is correct
584 Correct 204 ms 146084 KB Output is correct
585 Correct 210 ms 145968 KB Output is correct
586 Correct 11 ms 7636 KB Output is correct
587 Correct 1 ms 468 KB Output is correct
588 Correct 13 ms 9300 KB Output is correct
589 Correct 32 ms 22168 KB Output is correct
590 Correct 45 ms 30676 KB Output is correct
591 Correct 2 ms 852 KB Output is correct
592 Correct 208 ms 152036 KB Output is correct
593 Correct 199 ms 139596 KB Output is correct
594 Correct 202 ms 144472 KB Output is correct
595 Correct 203 ms 144556 KB Output is correct
596 Correct 178 ms 141352 KB Output is correct
597 Correct 197 ms 150476 KB Output is correct
598 Correct 202 ms 152368 KB Output is correct
599 Correct 221 ms 140344 KB Output is correct
600 Correct 205 ms 142724 KB Output is correct
601 Correct 203 ms 154908 KB Output is correct
602 Correct 192 ms 136576 KB Output is correct
603 Correct 205 ms 152904 KB Output is correct
604 Correct 196 ms 146168 KB Output is correct
605 Correct 225 ms 145860 KB Output is correct
606 Correct 12 ms 7596 KB Output is correct
607 Correct 1 ms 432 KB Output is correct
608 Correct 14 ms 9300 KB Output is correct
609 Correct 32 ms 22228 KB Output is correct
610 Correct 43 ms 30684 KB Output is correct
611 Correct 2 ms 852 KB Output is correct
612 Correct 216 ms 152040 KB Output is correct
613 Correct 208 ms 139780 KB Output is correct
614 Correct 235 ms 144600 KB Output is correct