oj.uz

Submission #441486

# Submission time Handle Problem Language Result Execution time Memory
441486 2021-07-05T09:09:09 Z vulpes2 Jelly Flavours (IOI20_jelly) C++17
100 / 100
 49 ms 460 KB 
//#include <atcoder/maxflow.hpp>
//#include <ext/pb_ds/assoc_container.hpp>
//#include <ext/pb_ds/tree_policy.hpp>
 

#include <iostream>
#include <map>
#include <list>
#include <set>
#include <algorithm>
#include <vector>
#include <string>
#include <functional>
#include <queue>
#include <deque>
#include <stack>
#include <unordered_map>
#include <unordered_set>
#include <cmath>
#include <iterator>
#include <random>
#include <chrono>
#include <complex>
#include <bitset>
#include <fstream>
 
 
#define forr(i,start,count) for (int i = (start); i < (start)+(count); ++i)
#define set_map_includes(set, elt) (set.find((elt)) != set.end())
#define readint(i) int i; cin >> i
#define readll(i) ll i; cin >> i
#define readdouble(i) double i; cin >> i
#define readstring(s) string s; cin >> s

typedef long long ll;

 
//using namespace __gnu_pbds;
//using namespace atcoder;
using namespace std;

const ll modd = (1000LL * 1000LL * 1000LL + 7LL);
//const ll modd = 998244353;


int find_maximum_unique(int x, int y, std::vector<int> a, std::vector<int> b) {
    vector<pair<int,int>> aa, bb;
    forr(i,0,a.size()) {
        aa.push_back(make_pair(a[i],i));
    }
    forr(i,0,b.size()) {
        bb.push_back(make_pair(b[i],i));
    }
    sort(aa.begin(), aa.end());
    sort(bb.begin(), bb.end());
    vector<int> min_cost(10001, modd);
    min_cost[0] = 0;

    int ans = 0;
    int xx = 0;
    int cost = 0;
    int ct = 0;
        forr(j,0,bb.size()) {
            if (cost+bb[j].first<=y) {
                cost += bb[j].first;
                ++ct;
                ans = max(ans, ct);
            } else {
                break;
            }
        }
    forr(i,0,aa.size()) {
        int cy;
        forr(j,0,bb.size()) {
            if (bb[j].second==aa[i].second) { bb[j].second = -1; cy = bb[j].first; }
        }
        int cx = aa[i].first;
        for(int c = 10000; c >= cx; --c) {
            min_cost[c] = min(min_cost[c], min_cost[c-cx]+cy);
        }
        xx += cx;
        int cost = 0;
        if (xx>x) {
            cost = modd;
            for(int c = xx-x; c <= 10000; ++c) {
                cost = min(cost, min_cost[c]);
            }
        }
        if (cost > y) { break; }
        ans = max(ans, i+1);
        int ct = 0;
        forr(j,0,bb.size()) {
            if (bb[j].second == -1) { continue; }
            if (cost+bb[j].first<=y) {
                cost += bb[j].first;
                ++ct;
                ans = max(ans, i+1+ct);
            } else {
                break;
            }
        }
    }

    return ans;
}

Compilation message

jelly.cpp: In function 'int find_maximum_unique(int, int, std::vector<int>, std::vector<int>)':
jelly.cpp:29:53: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 | #define forr(i,start,count) for (int i = (start); i < (start)+(count); ++i)
      |                                                     ^
jelly.cpp:49:5: note: in expansion of macro 'forr'
   49 |     forr(i,0,a.size()) {
      |     ^~~~
jelly.cpp:29:53: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 | #define forr(i,start,count) for (int i = (start); i < (start)+(count); ++i)
      |                                                     ^
jelly.cpp:52:5: note: in expansion of macro 'forr'
   52 |     forr(i,0,b.size()) {
      |     ^~~~
jelly.cpp:29:53: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 | #define forr(i,start,count) for (int i = (start); i < (start)+(count); ++i)
      |                                                     ^
jelly.cpp:64:9: note: in expansion of macro 'forr'
   64 |         forr(j,0,bb.size()) {
      |         ^~~~
jelly.cpp:29:53: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 | #define forr(i,start,count) for (int i = (start); i < (start)+(count); ++i)
      |                                                     ^
jelly.cpp:73:5: note: in expansion of macro 'forr'
   73 |     forr(i,0,aa.size()) {
      |     ^~~~
jelly.cpp:29:53: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 | #define forr(i,start,count) for (int i = (start); i < (start)+(count); ++i)
      |                                                     ^
jelly.cpp:75:9: note: in expansion of macro 'forr'
   75 |         forr(j,0,bb.size()) {
      |         ^~~~
jelly.cpp:29:53: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 | #define forr(i,start,count) for (int i = (start); i < (start)+(count); ++i)
      |                                                     ^
jelly.cpp:93:9: note: in expansion of macro 'forr'
   93 |         forr(j,0,bb.size()) {
      |         ^~~~
jelly.cpp:80:58: warning: 'cy' may be used uninitialized in this function [-Wmaybe-uninitialized]
   80 |             min_cost[c] = min(min_cost[c], min_cost[c-cx]+cy);

Subtask #1
11.0 / 11.0

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

Subtask #2
24.0 / 24.0

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

Subtask #3
9.0 / 9.0

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

Subtask #4
10.0 / 10.0

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

Subtask #5
14.0 / 14.0

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

Subtask #6
32.0 / 32.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 332 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 332 KB Output is correct
5 Correct 1 ms 332 KB Output is correct
6 Correct 1 ms 204 KB Output is correct
7 Correct 1 ms 204 KB Output is correct
8 Correct 1 ms 332 KB Output is correct
9 Correct 1 ms 204 KB Output is correct
10 Correct 1 ms 332 KB Output is correct
11 Correct 1 ms 204 KB Output is correct
12 Correct 1 ms 332 KB Output is correct
13 Correct 1 ms 204 KB Output is correct
14 Correct 1 ms 332 KB Output is correct
15 Correct 1 ms 204 KB Output is correct
16 Correct 1 ms 332 KB Output is correct
17 Correct 1 ms 332 KB Output is correct
18 Correct 1 ms 332 KB Output is correct
19 Correct 1 ms 332 KB Output is correct
20 Correct 1 ms 204 KB Output is correct
21 Correct 1 ms 204 KB Output is correct
22 Correct 1 ms 332 KB Output is correct
23 Correct 1 ms 332 KB Output is correct
24 Correct 1 ms 332 KB Output is correct
25 Correct 1 ms 332 KB Output is correct
26 Correct 1 ms 332 KB Output is correct
27 Correct 1 ms 204 KB Output is correct
28 Correct 1 ms 204 KB Output is correct
29 Correct 1 ms 332 KB Output is correct
30 Correct 1 ms 332 KB Output is correct
31 Correct 1 ms 292 KB Output is correct
32 Correct 1 ms 332 KB Output is correct
33 Correct 1 ms 332 KB Output is correct
34 Correct 1 ms 296 KB Output is correct
35 Correct 1 ms 332 KB Output is correct
36 Correct 1 ms 332 KB Output is correct
37 Correct 1 ms 288 KB Output is correct
38 Correct 1 ms 204 KB Output is correct
39 Correct 1 ms 332 KB Output is correct
40 Correct 1 ms 256 KB Output is correct
41 Correct 1 ms 204 KB Output is correct
42 Correct 1 ms 332 KB Output is correct
43 Correct 1 ms 292 KB Output is correct
44 Correct 1 ms 332 KB Output is correct
45 Correct 1 ms 332 KB Output is correct
46 Correct 1 ms 204 KB Output is correct
47 Correct 1 ms 332 KB Output is correct
48 Correct 1 ms 292 KB Output is correct
49 Correct 1 ms 332 KB Output is correct
50 Correct 1 ms 332 KB Output is correct
51 Correct 1 ms 332 KB Output is correct
52 Correct 1 ms 332 KB Output is correct
53 Correct 1 ms 204 KB Output is correct
54 Correct 1 ms 332 KB Output is correct
55 Correct 1 ms 328 KB Output is correct
56 Correct 1 ms 332 KB Output is correct
57 Correct 1 ms 204 KB Output is correct
58 Correct 1 ms 332 KB Output is correct
59 Correct 1 ms 332 KB Output is correct
60 Correct 1 ms 332 KB Output is correct
61 Correct 1 ms 204 KB Output is correct
62 Correct 1 ms 332 KB Output is correct
63 Correct 1 ms 332 KB Output is correct
64 Correct 1 ms 332 KB Output is correct
65 Correct 1 ms 332 KB Output is correct
66 Correct 1 ms 204 KB Output is correct
67 Correct 1 ms 332 KB Output is correct
68 Correct 1 ms 204 KB Output is correct
69 Correct 1 ms 204 KB Output is correct
70 Correct 1 ms 332 KB Output is correct
71 Correct 1 ms 292 KB Output is correct
72 Correct 1 ms 332 KB Output is correct
73 Correct 1 ms 204 KB Output is correct
74 Correct 1 ms 204 KB Output is correct
75 Correct 1 ms 332 KB Output is correct
76 Correct 1 ms 332 KB Output is correct
77 Correct 1 ms 204 KB Output is correct
78 Correct 1 ms 332 KB Output is correct
79 Correct 1 ms 204 KB Output is correct
80 Correct 1 ms 204 KB Output is correct
81 Correct 1 ms 204 KB Output is correct
82 Correct 1 ms 332 KB Output is correct
83 Correct 1 ms 204 KB Output is correct
84 Correct 1 ms 332 KB Output is correct
85 Correct 1 ms 336 KB Output is correct
86 Correct 1 ms 208 KB Output is correct
87 Correct 1 ms 332 KB Output is correct
88 Correct 1 ms 204 KB Output is correct
89 Correct 1 ms 204 KB Output is correct
90 Correct 1 ms 332 KB Output is correct
91 Correct 1 ms 288 KB Output is correct
92 Correct 0 ms 204 KB Output is correct
93 Correct 1 ms 288 KB Output is correct
94 Correct 0 ms 332 KB Output is correct
95 Correct 1 ms 332 KB Output is correct
96 Correct 1 ms 332 KB Output is correct
97 Correct 1 ms 332 KB Output is correct
98 Correct 1 ms 332 KB Output is correct
99 Correct 1 ms 332 KB Output is correct
100 Correct 1 ms 204 KB Output is correct
101 Correct 1 ms 204 KB Output is correct
102 Correct 1 ms 288 KB Output is correct
103 Correct 1 ms 332 KB Output is correct
104 Correct 1 ms 332 KB Output is correct
105 Correct 1 ms 332 KB Output is correct
106 Correct 1 ms 332 KB Output is correct
107 Correct 1 ms 204 KB Output is correct
108 Correct 1 ms 332 KB Output is correct
109 Correct 1 ms 332 KB Output is correct
110 Correct 1 ms 292 KB Output is correct
111 Correct 1 ms 204 KB Output is correct
112 Correct 1 ms 332 KB Output is correct
113 Correct 1 ms 332 KB Output is correct
114 Correct 1 ms 332 KB Output is correct
115 Correct 1 ms 204 KB Output is correct
116 Correct 1 ms 332 KB Output is correct
117 Correct 1 ms 332 KB Output is correct
118 Correct 1 ms 332 KB Output is correct
119 Correct 1 ms 332 KB Output is correct
120 Correct 1 ms 332 KB Output is correct
121 Correct 1 ms 332 KB Output is correct
122 Correct 1 ms 276 KB Output is correct
123 Correct 3 ms 332 KB Output is correct
124 Correct 3 ms 332 KB Output is correct
125 Correct 1 ms 332 KB Output is correct
126 Correct 1 ms 332 KB Output is correct
127 Correct 1 ms 332 KB Output is correct
128 Correct 3 ms 332 KB Output is correct
129 Correct 3 ms 332 KB Output is correct
130 Correct 1 ms 332 KB Output is correct
131 Correct 1 ms 332 KB Output is correct
132 Correct 1 ms 332 KB Output is correct
133 Correct 3 ms 332 KB Output is correct
134 Correct 3 ms 288 KB Output is correct
135 Correct 1 ms 332 KB Output is correct
136 Correct 1 ms 332 KB Output is correct
137 Correct 1 ms 332 KB Output is correct
138 Correct 3 ms 332 KB Output is correct
139 Correct 2 ms 332 KB Output is correct
140 Correct 1 ms 332 KB Output is correct
141 Correct 1 ms 292 KB Output is correct
142 Correct 1 ms 332 KB Output is correct
143 Correct 3 ms 332 KB Output is correct
144 Correct 3 ms 332 KB Output is correct
145 Correct 1 ms 332 KB Output is correct
146 Correct 1 ms 288 KB Output is correct
147 Correct 1 ms 332 KB Output is correct
148 Correct 3 ms 332 KB Output is correct
149 Correct 4 ms 332 KB Output is correct
150 Correct 1 ms 332 KB Output is correct
151 Correct 1 ms 288 KB Output is correct
152 Correct 1 ms 288 KB Output is correct
153 Correct 3 ms 332 KB Output is correct
154 Correct 3 ms 332 KB Output is correct
155 Correct 1 ms 332 KB Output is correct
156 Correct 1 ms 332 KB Output is correct
157 Correct 1 ms 332 KB Output is correct
158 Correct 3 ms 332 KB Output is correct
159 Correct 2 ms 332 KB Output is correct
160 Correct 1 ms 332 KB Output is correct
161 Correct 1 ms 204 KB Output is correct
162 Correct 1 ms 332 KB Output is correct
163 Correct 3 ms 332 KB Output is correct
164 Correct 3 ms 332 KB Output is correct
165 Correct 1 ms 332 KB Output is correct
166 Correct 1 ms 332 KB Output is correct
167 Correct 1 ms 292 KB Output is correct
168 Correct 4 ms 332 KB Output is correct
169 Correct 3 ms 332 KB Output is correct
170 Correct 1 ms 332 KB Output is correct
171 Correct 1 ms 332 KB Output is correct
172 Correct 1 ms 288 KB Output is correct
173 Correct 3 ms 296 KB Output is correct
174 Correct 3 ms 332 KB Output is correct
175 Correct 1 ms 332 KB Output is correct
176 Correct 1 ms 332 KB Output is correct
177 Correct 1 ms 332 KB Output is correct
178 Correct 3 ms 336 KB Output is correct
179 Correct 2 ms 340 KB Output is correct
180 Correct 1 ms 332 KB Output is correct
181 Correct 1 ms 332 KB Output is correct
182 Correct 1 ms 332 KB Output is correct
183 Correct 3 ms 336 KB Output is correct
184 Correct 3 ms 332 KB Output is correct
185 Correct 1 ms 332 KB Output is correct
186 Correct 1 ms 332 KB Output is correct
187 Correct 1 ms 332 KB Output is correct
188 Correct 3 ms 332 KB Output is correct
189 Correct 3 ms 332 KB Output is correct
190 Correct 1 ms 332 KB Output is correct
191 Correct 1 ms 272 KB Output is correct
192 Correct 1 ms 332 KB Output is correct
193 Correct 3 ms 332 KB Output is correct
194 Correct 3 ms 336 KB Output is correct
195 Correct 1 ms 292 KB Output is correct
196 Correct 1 ms 332 KB Output is correct
197 Correct 1 ms 332 KB Output is correct
198 Correct 3 ms 332 KB Output is correct
199 Correct 2 ms 332 KB Output is correct
200 Correct 1 ms 332 KB Output is correct
201 Correct 1 ms 332 KB Output is correct
202 Correct 1 ms 332 KB Output is correct
203 Correct 3 ms 332 KB Output is correct
204 Correct 3 ms 332 KB Output is correct
205 Correct 1 ms 332 KB Output is correct
206 Correct 1 ms 332 KB Output is correct
207 Correct 1 ms 332 KB Output is correct
208 Correct 4 ms 332 KB Output is correct
209 Correct 3 ms 288 KB Output is correct
210 Correct 1 ms 292 KB Output is correct
211 Correct 1 ms 332 KB Output is correct
212 Correct 1 ms 332 KB Output is correct
213 Correct 3 ms 332 KB Output is correct
214 Correct 3 ms 332 KB Output is correct
215 Correct 1 ms 332 KB Output is correct
216 Correct 1 ms 332 KB Output is correct
217 Correct 1 ms 332 KB Output is correct
218 Correct 3 ms 332 KB Output is correct
219 Correct 2 ms 332 KB Output is correct
220 Correct 2 ms 332 KB Output is correct
221 Correct 2 ms 332 KB Output is correct
222 Correct 10 ms 296 KB Output is correct
223 Correct 18 ms 332 KB Output is correct
224 Correct 2 ms 332 KB Output is correct
225 Correct 2 ms 332 KB Output is correct
226 Correct 2 ms 332 KB Output is correct
227 Correct 20 ms 412 KB Output is correct
228 Correct 20 ms 332 KB Output is correct
229 Correct 2 ms 304 KB Output is correct
230 Correct 3 ms 316 KB Output is correct
231 Correct 2 ms 332 KB Output is correct
232 Correct 13 ms 412 KB Output is correct
233 Correct 17 ms 332 KB Output is correct
234 Correct 2 ms 332 KB Output is correct
235 Correct 3 ms 332 KB Output is correct
236 Correct 2 ms 332 KB Output is correct
237 Correct 19 ms 416 KB Output is correct
238 Correct 13 ms 408 KB Output is correct
239 Correct 2 ms 332 KB Output is correct
240 Correct 2 ms 332 KB Output is correct
241 Correct 2 ms 332 KB Output is correct
242 Correct 10 ms 332 KB Output is correct
243 Correct 18 ms 296 KB Output is correct
244 Correct 2 ms 332 KB Output is correct
245 Correct 2 ms 332 KB Output is correct
246 Correct 2 ms 332 KB Output is correct
247 Correct 18 ms 304 KB Output is correct
248 Correct 21 ms 412 KB Output is correct
249 Correct 2 ms 332 KB Output is correct
250 Correct 3 ms 332 KB Output is correct
251 Correct 2 ms 332 KB Output is correct
252 Correct 14 ms 332 KB Output is correct
253 Correct 17 ms 332 KB Output is correct
254 Correct 2 ms 332 KB Output is correct
255 Correct 3 ms 332 KB Output is correct
256 Correct 3 ms 332 KB Output is correct
257 Correct 19 ms 416 KB Output is correct
258 Correct 14 ms 408 KB Output is correct
259 Correct 2 ms 332 KB Output is correct
260 Correct 2 ms 332 KB Output is correct
261 Correct 2 ms 332 KB Output is correct
262 Correct 10 ms 412 KB Output is correct
263 Correct 18 ms 412 KB Output is correct
264 Correct 2 ms 304 KB Output is correct
265 Correct 2 ms 332 KB Output is correct
266 Correct 2 ms 332 KB Output is correct
267 Correct 18 ms 332 KB Output is correct
268 Correct 20 ms 412 KB Output is correct
269 Correct 2 ms 332 KB Output is correct
270 Correct 3 ms 332 KB Output is correct
271 Correct 2 ms 300 KB Output is correct
272 Correct 14 ms 416 KB Output is correct
273 Correct 17 ms 412 KB Output is correct
274 Correct 2 ms 332 KB Output is correct
275 Correct 2 ms 332 KB Output is correct
276 Correct 2 ms 332 KB Output is correct
277 Correct 19 ms 332 KB Output is correct
278 Correct 14 ms 408 KB Output is correct
279 Correct 3 ms 332 KB Output is correct
280 Correct 3 ms 332 KB Output is correct
281 Correct 3 ms 332 KB Output is correct
282 Correct 11 ms 332 KB Output is correct
283 Correct 19 ms 420 KB Output is correct
284 Correct 2 ms 332 KB Output is correct
285 Correct 2 ms 332 KB Output is correct
286 Correct 2 ms 332 KB Output is correct
287 Correct 18 ms 412 KB Output is correct
288 Correct 20 ms 332 KB Output is correct
289 Correct 2 ms 332 KB Output is correct
290 Correct 3 ms 332 KB Output is correct
291 Correct 2 ms 332 KB Output is correct
292 Correct 14 ms 332 KB Output is correct
293 Correct 17 ms 416 KB Output is correct
294 Correct 3 ms 332 KB Output is correct
295 Correct 3 ms 332 KB Output is correct
296 Correct 3 ms 332 KB Output is correct
297 Correct 19 ms 412 KB Output is correct
298 Correct 14 ms 332 KB Output is correct
299 Correct 2 ms 320 KB Output is correct
300 Correct 2 ms 332 KB Output is correct
301 Correct 2 ms 332 KB Output is correct
302 Correct 10 ms 332 KB Output is correct
303 Correct 18 ms 332 KB Output is correct
304 Correct 2 ms 332 KB Output is correct
305 Correct 2 ms 332 KB Output is correct
306 Correct 2 ms 332 KB Output is correct
307 Correct 18 ms 416 KB Output is correct
308 Correct 21 ms 332 KB Output is correct
309 Correct 2 ms 300 KB Output is correct
310 Correct 3 ms 304 KB Output is correct
311 Correct 2 ms 332 KB Output is correct
312 Correct 13 ms 412 KB Output is correct
313 Correct 18 ms 412 KB Output is correct
314 Correct 2 ms 332 KB Output is correct
315 Correct 3 ms 332 KB Output is correct
316 Correct 2 ms 300 KB Output is correct
317 Correct 19 ms 404 KB Output is correct
318 Correct 2 ms 332 KB Output is correct
319 Correct 2 ms 320 KB Output is correct
320 Correct 2 ms 308 KB Output is correct
321 Correct 35 ms 332 KB Output is correct
322 Correct 36 ms 332 KB Output is correct
323 Correct 2 ms 332 KB Output is correct
324 Correct 2 ms 332 KB Output is correct
325 Correct 2 ms 332 KB Output is correct
326 Correct 36 ms 332 KB Output is correct
327 Correct 36 ms 396 KB Output is correct
328 Correct 2 ms 332 KB Output is correct
329 Correct 1 ms 332 KB Output is correct
330 Correct 2 ms 332 KB Output is correct
331 Correct 47 ms 332 KB Output is correct
332 Correct 25 ms 416 KB Output is correct
333 Correct 2 ms 332 KB Output is correct
334 Correct 2 ms 332 KB Output is correct
335 Correct 2 ms 332 KB Output is correct
336 Correct 24 ms 416 KB Output is correct
337 Correct 21 ms 416 KB Output is correct
338 Correct 2 ms 332 KB Output is correct
339 Correct 2 ms 332 KB Output is correct
340 Correct 2 ms 332 KB Output is correct
341 Correct 36 ms 332 KB Output is correct
342 Correct 38 ms 332 KB Output is correct
343 Correct 2 ms 332 KB Output is correct
344 Correct 2 ms 332 KB Output is correct
345 Correct 2 ms 332 KB Output is correct
346 Correct 34 ms 396 KB Output is correct
347 Correct 35 ms 412 KB Output is correct
348 Correct 2 ms 332 KB Output is correct
349 Correct 1 ms 332 KB Output is correct
350 Correct 2 ms 332 KB Output is correct
351 Correct 49 ms 332 KB Output is correct
352 Correct 25 ms 332 KB Output is correct
353 Correct 2 ms 332 KB Output is correct
354 Correct 2 ms 332 KB Output is correct
355 Correct 2 ms 332 KB Output is correct
356 Correct 24 ms 332 KB Output is correct
357 Correct 19 ms 416 KB Output is correct
358 Correct 2 ms 332 KB Output is correct
359 Correct 2 ms 304 KB Output is correct
360 Correct 2 ms 332 KB Output is correct
361 Correct 34 ms 332 KB Output is correct
362 Correct 37 ms 296 KB Output is correct
363 Correct 2 ms 332 KB Output is correct
364 Correct 2 ms 300 KB Output is correct
365 Correct 2 ms 332 KB Output is correct
366 Correct 34 ms 408 KB Output is correct
367 Correct 39 ms 452 KB Output is correct
368 Correct 2 ms 324 KB Output is correct
369 Correct 1 ms 332 KB Output is correct
370 Correct 2 ms 304 KB Output is correct
371 Correct 48 ms 332 KB Output is correct
372 Correct 25 ms 332 KB Output is correct
373 Correct 2 ms 332 KB Output is correct
374 Correct 2 ms 420 KB Output is correct
375 Correct 2 ms 332 KB Output is correct
376 Correct 24 ms 332 KB Output is correct
377 Correct 20 ms 332 KB Output is correct
378 Correct 2 ms 332 KB Output is correct
379 Correct 2 ms 332 KB Output is correct
380 Correct 2 ms 332 KB Output is correct
381 Correct 34 ms 332 KB Output is correct
382 Correct 36 ms 332 KB Output is correct
383 Correct 2 ms 332 KB Output is correct
384 Correct 2 ms 332 KB Output is correct
385 Correct 2 ms 412 KB Output is correct
386 Correct 38 ms 332 KB Output is correct
387 Correct 35 ms 392 KB Output is correct
388 Correct 2 ms 332 KB Output is correct
389 Correct 1 ms 332 KB Output is correct
390 Correct 2 ms 332 KB Output is correct
391 Correct 47 ms 300 KB Output is correct
392 Correct 24 ms 300 KB Output is correct
393 Correct 2 ms 332 KB Output is correct
394 Correct 2 ms 332 KB Output is correct
395 Correct 2 ms 332 KB Output is correct
396 Correct 24 ms 332 KB Output is correct
397 Correct 19 ms 412 KB Output is correct
398 Correct 2 ms 332 KB Output is correct
399 Correct 2 ms 332 KB Output is correct
400 Correct 2 ms 332 KB Output is correct
401 Correct 34 ms 412 KB Output is correct
402 Correct 36 ms 332 KB Output is correct
403 Correct 2 ms 332 KB Output is correct
404 Correct 2 ms 332 KB Output is correct
405 Correct 2 ms 332 KB Output is correct
406 Correct 34 ms 412 KB Output is correct
407 Correct 36 ms 392 KB Output is correct
408 Correct 2 ms 332 KB Output is correct
409 Correct 1 ms 332 KB Output is correct
410 Correct 2 ms 332 KB Output is correct
411 Correct 46 ms 332 KB Output is correct
412 Correct 25 ms 332 KB Output is correct
413 Correct 2 ms 416 KB Output is correct
414 Correct 2 ms 332 KB Output is correct
415 Correct 2 ms 332 KB Output is correct
416 Correct 24 ms 392 KB Output is correct
417 Correct 3 ms 332 KB Output is correct
418 Correct 3 ms 332 KB Output is correct
419 Correct 3 ms 332 KB Output is correct
420 Correct 34 ms 332 KB Output is correct
421 Correct 29 ms 332 KB Output is correct
422 Correct 3 ms 332 KB Output is correct
423 Correct 3 ms 332 KB Output is correct
424 Correct 3 ms 424 KB Output is correct
425 Correct 32 ms 332 KB Output is correct
426 Correct 32 ms 412 KB Output is correct
427 Correct 6 ms 332 KB Output is correct
428 Correct 1 ms 332 KB Output is correct
429 Correct 3 ms 332 KB Output is correct
430 Correct 40 ms 332 KB Output is correct
431 Correct 36 ms 396 KB Output is correct
432 Correct 3 ms 332 KB Output is correct
433 Correct 3 ms 332 KB Output is correct
434 Correct 3 ms 332 KB Output is correct
435 Correct 25 ms 296 KB Output is correct
436 Correct 26 ms 404 KB Output is correct
437 Correct 3 ms 332 KB Output is correct
438 Correct 3 ms 332 KB Output is correct
439 Correct 2 ms 332 KB Output is correct
440 Correct 31 ms 332 KB Output is correct
441 Correct 30 ms 300 KB Output is correct
442 Correct 3 ms 332 KB Output is correct
443 Correct 3 ms 320 KB Output is correct
444 Correct 2 ms 332 KB Output is correct
445 Correct 31 ms 332 KB Output is correct
446 Correct 32 ms 332 KB Output is correct
447 Correct 5 ms 332 KB Output is correct
448 Correct 1 ms 332 KB Output is correct
449 Correct 3 ms 332 KB Output is correct
450 Correct 40 ms 332 KB Output is correct
451 Correct 35 ms 332 KB Output is correct
452 Correct 3 ms 332 KB Output is correct
453 Correct 3 ms 332 KB Output is correct
454 Correct 3 ms 332 KB Output is correct
455 Correct 25 ms 332 KB Output is correct
456 Correct 26 ms 332 KB Output is correct
457 Correct 3 ms 332 KB Output is correct
458 Correct 3 ms 332 KB Output is correct
459 Correct 3 ms 332 KB Output is correct
460 Correct 33 ms 332 KB Output is correct
461 Correct 29 ms 332 KB Output is correct
462 Correct 2 ms 332 KB Output is correct
463 Correct 3 ms 332 KB Output is correct
464 Correct 2 ms 332 KB Output is correct
465 Correct 31 ms 332 KB Output is correct
466 Correct 32 ms 332 KB Output is correct
467 Correct 5 ms 332 KB Output is correct
468 Correct 2 ms 332 KB Output is correct
469 Correct 3 ms 332 KB Output is correct
470 Correct 39 ms 332 KB Output is correct
471 Correct 35 ms 332 KB Output is correct
472 Correct 4 ms 332 KB Output is correct
473 Correct 3 ms 332 KB Output is correct
474 Correct 3 ms 332 KB Output is correct
475 Correct 26 ms 412 KB Output is correct
476 Correct 25 ms 332 KB Output is correct
477 Correct 3 ms 332 KB Output is correct
478 Correct 3 ms 332 KB Output is correct
479 Correct 3 ms 324 KB Output is correct
480 Correct 31 ms 332 KB Output is correct
481 Correct 30 ms 300 KB Output is correct
482 Correct 3 ms 332 KB Output is correct
483 Correct 3 ms 332 KB Output is correct
484 Correct 2 ms 332 KB Output is correct
485 Correct 32 ms 296 KB Output is correct
486 Correct 32 ms 296 KB Output is correct
487 Correct 5 ms 332 KB Output is correct
488 Correct 1 ms 332 KB Output is correct
489 Correct 3 ms 332 KB Output is correct
490 Correct 40 ms 332 KB Output is correct
491 Correct 36 ms 332 KB Output is correct
492 Correct 3 ms 332 KB Output is correct
493 Correct 3 ms 332 KB Output is correct
494 Correct 3 ms 332 KB Output is correct
495 Correct 27 ms 416 KB Output is correct
496 Correct 28 ms 332 KB Output is correct
497 Correct 4 ms 332 KB Output is correct
498 Correct 3 ms 332 KB Output is correct
499 Correct 2 ms 332 KB Output is correct
500 Correct 31 ms 332 KB Output is correct
501 Correct 30 ms 332 KB Output is correct
502 Correct 2 ms 332 KB Output is correct
503 Correct 2 ms 332 KB Output is correct
504 Correct 2 ms 332 KB Output is correct
505 Correct 31 ms 296 KB Output is correct
506 Correct 32 ms 404 KB Output is correct
507 Correct 5 ms 332 KB Output is correct
508 Correct 1 ms 332 KB Output is correct
509 Correct 3 ms 332 KB Output is correct
510 Correct 40 ms 396 KB Output is correct
511 Correct 37 ms 332 KB Output is correct
512 Correct 3 ms 332 KB Output is correct
513 Correct 3 ms 380 KB Output is correct
514 Correct 3 ms 332 KB Output is correct
515 Correct 25 ms 332 KB Output is correct
516 Correct 2 ms 332 KB Output is correct
517 Correct 2 ms 332 KB Output is correct
518 Correct 2 ms 332 KB Output is correct
519 Correct 36 ms 332 KB Output is correct
520 Correct 36 ms 396 KB Output is correct
521 Correct 2 ms 300 KB Output is correct
522 Correct 2 ms 332 KB Output is correct
523 Correct 2 ms 332 KB Output is correct
524 Correct 36 ms 332 KB Output is correct
525 Correct 39 ms 332 KB Output is correct
526 Correct 2 ms 332 KB Output is correct
527 Correct 1 ms 332 KB Output is correct
528 Correct 2 ms 332 KB Output is correct
529 Correct 41 ms 332 KB Output is correct
530 Correct 40 ms 332 KB Output is correct
531 Correct 2 ms 332 KB Output is correct
532 Correct 2 ms 332 KB Output is correct
533 Correct 2 ms 332 KB Output is correct
534 Correct 34 ms 332 KB Output is correct
535 Correct 36 ms 332 KB Output is correct
536 Correct 2 ms 320 KB Output is correct
537 Correct 2 ms 332 KB Output is correct
538 Correct 2 ms 460 KB Output is correct
539 Correct 36 ms 408 KB Output is correct
540 Correct 36 ms 332 KB Output is correct
541 Correct 2 ms 304 KB Output is correct
542 Correct 2 ms 332 KB Output is correct
543 Correct 2 ms 420 KB Output is correct
544 Correct 34 ms 412 KB Output is correct
545 Correct 37 ms 332 KB Output is correct
546 Correct 2 ms 332 KB Output is correct
547 Correct 1 ms 292 KB Output is correct
548 Correct 2 ms 332 KB Output is correct
549 Correct 40 ms 332 KB Output is correct
550 Correct 40 ms 396 KB Output is correct
551 Correct 2 ms 332 KB Output is correct
552 Correct 3 ms 332 KB Output is correct
553 Correct 2 ms 332 KB Output is correct
554 Correct 34 ms 300 KB Output is correct
555 Correct 34 ms 332 KB Output is correct
556 Correct 2 ms 332 KB Output is correct
557 Correct 2 ms 308 KB Output is correct
558 Correct 2 ms 332 KB Output is correct
559 Correct 36 ms 332 KB Output is correct
560 Correct 36 ms 332 KB Output is correct
561 Correct 2 ms 332 KB Output is correct
562 Correct 2 ms 332 KB Output is correct
563 Correct 3 ms 332 KB Output is correct
564 Correct 41 ms 332 KB Output is correct
565 Correct 41 ms 332 KB Output is correct
566 Correct 2 ms 332 KB Output is correct
567 Correct 1 ms 332 KB Output is correct
568 Correct 2 ms 332 KB Output is correct
569 Correct 41 ms 332 KB Output is correct
570 Correct 41 ms 332 KB Output is correct
571 Correct 2 ms 332 KB Output is correct
572 Correct 2 ms 332 KB Output is correct
573 Correct 3 ms 332 KB Output is correct
574 Correct 34 ms 332 KB Output is correct
575 Correct 34 ms 408 KB Output is correct
576 Correct 2 ms 332 KB Output is correct
577 Correct 2 ms 332 KB Output is correct
578 Correct 2 ms 332 KB Output is correct
579 Correct 36 ms 420 KB Output is correct
580 Correct 36 ms 332 KB Output is correct
581 Correct 2 ms 332 KB Output is correct
582 Correct 2 ms 332 KB Output is correct
583 Correct 2 ms 332 KB Output is correct
584 Correct 35 ms 332 KB Output is correct
585 Correct 38 ms 304 KB Output is correct
586 Correct 2 ms 332 KB Output is correct
587 Correct 1 ms 332 KB Output is correct
588 Correct 2 ms 332 KB Output is correct
589 Correct 41 ms 332 KB Output is correct
590 Correct 40 ms 396 KB Output is correct
591 Correct 2 ms 332 KB Output is correct
592 Correct 2 ms 460 KB Output is correct
593 Correct 2 ms 332 KB Output is correct
594 Correct 34 ms 332 KB Output is correct
595 Correct 34 ms 420 KB Output is correct
596 Correct 2 ms 332 KB Output is correct
597 Correct 2 ms 332 KB Output is correct
598 Correct 2 ms 332 KB Output is correct
599 Correct 36 ms 332 KB Output is correct
600 Correct 37 ms 392 KB Output is correct
601 Correct 3 ms 332 KB Output is correct
602 Correct 2 ms 332 KB Output is correct
603 Correct 2 ms 332 KB Output is correct
604 Correct 35 ms 392 KB Output is correct
605 Correct 37 ms 416 KB Output is correct
606 Correct 2 ms 332 KB Output is correct
607 Correct 1 ms 332 KB Output is correct
608 Correct 2 ms 304 KB Output is correct
609 Correct 40 ms 332 KB Output is correct
610 Correct 39 ms 332 KB Output is correct
611 Correct 2 ms 332 KB Output is correct
612 Correct 2 ms 324 KB Output is correct
613 Correct 2 ms 332 KB Output is correct
614 Correct 33 ms 332 KB Output is correct