// gug-full
import java.util.Arrays;
class IntPair implements Comparable<IntPair> {
final int first, second;
public IntPair(int _first, int _second) {
first = _first;
second = _second;
}
@Override
public int compareTo(IntPair other) {
return first - other.first;
}
}
class jelly {
int find_maximum_unique(int x, int y, int[] a, int[] b) {
int n = a.length;
int[][] fdp = new int[n+1][x+1];
int[][] bdp = new int[n+1][y+1];
IntPair[] c = new IntPair[n];
for (int i = 0; i < n; i++) {
c[i] = new IntPair(a[i], b[i]);
}
Arrays.sort(c);
for(int i = 1; i <= n; i++) {
for(int j = 0; j <= x; j++) {
fdp[i][j] = fdp[i-1][j] + c[i-1].second;
if (j >= c[i - 1].first) {
fdp[i][j] = Math.min(fdp[i][j], fdp[i-1][j- c[i-1].first]);
}
}
}
for(int i = n-1; i>=0; i--){
for(int j = 0; j <= y; j++) {
bdp[i][j]=bdp[i + 1][j];
if (j >= c[i].second){
bdp[i][j]= Math.max(bdp[i][j],bdp[i + 1][j - c[i].second] + 1);
}
}
}
int ans = 0;
for(int i=0; i<=n; i++) {
int yleft = y - fdp[i][x];
if (yleft>=0) {
ans = Math.max(ans, i + bdp[i][yleft]);
}
}
return ans;
}
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
89 ms |
10232 KB |
Output is correct |
2 |
Correct |
90 ms |
10344 KB |
Output is correct |
3 |
Correct |
103 ms |
10140 KB |
Output is correct |
4 |
Correct |
86 ms |
10216 KB |
Output is correct |
5 |
Correct |
80 ms |
10472 KB |
Output is correct |
6 |
Correct |
80 ms |
10228 KB |
Output is correct |
7 |
Correct |
85 ms |
10216 KB |
Output is correct |
8 |
Correct |
81 ms |
10416 KB |
Output is correct |
9 |
Correct |
82 ms |
10360 KB |
Output is correct |
10 |
Correct |
85 ms |
10096 KB |
Output is correct |
11 |
Correct |
84 ms |
10284 KB |
Output is correct |
12 |
Correct |
82 ms |
10332 KB |
Output is correct |
13 |
Correct |
79 ms |
10016 KB |
Output is correct |
14 |
Correct |
87 ms |
10400 KB |
Output is correct |
15 |
Correct |
84 ms |
10236 KB |
Output is correct |
16 |
Correct |
85 ms |
10156 KB |
Output is correct |
17 |
Correct |
84 ms |
10260 KB |
Output is correct |
18 |
Correct |
81 ms |
10344 KB |
Output is correct |
19 |
Correct |
79 ms |
10232 KB |
Output is correct |
20 |
Correct |
84 ms |
10320 KB |
Output is correct |
21 |
Correct |
82 ms |
10268 KB |
Output is correct |
22 |
Correct |
92 ms |
10284 KB |
Output is correct |
23 |
Correct |
82 ms |
10448 KB |
Output is correct |
24 |
Correct |
83 ms |
10188 KB |
Output is correct |
25 |
Correct |
82 ms |
10276 KB |
Output is correct |
26 |
Correct |
81 ms |
10536 KB |
Output is correct |
27 |
Correct |
82 ms |
10100 KB |
Output is correct |
28 |
Correct |
88 ms |
10288 KB |
Output is correct |
29 |
Correct |
82 ms |
10328 KB |
Output is correct |
30 |
Correct |
79 ms |
10008 KB |
Output is correct |
31 |
Correct |
80 ms |
10108 KB |
Output is correct |
32 |
Correct |
76 ms |
10116 KB |
Output is correct |
33 |
Correct |
85 ms |
10344 KB |
Output is correct |
34 |
Correct |
83 ms |
10268 KB |
Output is correct |
35 |
Correct |
83 ms |
10284 KB |
Output is correct |
36 |
Correct |
82 ms |
10248 KB |
Output is correct |
37 |
Correct |
82 ms |
10252 KB |
Output is correct |
38 |
Correct |
85 ms |
10360 KB |
Output is correct |
39 |
Correct |
82 ms |
10316 KB |
Output is correct |
40 |
Correct |
81 ms |
10244 KB |
Output is correct |
41 |
Correct |
90 ms |
10132 KB |
Output is correct |
42 |
Correct |
92 ms |
9972 KB |
Output is correct |
43 |
Correct |
93 ms |
10176 KB |
Output is correct |
44 |
Correct |
93 ms |
10144 KB |
Output is correct |
45 |
Correct |
92 ms |
10068 KB |
Output is correct |
46 |
Correct |
90 ms |
10064 KB |
Output is correct |
47 |
Correct |
84 ms |
10224 KB |
Output is correct |
48 |
Correct |
89 ms |
10212 KB |
Output is correct |
49 |
Correct |
82 ms |
10260 KB |
Output is correct |
50 |
Correct |
85 ms |
10148 KB |
Output is correct |
51 |
Correct |
79 ms |
10332 KB |
Output is correct |
52 |
Correct |
79 ms |
10364 KB |
Output is correct |
53 |
Correct |
82 ms |
10580 KB |
Output is correct |
54 |
Correct |
91 ms |
10328 KB |
Output is correct |
55 |
Correct |
84 ms |
10360 KB |
Output is correct |
56 |
Correct |
78 ms |
10232 KB |
Output is correct |
57 |
Correct |
82 ms |
10032 KB |
Output is correct |
58 |
Correct |
83 ms |
10284 KB |
Output is correct |
59 |
Correct |
84 ms |
10344 KB |
Output is correct |
60 |
Correct |
91 ms |
10192 KB |
Output is correct |
61 |
Correct |
86 ms |
10268 KB |
Output is correct |
62 |
Correct |
81 ms |
10360 KB |
Output is correct |
63 |
Correct |
77 ms |
10344 KB |
Output is correct |
64 |
Correct |
90 ms |
10284 KB |
Output is correct |
65 |
Correct |
84 ms |
10352 KB |
Output is correct |
66 |
Correct |
85 ms |
10232 KB |
Output is correct |
67 |
Correct |
84 ms |
10372 KB |
Output is correct |
68 |
Correct |
83 ms |
10292 KB |
Output is correct |
69 |
Correct |
84 ms |
10324 KB |
Output is correct |
70 |
Correct |
84 ms |
10284 KB |
Output is correct |
71 |
Correct |
85 ms |
10360 KB |
Output is correct |
72 |
Correct |
81 ms |
10360 KB |
Output is correct |
73 |
Correct |
82 ms |
10380 KB |
Output is correct |
74 |
Correct |
83 ms |
10376 KB |
Output is correct |
75 |
Correct |
82 ms |
10428 KB |
Output is correct |
76 |
Correct |
83 ms |
10364 KB |
Output is correct |
77 |
Correct |
80 ms |
10424 KB |
Output is correct |
78 |
Correct |
88 ms |
10180 KB |
Output is correct |
79 |
Correct |
81 ms |
10492 KB |
Output is correct |
80 |
Correct |
83 ms |
10088 KB |
Output is correct |
81 |
Correct |
84 ms |
10108 KB |
Output is correct |
82 |
Correct |
82 ms |
10236 KB |
Output is correct |
83 |
Correct |
82 ms |
10268 KB |
Output is correct |
84 |
Correct |
80 ms |
10244 KB |
Output is correct |
85 |
Correct |
81 ms |
10236 KB |
Output is correct |
86 |
Correct |
84 ms |
10260 KB |
Output is correct |
87 |
Correct |
82 ms |
10364 KB |
Output is correct |
88 |
Correct |
82 ms |
10412 KB |
Output is correct |
89 |
Correct |
83 ms |
10424 KB |
Output is correct |
90 |
Correct |
88 ms |
10264 KB |
Output is correct |
91 |
Correct |
86 ms |
10252 KB |
Output is correct |
92 |
Correct |
77 ms |
10212 KB |
Output is correct |
93 |
Correct |
83 ms |
10340 KB |
Output is correct |
94 |
Correct |
83 ms |
10268 KB |
Output is correct |
95 |
Correct |
79 ms |
10164 KB |
Output is correct |
96 |
Correct |
82 ms |
10344 KB |
Output is correct |
97 |
Correct |
85 ms |
10364 KB |
Output is correct |
98 |
Correct |
85 ms |
10232 KB |
Output is correct |
99 |
Correct |
83 ms |
10280 KB |
Output is correct |
100 |
Correct |
81 ms |
10060 KB |
Output is correct |
101 |
Correct |
86 ms |
10236 KB |
Output is correct |
102 |
Correct |
79 ms |
10252 KB |
Output is correct |
103 |
Correct |
79 ms |
10440 KB |
Output is correct |
104 |
Correct |
89 ms |
10324 KB |
Output is correct |
105 |
Correct |
83 ms |
10364 KB |
Output is correct |
106 |
Correct |
80 ms |
10360 KB |
Output is correct |
107 |
Correct |
83 ms |
10404 KB |
Output is correct |
108 |
Correct |
82 ms |
10340 KB |
Output is correct |
109 |
Correct |
84 ms |
10380 KB |
Output is correct |
110 |
Correct |
80 ms |
10376 KB |
Output is correct |
111 |
Correct |
84 ms |
10400 KB |
Output is correct |
112 |
Correct |
81 ms |
10304 KB |
Output is correct |
113 |
Correct |
83 ms |
10180 KB |
Output is correct |
114 |
Correct |
84 ms |
10232 KB |
Output is correct |
115 |
Correct |
84 ms |
10344 KB |
Output is correct |
116 |
Correct |
79 ms |
10360 KB |
Output is correct |
117 |
Correct |
84 ms |
10336 KB |
Output is correct |
118 |
Correct |
86 ms |
10476 KB |
Output is correct |
119 |
Correct |
86 ms |
10228 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
89 ms |
10232 KB |
Output is correct |
2 |
Correct |
90 ms |
10344 KB |
Output is correct |
3 |
Correct |
103 ms |
10140 KB |
Output is correct |
4 |
Correct |
86 ms |
10216 KB |
Output is correct |
5 |
Correct |
80 ms |
10472 KB |
Output is correct |
6 |
Correct |
80 ms |
10228 KB |
Output is correct |
7 |
Correct |
85 ms |
10216 KB |
Output is correct |
8 |
Correct |
81 ms |
10416 KB |
Output is correct |
9 |
Correct |
82 ms |
10360 KB |
Output is correct |
10 |
Correct |
85 ms |
10096 KB |
Output is correct |
11 |
Correct |
84 ms |
10284 KB |
Output is correct |
12 |
Correct |
82 ms |
10332 KB |
Output is correct |
13 |
Correct |
79 ms |
10016 KB |
Output is correct |
14 |
Correct |
87 ms |
10400 KB |
Output is correct |
15 |
Correct |
84 ms |
10236 KB |
Output is correct |
16 |
Correct |
85 ms |
10156 KB |
Output is correct |
17 |
Correct |
84 ms |
10260 KB |
Output is correct |
18 |
Correct |
81 ms |
10344 KB |
Output is correct |
19 |
Correct |
79 ms |
10232 KB |
Output is correct |
20 |
Correct |
84 ms |
10320 KB |
Output is correct |
21 |
Correct |
82 ms |
10268 KB |
Output is correct |
22 |
Correct |
92 ms |
10284 KB |
Output is correct |
23 |
Correct |
82 ms |
10448 KB |
Output is correct |
24 |
Correct |
83 ms |
10188 KB |
Output is correct |
25 |
Correct |
82 ms |
10276 KB |
Output is correct |
26 |
Correct |
81 ms |
10536 KB |
Output is correct |
27 |
Correct |
82 ms |
10100 KB |
Output is correct |
28 |
Correct |
88 ms |
10288 KB |
Output is correct |
29 |
Correct |
82 ms |
10328 KB |
Output is correct |
30 |
Correct |
79 ms |
10008 KB |
Output is correct |
31 |
Correct |
80 ms |
10108 KB |
Output is correct |
32 |
Correct |
76 ms |
10116 KB |
Output is correct |
33 |
Correct |
85 ms |
10344 KB |
Output is correct |
34 |
Correct |
83 ms |
10268 KB |
Output is correct |
35 |
Correct |
83 ms |
10284 KB |
Output is correct |
36 |
Correct |
82 ms |
10248 KB |
Output is correct |
37 |
Correct |
82 ms |
10252 KB |
Output is correct |
38 |
Correct |
85 ms |
10360 KB |
Output is correct |
39 |
Correct |
82 ms |
10316 KB |
Output is correct |
40 |
Correct |
81 ms |
10244 KB |
Output is correct |
41 |
Correct |
90 ms |
10132 KB |
Output is correct |
42 |
Correct |
92 ms |
9972 KB |
Output is correct |
43 |
Correct |
93 ms |
10176 KB |
Output is correct |
44 |
Correct |
93 ms |
10144 KB |
Output is correct |
45 |
Correct |
92 ms |
10068 KB |
Output is correct |
46 |
Correct |
90 ms |
10064 KB |
Output is correct |
47 |
Correct |
84 ms |
10224 KB |
Output is correct |
48 |
Correct |
89 ms |
10212 KB |
Output is correct |
49 |
Correct |
82 ms |
10260 KB |
Output is correct |
50 |
Correct |
85 ms |
10148 KB |
Output is correct |
51 |
Correct |
79 ms |
10332 KB |
Output is correct |
52 |
Correct |
79 ms |
10364 KB |
Output is correct |
53 |
Correct |
82 ms |
10580 KB |
Output is correct |
54 |
Correct |
91 ms |
10328 KB |
Output is correct |
55 |
Correct |
84 ms |
10360 KB |
Output is correct |
56 |
Correct |
78 ms |
10232 KB |
Output is correct |
57 |
Correct |
82 ms |
10032 KB |
Output is correct |
58 |
Correct |
83 ms |
10284 KB |
Output is correct |
59 |
Correct |
84 ms |
10344 KB |
Output is correct |
60 |
Correct |
91 ms |
10192 KB |
Output is correct |
61 |
Correct |
86 ms |
10268 KB |
Output is correct |
62 |
Correct |
81 ms |
10360 KB |
Output is correct |
63 |
Correct |
77 ms |
10344 KB |
Output is correct |
64 |
Correct |
90 ms |
10284 KB |
Output is correct |
65 |
Correct |
84 ms |
10352 KB |
Output is correct |
66 |
Correct |
85 ms |
10232 KB |
Output is correct |
67 |
Correct |
84 ms |
10372 KB |
Output is correct |
68 |
Correct |
83 ms |
10292 KB |
Output is correct |
69 |
Correct |
84 ms |
10324 KB |
Output is correct |
70 |
Correct |
84 ms |
10284 KB |
Output is correct |
71 |
Correct |
85 ms |
10360 KB |
Output is correct |
72 |
Correct |
81 ms |
10360 KB |
Output is correct |
73 |
Correct |
82 ms |
10380 KB |
Output is correct |
74 |
Correct |
83 ms |
10376 KB |
Output is correct |
75 |
Correct |
82 ms |
10428 KB |
Output is correct |
76 |
Correct |
83 ms |
10364 KB |
Output is correct |
77 |
Correct |
80 ms |
10424 KB |
Output is correct |
78 |
Correct |
88 ms |
10180 KB |
Output is correct |
79 |
Correct |
81 ms |
10492 KB |
Output is correct |
80 |
Correct |
83 ms |
10088 KB |
Output is correct |
81 |
Correct |
84 ms |
10108 KB |
Output is correct |
82 |
Correct |
82 ms |
10236 KB |
Output is correct |
83 |
Correct |
82 ms |
10268 KB |
Output is correct |
84 |
Correct |
80 ms |
10244 KB |
Output is correct |
85 |
Correct |
81 ms |
10236 KB |
Output is correct |
86 |
Correct |
84 ms |
10260 KB |
Output is correct |
87 |
Correct |
82 ms |
10364 KB |
Output is correct |
88 |
Correct |
82 ms |
10412 KB |
Output is correct |
89 |
Correct |
83 ms |
10424 KB |
Output is correct |
90 |
Correct |
88 ms |
10264 KB |
Output is correct |
91 |
Correct |
86 ms |
10252 KB |
Output is correct |
92 |
Correct |
77 ms |
10212 KB |
Output is correct |
93 |
Correct |
83 ms |
10340 KB |
Output is correct |
94 |
Correct |
83 ms |
10268 KB |
Output is correct |
95 |
Correct |
79 ms |
10164 KB |
Output is correct |
96 |
Correct |
82 ms |
10344 KB |
Output is correct |
97 |
Correct |
85 ms |
10364 KB |
Output is correct |
98 |
Correct |
85 ms |
10232 KB |
Output is correct |
99 |
Correct |
83 ms |
10280 KB |
Output is correct |
100 |
Correct |
81 ms |
10060 KB |
Output is correct |
101 |
Correct |
86 ms |
10236 KB |
Output is correct |
102 |
Correct |
79 ms |
10252 KB |
Output is correct |
103 |
Correct |
79 ms |
10440 KB |
Output is correct |
104 |
Correct |
89 ms |
10324 KB |
Output is correct |
105 |
Correct |
83 ms |
10364 KB |
Output is correct |
106 |
Correct |
80 ms |
10360 KB |
Output is correct |
107 |
Correct |
83 ms |
10404 KB |
Output is correct |
108 |
Correct |
82 ms |
10340 KB |
Output is correct |
109 |
Correct |
84 ms |
10380 KB |
Output is correct |
110 |
Correct |
80 ms |
10376 KB |
Output is correct |
111 |
Correct |
84 ms |
10400 KB |
Output is correct |
112 |
Correct |
81 ms |
10304 KB |
Output is correct |
113 |
Correct |
83 ms |
10180 KB |
Output is correct |
114 |
Correct |
84 ms |
10232 KB |
Output is correct |
115 |
Correct |
84 ms |
10344 KB |
Output is correct |
116 |
Correct |
79 ms |
10360 KB |
Output is correct |
117 |
Correct |
84 ms |
10336 KB |
Output is correct |
118 |
Correct |
86 ms |
10476 KB |
Output is correct |
119 |
Correct |
86 ms |
10228 KB |
Output is correct |
120 |
Correct |
100 ms |
10748 KB |
Output is correct |
121 |
Correct |
105 ms |
11100 KB |
Output is correct |
122 |
Correct |
99 ms |
11000 KB |
Output is correct |
123 |
Correct |
100 ms |
11208 KB |
Output is correct |
124 |
Correct |
110 ms |
10976 KB |
Output is correct |
125 |
Correct |
101 ms |
11276 KB |
Output is correct |
126 |
Correct |
100 ms |
11128 KB |
Output is correct |
127 |
Correct |
100 ms |
10980 KB |
Output is correct |
128 |
Correct |
110 ms |
11264 KB |
Output is correct |
129 |
Correct |
116 ms |
11016 KB |
Output is correct |
130 |
Correct |
93 ms |
10792 KB |
Output is correct |
131 |
Correct |
82 ms |
10228 KB |
Output is correct |
132 |
Correct |
93 ms |
10856 KB |
Output is correct |
133 |
Correct |
94 ms |
11000 KB |
Output is correct |
134 |
Correct |
100 ms |
10988 KB |
Output is correct |
135 |
Correct |
100 ms |
10784 KB |
Output is correct |
136 |
Correct |
100 ms |
11128 KB |
Output is correct |
137 |
Correct |
106 ms |
10652 KB |
Output is correct |
138 |
Correct |
105 ms |
10892 KB |
Output is correct |
139 |
Correct |
103 ms |
10616 KB |
Output is correct |
140 |
Correct |
99 ms |
10652 KB |
Output is correct |
141 |
Correct |
100 ms |
11128 KB |
Output is correct |
142 |
Correct |
101 ms |
11124 KB |
Output is correct |
143 |
Correct |
103 ms |
10868 KB |
Output is correct |
144 |
Correct |
105 ms |
11256 KB |
Output is correct |
145 |
Correct |
100 ms |
11052 KB |
Output is correct |
146 |
Correct |
100 ms |
11128 KB |
Output is correct |
147 |
Correct |
108 ms |
11044 KB |
Output is correct |
148 |
Correct |
108 ms |
11116 KB |
Output is correct |
149 |
Correct |
105 ms |
11112 KB |
Output is correct |
150 |
Correct |
94 ms |
11052 KB |
Output is correct |
151 |
Correct |
82 ms |
10360 KB |
Output is correct |
152 |
Correct |
92 ms |
10680 KB |
Output is correct |
153 |
Correct |
97 ms |
10864 KB |
Output is correct |
154 |
Correct |
103 ms |
10848 KB |
Output is correct |
155 |
Correct |
92 ms |
10868 KB |
Output is correct |
156 |
Correct |
103 ms |
10644 KB |
Output is correct |
157 |
Correct |
97 ms |
10460 KB |
Output is correct |
158 |
Correct |
101 ms |
10992 KB |
Output is correct |
159 |
Correct |
101 ms |
10764 KB |
Output is correct |
160 |
Correct |
101 ms |
10852 KB |
Output is correct |
161 |
Correct |
102 ms |
10932 KB |
Output is correct |
162 |
Correct |
99 ms |
11008 KB |
Output is correct |
163 |
Correct |
98 ms |
11000 KB |
Output is correct |
164 |
Correct |
102 ms |
11232 KB |
Output is correct |
165 |
Correct |
102 ms |
11204 KB |
Output is correct |
166 |
Correct |
98 ms |
11296 KB |
Output is correct |
167 |
Correct |
101 ms |
11020 KB |
Output is correct |
168 |
Correct |
106 ms |
11360 KB |
Output is correct |
169 |
Correct |
100 ms |
11140 KB |
Output is correct |
170 |
Correct |
92 ms |
10624 KB |
Output is correct |
171 |
Correct |
85 ms |
10344 KB |
Output is correct |
172 |
Correct |
93 ms |
10900 KB |
Output is correct |
173 |
Correct |
96 ms |
10944 KB |
Output is correct |
174 |
Correct |
104 ms |
10784 KB |
Output is correct |
175 |
Correct |
97 ms |
11064 KB |
Output is correct |
176 |
Correct |
104 ms |
10648 KB |
Output is correct |
177 |
Correct |
101 ms |
10652 KB |
Output is correct |
178 |
Correct |
105 ms |
10744 KB |
Output is correct |
179 |
Correct |
100 ms |
10748 KB |
Output is correct |
180 |
Correct |
98 ms |
10848 KB |
Output is correct |
181 |
Correct |
101 ms |
11032 KB |
Output is correct |
182 |
Correct |
100 ms |
11084 KB |
Output is correct |
183 |
Correct |
104 ms |
11016 KB |
Output is correct |
184 |
Correct |
100 ms |
11240 KB |
Output is correct |
185 |
Correct |
102 ms |
11276 KB |
Output is correct |
186 |
Correct |
98 ms |
11024 KB |
Output is correct |
187 |
Correct |
100 ms |
11080 KB |
Output is correct |
188 |
Correct |
104 ms |
11256 KB |
Output is correct |
189 |
Correct |
102 ms |
11240 KB |
Output is correct |
190 |
Correct |
97 ms |
10700 KB |
Output is correct |
191 |
Correct |
82 ms |
10336 KB |
Output is correct |
192 |
Correct |
95 ms |
10772 KB |
Output is correct |
193 |
Correct |
95 ms |
10852 KB |
Output is correct |
194 |
Correct |
98 ms |
10976 KB |
Output is correct |
195 |
Correct |
94 ms |
10984 KB |
Output is correct |
196 |
Correct |
102 ms |
10900 KB |
Output is correct |
197 |
Correct |
96 ms |
10732 KB |
Output is correct |
198 |
Correct |
99 ms |
11000 KB |
Output is correct |
199 |
Correct |
103 ms |
10888 KB |
Output is correct |
200 |
Correct |
102 ms |
10684 KB |
Output is correct |
201 |
Correct |
101 ms |
11384 KB |
Output is correct |
202 |
Correct |
100 ms |
11252 KB |
Output is correct |
203 |
Correct |
104 ms |
11256 KB |
Output is correct |
204 |
Correct |
107 ms |
11128 KB |
Output is correct |
205 |
Correct |
102 ms |
11076 KB |
Output is correct |
206 |
Correct |
105 ms |
11196 KB |
Output is correct |
207 |
Correct |
102 ms |
11076 KB |
Output is correct |
208 |
Correct |
105 ms |
11132 KB |
Output is correct |
209 |
Correct |
101 ms |
11432 KB |
Output is correct |
210 |
Correct |
92 ms |
10924 KB |
Output is correct |
211 |
Correct |
80 ms |
10472 KB |
Output is correct |
212 |
Correct |
94 ms |
10888 KB |
Output is correct |
213 |
Correct |
95 ms |
10984 KB |
Output is correct |
214 |
Correct |
98 ms |
10980 KB |
Output is correct |
215 |
Correct |
94 ms |
10868 KB |
Output is correct |
216 |
Correct |
109 ms |
10700 KB |
Output is correct |
217 |
Correct |
103 ms |
10616 KB |
Output is correct |
218 |
Correct |
100 ms |
11016 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
150 ms |
23800 KB |
Output is correct |
2 |
Correct |
167 ms |
31000 KB |
Output is correct |
3 |
Correct |
132 ms |
15900 KB |
Output is correct |
4 |
Correct |
157 ms |
18536 KB |
Output is correct |
5 |
Correct |
306 ms |
77412 KB |
Output is correct |
6 |
Correct |
418 ms |
122948 KB |
Output is correct |
7 |
Correct |
289 ms |
77416 KB |
Output is correct |
8 |
Correct |
139 ms |
23288 KB |
Output is correct |
9 |
Correct |
434 ms |
123372 KB |
Output is correct |
10 |
Correct |
209 ms |
39772 KB |
Output is correct |
11 |
Correct |
271 ms |
77372 KB |
Output is correct |
12 |
Correct |
253 ms |
77108 KB |
Output is correct |
13 |
Correct |
241 ms |
77284 KB |
Output is correct |
14 |
Correct |
153 ms |
24068 KB |
Output is correct |
15 |
Correct |
268 ms |
77508 KB |
Output is correct |
16 |
Correct |
255 ms |
76960 KB |
Output is correct |
17 |
Correct |
249 ms |
77416 KB |
Output is correct |
18 |
Correct |
260 ms |
77524 KB |
Output is correct |
19 |
Correct |
265 ms |
76736 KB |
Output is correct |
20 |
Correct |
166 ms |
23820 KB |
Output is correct |
21 |
Correct |
146 ms |
23708 KB |
Output is correct |
22 |
Correct |
169 ms |
30980 KB |
Output is correct |
23 |
Correct |
133 ms |
15960 KB |
Output is correct |
24 |
Correct |
146 ms |
18680 KB |
Output is correct |
25 |
Correct |
289 ms |
77492 KB |
Output is correct |
26 |
Correct |
407 ms |
123124 KB |
Output is correct |
27 |
Correct |
286 ms |
77740 KB |
Output is correct |
28 |
Correct |
157 ms |
23376 KB |
Output is correct |
29 |
Correct |
481 ms |
123532 KB |
Output is correct |
30 |
Correct |
200 ms |
39132 KB |
Output is correct |
31 |
Correct |
277 ms |
77468 KB |
Output is correct |
32 |
Correct |
255 ms |
77356 KB |
Output is correct |
33 |
Correct |
252 ms |
77500 KB |
Output is correct |
34 |
Correct |
147 ms |
24100 KB |
Output is correct |
35 |
Correct |
280 ms |
77468 KB |
Output is correct |
36 |
Correct |
262 ms |
76956 KB |
Output is correct |
37 |
Correct |
277 ms |
77216 KB |
Output is correct |
38 |
Correct |
360 ms |
77540 KB |
Output is correct |
39 |
Correct |
344 ms |
76628 KB |
Output is correct |
40 |
Correct |
152 ms |
23924 KB |
Output is correct |
41 |
Correct |
152 ms |
23644 KB |
Output is correct |
42 |
Correct |
154 ms |
31256 KB |
Output is correct |
43 |
Correct |
139 ms |
15992 KB |
Output is correct |
44 |
Correct |
146 ms |
18568 KB |
Output is correct |
45 |
Correct |
290 ms |
77308 KB |
Output is correct |
46 |
Correct |
668 ms |
123016 KB |
Output is correct |
47 |
Correct |
375 ms |
76876 KB |
Output is correct |
48 |
Correct |
160 ms |
23360 KB |
Output is correct |
49 |
Correct |
506 ms |
123476 KB |
Output is correct |
50 |
Correct |
194 ms |
39928 KB |
Output is correct |
51 |
Correct |
287 ms |
77504 KB |
Output is correct |
52 |
Correct |
251 ms |
76648 KB |
Output is correct |
53 |
Correct |
306 ms |
77224 KB |
Output is correct |
54 |
Correct |
163 ms |
24008 KB |
Output is correct |
55 |
Correct |
301 ms |
77428 KB |
Output is correct |
56 |
Correct |
278 ms |
76976 KB |
Output is correct |
57 |
Correct |
271 ms |
77364 KB |
Output is correct |
58 |
Correct |
263 ms |
77412 KB |
Output is correct |
59 |
Correct |
295 ms |
76736 KB |
Output is correct |
60 |
Correct |
153 ms |
24056 KB |
Output is correct |
61 |
Correct |
149 ms |
23808 KB |
Output is correct |
62 |
Correct |
163 ms |
31236 KB |
Output is correct |
63 |
Correct |
132 ms |
15988 KB |
Output is correct |
64 |
Correct |
146 ms |
18676 KB |
Output is correct |
65 |
Correct |
292 ms |
77280 KB |
Output is correct |
66 |
Correct |
445 ms |
123248 KB |
Output is correct |
67 |
Correct |
309 ms |
77612 KB |
Output is correct |
68 |
Correct |
161 ms |
23384 KB |
Output is correct |
69 |
Correct |
531 ms |
123188 KB |
Output is correct |
70 |
Correct |
189 ms |
39096 KB |
Output is correct |
71 |
Correct |
340 ms |
77412 KB |
Output is correct |
72 |
Correct |
290 ms |
77460 KB |
Output is correct |
73 |
Correct |
285 ms |
77352 KB |
Output is correct |
74 |
Correct |
163 ms |
23868 KB |
Output is correct |
75 |
Correct |
280 ms |
77204 KB |
Output is correct |
76 |
Correct |
388 ms |
77012 KB |
Output is correct |
77 |
Correct |
272 ms |
77380 KB |
Output is correct |
78 |
Correct |
270 ms |
77328 KB |
Output is correct |
79 |
Correct |
272 ms |
76696 KB |
Output is correct |
80 |
Correct |
154 ms |
24056 KB |
Output is correct |
81 |
Correct |
160 ms |
23716 KB |
Output is correct |
82 |
Correct |
161 ms |
31048 KB |
Output is correct |
83 |
Correct |
137 ms |
15928 KB |
Output is correct |
84 |
Correct |
139 ms |
18972 KB |
Output is correct |
85 |
Correct |
269 ms |
76728 KB |
Output is correct |
86 |
Correct |
560 ms |
123208 KB |
Output is correct |
87 |
Correct |
334 ms |
77992 KB |
Output is correct |
88 |
Correct |
145 ms |
23484 KB |
Output is correct |
89 |
Correct |
452 ms |
123536 KB |
Output is correct |
90 |
Correct |
203 ms |
39128 KB |
Output is correct |
91 |
Correct |
318 ms |
77596 KB |
Output is correct |
92 |
Correct |
275 ms |
77384 KB |
Output is correct |
93 |
Correct |
366 ms |
77320 KB |
Output is correct |
94 |
Correct |
162 ms |
24092 KB |
Output is correct |
95 |
Correct |
319 ms |
77296 KB |
Output is correct |
96 |
Correct |
360 ms |
77212 KB |
Output is correct |
97 |
Correct |
283 ms |
76496 KB |
Output is correct |
98 |
Correct |
302 ms |
77284 KB |
Output is correct |
99 |
Correct |
261 ms |
76764 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
445 ms |
122804 KB |
Output is correct |
2 |
Correct |
830 ms |
225936 KB |
Output is correct |
3 |
Correct |
700 ms |
225168 KB |
Output is correct |
4 |
Correct |
845 ms |
225704 KB |
Output is correct |
5 |
Correct |
892 ms |
225356 KB |
Output is correct |
6 |
Correct |
1033 ms |
225808 KB |
Output is correct |
7 |
Correct |
668 ms |
225640 KB |
Output is correct |
8 |
Correct |
825 ms |
225956 KB |
Output is correct |
9 |
Correct |
782 ms |
225152 KB |
Output is correct |
10 |
Correct |
980 ms |
225892 KB |
Output is correct |
11 |
Correct |
462 ms |
122756 KB |
Output is correct |
12 |
Correct |
96 ms |
10428 KB |
Output is correct |
13 |
Correct |
417 ms |
122420 KB |
Output is correct |
14 |
Correct |
510 ms |
122720 KB |
Output is correct |
15 |
Correct |
468 ms |
122956 KB |
Output is correct |
16 |
Correct |
408 ms |
122856 KB |
Output is correct |
17 |
Correct |
495 ms |
122960 KB |
Output is correct |
18 |
Correct |
497 ms |
123120 KB |
Output is correct |
19 |
Correct |
560 ms |
122968 KB |
Output is correct |
20 |
Correct |
533 ms |
123412 KB |
Output is correct |
21 |
Correct |
413 ms |
122920 KB |
Output is correct |
22 |
Correct |
847 ms |
225832 KB |
Output is correct |
23 |
Correct |
733 ms |
225032 KB |
Output is correct |
24 |
Correct |
1065 ms |
225788 KB |
Output is correct |
25 |
Correct |
1064 ms |
225536 KB |
Output is correct |
26 |
Correct |
751 ms |
226068 KB |
Output is correct |
27 |
Correct |
857 ms |
225744 KB |
Output is correct |
28 |
Correct |
637 ms |
225420 KB |
Output is correct |
29 |
Correct |
896 ms |
225100 KB |
Output is correct |
30 |
Correct |
827 ms |
225844 KB |
Output is correct |
31 |
Correct |
537 ms |
122976 KB |
Output is correct |
32 |
Correct |
84 ms |
10616 KB |
Output is correct |
33 |
Correct |
410 ms |
122540 KB |
Output is correct |
34 |
Correct |
468 ms |
122848 KB |
Output is correct |
35 |
Correct |
495 ms |
122964 KB |
Output is correct |
36 |
Correct |
435 ms |
122832 KB |
Output is correct |
37 |
Correct |
418 ms |
122816 KB |
Output is correct |
38 |
Correct |
441 ms |
123124 KB |
Output is correct |
39 |
Correct |
613 ms |
123276 KB |
Output is correct |
40 |
Correct |
448 ms |
123336 KB |
Output is correct |
41 |
Correct |
434 ms |
123164 KB |
Output is correct |
42 |
Correct |
726 ms |
226112 KB |
Output is correct |
43 |
Correct |
751 ms |
225252 KB |
Output is correct |
44 |
Correct |
959 ms |
225680 KB |
Output is correct |
45 |
Correct |
920 ms |
225396 KB |
Output is correct |
46 |
Correct |
752 ms |
225816 KB |
Output is correct |
47 |
Correct |
699 ms |
225812 KB |
Output is correct |
48 |
Correct |
712 ms |
226004 KB |
Output is correct |
49 |
Correct |
805 ms |
224852 KB |
Output is correct |
50 |
Correct |
980 ms |
226072 KB |
Output is correct |
51 |
Correct |
478 ms |
123060 KB |
Output is correct |
52 |
Correct |
129 ms |
10548 KB |
Output is correct |
53 |
Correct |
487 ms |
122728 KB |
Output is correct |
54 |
Correct |
446 ms |
123016 KB |
Output is correct |
55 |
Correct |
509 ms |
122788 KB |
Output is correct |
56 |
Correct |
519 ms |
122760 KB |
Output is correct |
57 |
Correct |
414 ms |
122900 KB |
Output is correct |
58 |
Correct |
434 ms |
123252 KB |
Output is correct |
59 |
Correct |
541 ms |
123556 KB |
Output is correct |
60 |
Correct |
551 ms |
123460 KB |
Output is correct |
61 |
Correct |
429 ms |
122792 KB |
Output is correct |
62 |
Correct |
687 ms |
225928 KB |
Output is correct |
63 |
Correct |
747 ms |
225224 KB |
Output is correct |
64 |
Correct |
720 ms |
225820 KB |
Output is correct |
65 |
Correct |
806 ms |
225676 KB |
Output is correct |
66 |
Correct |
704 ms |
226052 KB |
Output is correct |
67 |
Correct |
679 ms |
225620 KB |
Output is correct |
68 |
Correct |
604 ms |
226012 KB |
Output is correct |
69 |
Correct |
950 ms |
225132 KB |
Output is correct |
70 |
Correct |
792 ms |
226144 KB |
Output is correct |
71 |
Correct |
467 ms |
122936 KB |
Output is correct |
72 |
Correct |
92 ms |
10788 KB |
Output is correct |
73 |
Correct |
436 ms |
122412 KB |
Output is correct |
74 |
Correct |
465 ms |
122532 KB |
Output is correct |
75 |
Correct |
535 ms |
122936 KB |
Output is correct |
76 |
Correct |
471 ms |
123088 KB |
Output is correct |
77 |
Correct |
424 ms |
122984 KB |
Output is correct |
78 |
Correct |
425 ms |
123292 KB |
Output is correct |
79 |
Correct |
469 ms |
123324 KB |
Output is correct |
80 |
Correct |
485 ms |
123596 KB |
Output is correct |
81 |
Correct |
484 ms |
123076 KB |
Output is correct |
82 |
Correct |
664 ms |
226056 KB |
Output is correct |
83 |
Correct |
693 ms |
225092 KB |
Output is correct |
84 |
Correct |
795 ms |
225436 KB |
Output is correct |
85 |
Correct |
768 ms |
225720 KB |
Output is correct |
86 |
Correct |
688 ms |
225872 KB |
Output is correct |
87 |
Correct |
638 ms |
225640 KB |
Output is correct |
88 |
Correct |
722 ms |
226132 KB |
Output is correct |
89 |
Correct |
907 ms |
224944 KB |
Output is correct |
90 |
Correct |
911 ms |
225924 KB |
Output is correct |
91 |
Correct |
554 ms |
122848 KB |
Output is correct |
92 |
Correct |
89 ms |
10272 KB |
Output is correct |
93 |
Correct |
427 ms |
122332 KB |
Output is correct |
94 |
Correct |
464 ms |
122764 KB |
Output is correct |
95 |
Correct |
459 ms |
122748 KB |
Output is correct |
96 |
Correct |
437 ms |
122856 KB |
Output is correct |
97 |
Correct |
423 ms |
122852 KB |
Output is correct |
98 |
Correct |
530 ms |
123400 KB |
Output is correct |
99 |
Correct |
486 ms |
123664 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
483 ms |
123260 KB |
Output is correct |
2 |
Correct |
691 ms |
226188 KB |
Output is correct |
3 |
Correct |
829 ms |
225868 KB |
Output is correct |
4 |
Correct |
851 ms |
225636 KB |
Output is correct |
5 |
Correct |
889 ms |
226056 KB |
Output is correct |
6 |
Correct |
793 ms |
225612 KB |
Output is correct |
7 |
Correct |
678 ms |
225064 KB |
Output is correct |
8 |
Correct |
679 ms |
226080 KB |
Output is correct |
9 |
Correct |
846 ms |
225396 KB |
Output is correct |
10 |
Correct |
786 ms |
226112 KB |
Output is correct |
11 |
Correct |
463 ms |
122832 KB |
Output is correct |
12 |
Correct |
98 ms |
10796 KB |
Output is correct |
13 |
Correct |
459 ms |
122500 KB |
Output is correct |
14 |
Correct |
481 ms |
123252 KB |
Output is correct |
15 |
Correct |
597 ms |
122676 KB |
Output is correct |
16 |
Correct |
505 ms |
122340 KB |
Output is correct |
17 |
Correct |
500 ms |
123428 KB |
Output is correct |
18 |
Correct |
550 ms |
123416 KB |
Output is correct |
19 |
Correct |
458 ms |
123100 KB |
Output is correct |
20 |
Correct |
561 ms |
122532 KB |
Output is correct |
21 |
Correct |
446 ms |
122848 KB |
Output is correct |
22 |
Correct |
730 ms |
226160 KB |
Output is correct |
23 |
Correct |
646 ms |
225848 KB |
Output is correct |
24 |
Correct |
809 ms |
225752 KB |
Output is correct |
25 |
Correct |
783 ms |
226016 KB |
Output is correct |
26 |
Correct |
779 ms |
225524 KB |
Output is correct |
27 |
Correct |
600 ms |
225120 KB |
Output is correct |
28 |
Correct |
710 ms |
226356 KB |
Output is correct |
29 |
Correct |
752 ms |
225404 KB |
Output is correct |
30 |
Correct |
974 ms |
225856 KB |
Output is correct |
31 |
Correct |
435 ms |
122908 KB |
Output is correct |
32 |
Correct |
88 ms |
10464 KB |
Output is correct |
33 |
Correct |
555 ms |
122504 KB |
Output is correct |
34 |
Correct |
457 ms |
123044 KB |
Output is correct |
35 |
Correct |
468 ms |
122764 KB |
Output is correct |
36 |
Correct |
485 ms |
122604 KB |
Output is correct |
37 |
Correct |
666 ms |
123364 KB |
Output is correct |
38 |
Correct |
509 ms |
123360 KB |
Output is correct |
39 |
Correct |
493 ms |
123212 KB |
Output is correct |
40 |
Correct |
525 ms |
123140 KB |
Output is correct |
41 |
Correct |
554 ms |
123096 KB |
Output is correct |
42 |
Correct |
874 ms |
225952 KB |
Output is correct |
43 |
Correct |
824 ms |
226120 KB |
Output is correct |
44 |
Correct |
823 ms |
225900 KB |
Output is correct |
45 |
Correct |
943 ms |
225868 KB |
Output is correct |
46 |
Correct |
709 ms |
225748 KB |
Output is correct |
47 |
Correct |
704 ms |
225296 KB |
Output is correct |
48 |
Correct |
747 ms |
225944 KB |
Output is correct |
49 |
Correct |
882 ms |
225616 KB |
Output is correct |
50 |
Correct |
735 ms |
225868 KB |
Output is correct |
51 |
Correct |
472 ms |
122604 KB |
Output is correct |
52 |
Correct |
90 ms |
10624 KB |
Output is correct |
53 |
Correct |
488 ms |
122516 KB |
Output is correct |
54 |
Correct |
552 ms |
122944 KB |
Output is correct |
55 |
Correct |
533 ms |
122784 KB |
Output is correct |
56 |
Correct |
491 ms |
122432 KB |
Output is correct |
57 |
Correct |
441 ms |
123156 KB |
Output is correct |
58 |
Correct |
472 ms |
123476 KB |
Output is correct |
59 |
Correct |
561 ms |
123556 KB |
Output is correct |
60 |
Correct |
459 ms |
123348 KB |
Output is correct |
61 |
Correct |
542 ms |
122928 KB |
Output is correct |
62 |
Correct |
720 ms |
226272 KB |
Output is correct |
63 |
Correct |
686 ms |
226080 KB |
Output is correct |
64 |
Correct |
936 ms |
225580 KB |
Output is correct |
65 |
Correct |
851 ms |
225428 KB |
Output is correct |
66 |
Correct |
687 ms |
225688 KB |
Output is correct |
67 |
Correct |
724 ms |
224860 KB |
Output is correct |
68 |
Correct |
819 ms |
226192 KB |
Output is correct |
69 |
Correct |
757 ms |
225612 KB |
Output is correct |
70 |
Correct |
927 ms |
225960 KB |
Output is correct |
71 |
Correct |
431 ms |
123056 KB |
Output is correct |
72 |
Correct |
84 ms |
10600 KB |
Output is correct |
73 |
Correct |
459 ms |
123356 KB |
Output is correct |
74 |
Correct |
512 ms |
122964 KB |
Output is correct |
75 |
Correct |
484 ms |
122920 KB |
Output is correct |
76 |
Correct |
564 ms |
122424 KB |
Output is correct |
77 |
Correct |
439 ms |
123652 KB |
Output is correct |
78 |
Correct |
450 ms |
123500 KB |
Output is correct |
79 |
Correct |
578 ms |
123560 KB |
Output is correct |
80 |
Correct |
480 ms |
123148 KB |
Output is correct |
81 |
Correct |
667 ms |
123216 KB |
Output is correct |
82 |
Correct |
627 ms |
226024 KB |
Output is correct |
83 |
Correct |
639 ms |
226052 KB |
Output is correct |
84 |
Correct |
755 ms |
225988 KB |
Output is correct |
85 |
Correct |
745 ms |
226132 KB |
Output is correct |
86 |
Correct |
784 ms |
225772 KB |
Output is correct |
87 |
Correct |
668 ms |
225184 KB |
Output is correct |
88 |
Correct |
759 ms |
226300 KB |
Output is correct |
89 |
Correct |
789 ms |
225676 KB |
Output is correct |
90 |
Correct |
740 ms |
225904 KB |
Output is correct |
91 |
Correct |
455 ms |
123068 KB |
Output is correct |
92 |
Correct |
87 ms |
10484 KB |
Output is correct |
93 |
Correct |
484 ms |
122964 KB |
Output is correct |
94 |
Correct |
580 ms |
123032 KB |
Output is correct |
95 |
Correct |
480 ms |
122652 KB |
Output is correct |
96 |
Correct |
415 ms |
122536 KB |
Output is correct |
97 |
Correct |
510 ms |
123408 KB |
Output is correct |
98 |
Correct |
456 ms |
123528 KB |
Output is correct |
99 |
Correct |
417 ms |
123376 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
89 ms |
10232 KB |
Output is correct |
2 |
Correct |
90 ms |
10344 KB |
Output is correct |
3 |
Correct |
103 ms |
10140 KB |
Output is correct |
4 |
Correct |
86 ms |
10216 KB |
Output is correct |
5 |
Correct |
80 ms |
10472 KB |
Output is correct |
6 |
Correct |
80 ms |
10228 KB |
Output is correct |
7 |
Correct |
85 ms |
10216 KB |
Output is correct |
8 |
Correct |
81 ms |
10416 KB |
Output is correct |
9 |
Correct |
82 ms |
10360 KB |
Output is correct |
10 |
Correct |
85 ms |
10096 KB |
Output is correct |
11 |
Correct |
84 ms |
10284 KB |
Output is correct |
12 |
Correct |
82 ms |
10332 KB |
Output is correct |
13 |
Correct |
79 ms |
10016 KB |
Output is correct |
14 |
Correct |
87 ms |
10400 KB |
Output is correct |
15 |
Correct |
84 ms |
10236 KB |
Output is correct |
16 |
Correct |
85 ms |
10156 KB |
Output is correct |
17 |
Correct |
84 ms |
10260 KB |
Output is correct |
18 |
Correct |
81 ms |
10344 KB |
Output is correct |
19 |
Correct |
79 ms |
10232 KB |
Output is correct |
20 |
Correct |
84 ms |
10320 KB |
Output is correct |
21 |
Correct |
82 ms |
10268 KB |
Output is correct |
22 |
Correct |
92 ms |
10284 KB |
Output is correct |
23 |
Correct |
82 ms |
10448 KB |
Output is correct |
24 |
Correct |
83 ms |
10188 KB |
Output is correct |
25 |
Correct |
82 ms |
10276 KB |
Output is correct |
26 |
Correct |
81 ms |
10536 KB |
Output is correct |
27 |
Correct |
82 ms |
10100 KB |
Output is correct |
28 |
Correct |
88 ms |
10288 KB |
Output is correct |
29 |
Correct |
82 ms |
10328 KB |
Output is correct |
30 |
Correct |
79 ms |
10008 KB |
Output is correct |
31 |
Correct |
80 ms |
10108 KB |
Output is correct |
32 |
Correct |
76 ms |
10116 KB |
Output is correct |
33 |
Correct |
85 ms |
10344 KB |
Output is correct |
34 |
Correct |
83 ms |
10268 KB |
Output is correct |
35 |
Correct |
83 ms |
10284 KB |
Output is correct |
36 |
Correct |
82 ms |
10248 KB |
Output is correct |
37 |
Correct |
82 ms |
10252 KB |
Output is correct |
38 |
Correct |
85 ms |
10360 KB |
Output is correct |
39 |
Correct |
82 ms |
10316 KB |
Output is correct |
40 |
Correct |
81 ms |
10244 KB |
Output is correct |
41 |
Correct |
90 ms |
10132 KB |
Output is correct |
42 |
Correct |
92 ms |
9972 KB |
Output is correct |
43 |
Correct |
93 ms |
10176 KB |
Output is correct |
44 |
Correct |
93 ms |
10144 KB |
Output is correct |
45 |
Correct |
92 ms |
10068 KB |
Output is correct |
46 |
Correct |
90 ms |
10064 KB |
Output is correct |
47 |
Correct |
84 ms |
10224 KB |
Output is correct |
48 |
Correct |
89 ms |
10212 KB |
Output is correct |
49 |
Correct |
82 ms |
10260 KB |
Output is correct |
50 |
Correct |
85 ms |
10148 KB |
Output is correct |
51 |
Correct |
79 ms |
10332 KB |
Output is correct |
52 |
Correct |
79 ms |
10364 KB |
Output is correct |
53 |
Correct |
82 ms |
10580 KB |
Output is correct |
54 |
Correct |
91 ms |
10328 KB |
Output is correct |
55 |
Correct |
84 ms |
10360 KB |
Output is correct |
56 |
Correct |
78 ms |
10232 KB |
Output is correct |
57 |
Correct |
82 ms |
10032 KB |
Output is correct |
58 |
Correct |
83 ms |
10284 KB |
Output is correct |
59 |
Correct |
84 ms |
10344 KB |
Output is correct |
60 |
Correct |
91 ms |
10192 KB |
Output is correct |
61 |
Correct |
86 ms |
10268 KB |
Output is correct |
62 |
Correct |
81 ms |
10360 KB |
Output is correct |
63 |
Correct |
77 ms |
10344 KB |
Output is correct |
64 |
Correct |
90 ms |
10284 KB |
Output is correct |
65 |
Correct |
84 ms |
10352 KB |
Output is correct |
66 |
Correct |
85 ms |
10232 KB |
Output is correct |
67 |
Correct |
84 ms |
10372 KB |
Output is correct |
68 |
Correct |
83 ms |
10292 KB |
Output is correct |
69 |
Correct |
84 ms |
10324 KB |
Output is correct |
70 |
Correct |
84 ms |
10284 KB |
Output is correct |
71 |
Correct |
85 ms |
10360 KB |
Output is correct |
72 |
Correct |
81 ms |
10360 KB |
Output is correct |
73 |
Correct |
82 ms |
10380 KB |
Output is correct |
74 |
Correct |
83 ms |
10376 KB |
Output is correct |
75 |
Correct |
82 ms |
10428 KB |
Output is correct |
76 |
Correct |
83 ms |
10364 KB |
Output is correct |
77 |
Correct |
80 ms |
10424 KB |
Output is correct |
78 |
Correct |
88 ms |
10180 KB |
Output is correct |
79 |
Correct |
81 ms |
10492 KB |
Output is correct |
80 |
Correct |
83 ms |
10088 KB |
Output is correct |
81 |
Correct |
84 ms |
10108 KB |
Output is correct |
82 |
Correct |
82 ms |
10236 KB |
Output is correct |
83 |
Correct |
82 ms |
10268 KB |
Output is correct |
84 |
Correct |
80 ms |
10244 KB |
Output is correct |
85 |
Correct |
81 ms |
10236 KB |
Output is correct |
86 |
Correct |
84 ms |
10260 KB |
Output is correct |
87 |
Correct |
82 ms |
10364 KB |
Output is correct |
88 |
Correct |
82 ms |
10412 KB |
Output is correct |
89 |
Correct |
83 ms |
10424 KB |
Output is correct |
90 |
Correct |
88 ms |
10264 KB |
Output is correct |
91 |
Correct |
86 ms |
10252 KB |
Output is correct |
92 |
Correct |
77 ms |
10212 KB |
Output is correct |
93 |
Correct |
83 ms |
10340 KB |
Output is correct |
94 |
Correct |
83 ms |
10268 KB |
Output is correct |
95 |
Correct |
79 ms |
10164 KB |
Output is correct |
96 |
Correct |
82 ms |
10344 KB |
Output is correct |
97 |
Correct |
85 ms |
10364 KB |
Output is correct |
98 |
Correct |
85 ms |
10232 KB |
Output is correct |
99 |
Correct |
83 ms |
10280 KB |
Output is correct |
100 |
Correct |
81 ms |
10060 KB |
Output is correct |
101 |
Correct |
86 ms |
10236 KB |
Output is correct |
102 |
Correct |
79 ms |
10252 KB |
Output is correct |
103 |
Correct |
79 ms |
10440 KB |
Output is correct |
104 |
Correct |
89 ms |
10324 KB |
Output is correct |
105 |
Correct |
83 ms |
10364 KB |
Output is correct |
106 |
Correct |
80 ms |
10360 KB |
Output is correct |
107 |
Correct |
83 ms |
10404 KB |
Output is correct |
108 |
Correct |
82 ms |
10340 KB |
Output is correct |
109 |
Correct |
84 ms |
10380 KB |
Output is correct |
110 |
Correct |
80 ms |
10376 KB |
Output is correct |
111 |
Correct |
84 ms |
10400 KB |
Output is correct |
112 |
Correct |
81 ms |
10304 KB |
Output is correct |
113 |
Correct |
83 ms |
10180 KB |
Output is correct |
114 |
Correct |
84 ms |
10232 KB |
Output is correct |
115 |
Correct |
84 ms |
10344 KB |
Output is correct |
116 |
Correct |
79 ms |
10360 KB |
Output is correct |
117 |
Correct |
84 ms |
10336 KB |
Output is correct |
118 |
Correct |
86 ms |
10476 KB |
Output is correct |
119 |
Correct |
86 ms |
10228 KB |
Output is correct |
120 |
Correct |
100 ms |
10748 KB |
Output is correct |
121 |
Correct |
105 ms |
11100 KB |
Output is correct |
122 |
Correct |
99 ms |
11000 KB |
Output is correct |
123 |
Correct |
100 ms |
11208 KB |
Output is correct |
124 |
Correct |
110 ms |
10976 KB |
Output is correct |
125 |
Correct |
101 ms |
11276 KB |
Output is correct |
126 |
Correct |
100 ms |
11128 KB |
Output is correct |
127 |
Correct |
100 ms |
10980 KB |
Output is correct |
128 |
Correct |
110 ms |
11264 KB |
Output is correct |
129 |
Correct |
116 ms |
11016 KB |
Output is correct |
130 |
Correct |
93 ms |
10792 KB |
Output is correct |
131 |
Correct |
82 ms |
10228 KB |
Output is correct |
132 |
Correct |
93 ms |
10856 KB |
Output is correct |
133 |
Correct |
94 ms |
11000 KB |
Output is correct |
134 |
Correct |
100 ms |
10988 KB |
Output is correct |
135 |
Correct |
100 ms |
10784 KB |
Output is correct |
136 |
Correct |
100 ms |
11128 KB |
Output is correct |
137 |
Correct |
106 ms |
10652 KB |
Output is correct |
138 |
Correct |
105 ms |
10892 KB |
Output is correct |
139 |
Correct |
103 ms |
10616 KB |
Output is correct |
140 |
Correct |
99 ms |
10652 KB |
Output is correct |
141 |
Correct |
100 ms |
11128 KB |
Output is correct |
142 |
Correct |
101 ms |
11124 KB |
Output is correct |
143 |
Correct |
103 ms |
10868 KB |
Output is correct |
144 |
Correct |
105 ms |
11256 KB |
Output is correct |
145 |
Correct |
100 ms |
11052 KB |
Output is correct |
146 |
Correct |
100 ms |
11128 KB |
Output is correct |
147 |
Correct |
108 ms |
11044 KB |
Output is correct |
148 |
Correct |
108 ms |
11116 KB |
Output is correct |
149 |
Correct |
105 ms |
11112 KB |
Output is correct |
150 |
Correct |
94 ms |
11052 KB |
Output is correct |
151 |
Correct |
82 ms |
10360 KB |
Output is correct |
152 |
Correct |
92 ms |
10680 KB |
Output is correct |
153 |
Correct |
97 ms |
10864 KB |
Output is correct |
154 |
Correct |
103 ms |
10848 KB |
Output is correct |
155 |
Correct |
92 ms |
10868 KB |
Output is correct |
156 |
Correct |
103 ms |
10644 KB |
Output is correct |
157 |
Correct |
97 ms |
10460 KB |
Output is correct |
158 |
Correct |
101 ms |
10992 KB |
Output is correct |
159 |
Correct |
101 ms |
10764 KB |
Output is correct |
160 |
Correct |
101 ms |
10852 KB |
Output is correct |
161 |
Correct |
102 ms |
10932 KB |
Output is correct |
162 |
Correct |
99 ms |
11008 KB |
Output is correct |
163 |
Correct |
98 ms |
11000 KB |
Output is correct |
164 |
Correct |
102 ms |
11232 KB |
Output is correct |
165 |
Correct |
102 ms |
11204 KB |
Output is correct |
166 |
Correct |
98 ms |
11296 KB |
Output is correct |
167 |
Correct |
101 ms |
11020 KB |
Output is correct |
168 |
Correct |
106 ms |
11360 KB |
Output is correct |
169 |
Correct |
100 ms |
11140 KB |
Output is correct |
170 |
Correct |
92 ms |
10624 KB |
Output is correct |
171 |
Correct |
85 ms |
10344 KB |
Output is correct |
172 |
Correct |
93 ms |
10900 KB |
Output is correct |
173 |
Correct |
96 ms |
10944 KB |
Output is correct |
174 |
Correct |
104 ms |
10784 KB |
Output is correct |
175 |
Correct |
97 ms |
11064 KB |
Output is correct |
176 |
Correct |
104 ms |
10648 KB |
Output is correct |
177 |
Correct |
101 ms |
10652 KB |
Output is correct |
178 |
Correct |
105 ms |
10744 KB |
Output is correct |
179 |
Correct |
100 ms |
10748 KB |
Output is correct |
180 |
Correct |
98 ms |
10848 KB |
Output is correct |
181 |
Correct |
101 ms |
11032 KB |
Output is correct |
182 |
Correct |
100 ms |
11084 KB |
Output is correct |
183 |
Correct |
104 ms |
11016 KB |
Output is correct |
184 |
Correct |
100 ms |
11240 KB |
Output is correct |
185 |
Correct |
102 ms |
11276 KB |
Output is correct |
186 |
Correct |
98 ms |
11024 KB |
Output is correct |
187 |
Correct |
100 ms |
11080 KB |
Output is correct |
188 |
Correct |
104 ms |
11256 KB |
Output is correct |
189 |
Correct |
102 ms |
11240 KB |
Output is correct |
190 |
Correct |
97 ms |
10700 KB |
Output is correct |
191 |
Correct |
82 ms |
10336 KB |
Output is correct |
192 |
Correct |
95 ms |
10772 KB |
Output is correct |
193 |
Correct |
95 ms |
10852 KB |
Output is correct |
194 |
Correct |
98 ms |
10976 KB |
Output is correct |
195 |
Correct |
94 ms |
10984 KB |
Output is correct |
196 |
Correct |
102 ms |
10900 KB |
Output is correct |
197 |
Correct |
96 ms |
10732 KB |
Output is correct |
198 |
Correct |
99 ms |
11000 KB |
Output is correct |
199 |
Correct |
103 ms |
10888 KB |
Output is correct |
200 |
Correct |
102 ms |
10684 KB |
Output is correct |
201 |
Correct |
101 ms |
11384 KB |
Output is correct |
202 |
Correct |
100 ms |
11252 KB |
Output is correct |
203 |
Correct |
104 ms |
11256 KB |
Output is correct |
204 |
Correct |
107 ms |
11128 KB |
Output is correct |
205 |
Correct |
102 ms |
11076 KB |
Output is correct |
206 |
Correct |
105 ms |
11196 KB |
Output is correct |
207 |
Correct |
102 ms |
11076 KB |
Output is correct |
208 |
Correct |
105 ms |
11132 KB |
Output is correct |
209 |
Correct |
101 ms |
11432 KB |
Output is correct |
210 |
Correct |
92 ms |
10924 KB |
Output is correct |
211 |
Correct |
80 ms |
10472 KB |
Output is correct |
212 |
Correct |
94 ms |
10888 KB |
Output is correct |
213 |
Correct |
95 ms |
10984 KB |
Output is correct |
214 |
Correct |
98 ms |
10980 KB |
Output is correct |
215 |
Correct |
94 ms |
10868 KB |
Output is correct |
216 |
Correct |
109 ms |
10700 KB |
Output is correct |
217 |
Correct |
103 ms |
10616 KB |
Output is correct |
218 |
Correct |
100 ms |
11016 KB |
Output is correct |
219 |
Correct |
150 ms |
23800 KB |
Output is correct |
220 |
Correct |
167 ms |
31000 KB |
Output is correct |
221 |
Correct |
132 ms |
15900 KB |
Output is correct |
222 |
Correct |
157 ms |
18536 KB |
Output is correct |
223 |
Correct |
306 ms |
77412 KB |
Output is correct |
224 |
Correct |
418 ms |
122948 KB |
Output is correct |
225 |
Correct |
289 ms |
77416 KB |
Output is correct |
226 |
Correct |
139 ms |
23288 KB |
Output is correct |
227 |
Correct |
434 ms |
123372 KB |
Output is correct |
228 |
Correct |
209 ms |
39772 KB |
Output is correct |
229 |
Correct |
271 ms |
77372 KB |
Output is correct |
230 |
Correct |
253 ms |
77108 KB |
Output is correct |
231 |
Correct |
241 ms |
77284 KB |
Output is correct |
232 |
Correct |
153 ms |
24068 KB |
Output is correct |
233 |
Correct |
268 ms |
77508 KB |
Output is correct |
234 |
Correct |
255 ms |
76960 KB |
Output is correct |
235 |
Correct |
249 ms |
77416 KB |
Output is correct |
236 |
Correct |
260 ms |
77524 KB |
Output is correct |
237 |
Correct |
265 ms |
76736 KB |
Output is correct |
238 |
Correct |
166 ms |
23820 KB |
Output is correct |
239 |
Correct |
146 ms |
23708 KB |
Output is correct |
240 |
Correct |
169 ms |
30980 KB |
Output is correct |
241 |
Correct |
133 ms |
15960 KB |
Output is correct |
242 |
Correct |
146 ms |
18680 KB |
Output is correct |
243 |
Correct |
289 ms |
77492 KB |
Output is correct |
244 |
Correct |
407 ms |
123124 KB |
Output is correct |
245 |
Correct |
286 ms |
77740 KB |
Output is correct |
246 |
Correct |
157 ms |
23376 KB |
Output is correct |
247 |
Correct |
481 ms |
123532 KB |
Output is correct |
248 |
Correct |
200 ms |
39132 KB |
Output is correct |
249 |
Correct |
277 ms |
77468 KB |
Output is correct |
250 |
Correct |
255 ms |
77356 KB |
Output is correct |
251 |
Correct |
252 ms |
77500 KB |
Output is correct |
252 |
Correct |
147 ms |
24100 KB |
Output is correct |
253 |
Correct |
280 ms |
77468 KB |
Output is correct |
254 |
Correct |
262 ms |
76956 KB |
Output is correct |
255 |
Correct |
277 ms |
77216 KB |
Output is correct |
256 |
Correct |
360 ms |
77540 KB |
Output is correct |
257 |
Correct |
344 ms |
76628 KB |
Output is correct |
258 |
Correct |
152 ms |
23924 KB |
Output is correct |
259 |
Correct |
152 ms |
23644 KB |
Output is correct |
260 |
Correct |
154 ms |
31256 KB |
Output is correct |
261 |
Correct |
139 ms |
15992 KB |
Output is correct |
262 |
Correct |
146 ms |
18568 KB |
Output is correct |
263 |
Correct |
290 ms |
77308 KB |
Output is correct |
264 |
Correct |
668 ms |
123016 KB |
Output is correct |
265 |
Correct |
375 ms |
76876 KB |
Output is correct |
266 |
Correct |
160 ms |
23360 KB |
Output is correct |
267 |
Correct |
506 ms |
123476 KB |
Output is correct |
268 |
Correct |
194 ms |
39928 KB |
Output is correct |
269 |
Correct |
287 ms |
77504 KB |
Output is correct |
270 |
Correct |
251 ms |
76648 KB |
Output is correct |
271 |
Correct |
306 ms |
77224 KB |
Output is correct |
272 |
Correct |
163 ms |
24008 KB |
Output is correct |
273 |
Correct |
301 ms |
77428 KB |
Output is correct |
274 |
Correct |
278 ms |
76976 KB |
Output is correct |
275 |
Correct |
271 ms |
77364 KB |
Output is correct |
276 |
Correct |
263 ms |
77412 KB |
Output is correct |
277 |
Correct |
295 ms |
76736 KB |
Output is correct |
278 |
Correct |
153 ms |
24056 KB |
Output is correct |
279 |
Correct |
149 ms |
23808 KB |
Output is correct |
280 |
Correct |
163 ms |
31236 KB |
Output is correct |
281 |
Correct |
132 ms |
15988 KB |
Output is correct |
282 |
Correct |
146 ms |
18676 KB |
Output is correct |
283 |
Correct |
292 ms |
77280 KB |
Output is correct |
284 |
Correct |
445 ms |
123248 KB |
Output is correct |
285 |
Correct |
309 ms |
77612 KB |
Output is correct |
286 |
Correct |
161 ms |
23384 KB |
Output is correct |
287 |
Correct |
531 ms |
123188 KB |
Output is correct |
288 |
Correct |
189 ms |
39096 KB |
Output is correct |
289 |
Correct |
340 ms |
77412 KB |
Output is correct |
290 |
Correct |
290 ms |
77460 KB |
Output is correct |
291 |
Correct |
285 ms |
77352 KB |
Output is correct |
292 |
Correct |
163 ms |
23868 KB |
Output is correct |
293 |
Correct |
280 ms |
77204 KB |
Output is correct |
294 |
Correct |
388 ms |
77012 KB |
Output is correct |
295 |
Correct |
272 ms |
77380 KB |
Output is correct |
296 |
Correct |
270 ms |
77328 KB |
Output is correct |
297 |
Correct |
272 ms |
76696 KB |
Output is correct |
298 |
Correct |
154 ms |
24056 KB |
Output is correct |
299 |
Correct |
160 ms |
23716 KB |
Output is correct |
300 |
Correct |
161 ms |
31048 KB |
Output is correct |
301 |
Correct |
137 ms |
15928 KB |
Output is correct |
302 |
Correct |
139 ms |
18972 KB |
Output is correct |
303 |
Correct |
269 ms |
76728 KB |
Output is correct |
304 |
Correct |
560 ms |
123208 KB |
Output is correct |
305 |
Correct |
334 ms |
77992 KB |
Output is correct |
306 |
Correct |
145 ms |
23484 KB |
Output is correct |
307 |
Correct |
452 ms |
123536 KB |
Output is correct |
308 |
Correct |
203 ms |
39128 KB |
Output is correct |
309 |
Correct |
318 ms |
77596 KB |
Output is correct |
310 |
Correct |
275 ms |
77384 KB |
Output is correct |
311 |
Correct |
366 ms |
77320 KB |
Output is correct |
312 |
Correct |
162 ms |
24092 KB |
Output is correct |
313 |
Correct |
319 ms |
77296 KB |
Output is correct |
314 |
Correct |
360 ms |
77212 KB |
Output is correct |
315 |
Correct |
283 ms |
76496 KB |
Output is correct |
316 |
Correct |
302 ms |
77284 KB |
Output is correct |
317 |
Correct |
261 ms |
76764 KB |
Output is correct |
318 |
Correct |
445 ms |
122804 KB |
Output is correct |
319 |
Correct |
830 ms |
225936 KB |
Output is correct |
320 |
Correct |
700 ms |
225168 KB |
Output is correct |
321 |
Correct |
845 ms |
225704 KB |
Output is correct |
322 |
Correct |
892 ms |
225356 KB |
Output is correct |
323 |
Correct |
1033 ms |
225808 KB |
Output is correct |
324 |
Correct |
668 ms |
225640 KB |
Output is correct |
325 |
Correct |
825 ms |
225956 KB |
Output is correct |
326 |
Correct |
782 ms |
225152 KB |
Output is correct |
327 |
Correct |
980 ms |
225892 KB |
Output is correct |
328 |
Correct |
462 ms |
122756 KB |
Output is correct |
329 |
Correct |
96 ms |
10428 KB |
Output is correct |
330 |
Correct |
417 ms |
122420 KB |
Output is correct |
331 |
Correct |
510 ms |
122720 KB |
Output is correct |
332 |
Correct |
468 ms |
122956 KB |
Output is correct |
333 |
Correct |
408 ms |
122856 KB |
Output is correct |
334 |
Correct |
495 ms |
122960 KB |
Output is correct |
335 |
Correct |
497 ms |
123120 KB |
Output is correct |
336 |
Correct |
560 ms |
122968 KB |
Output is correct |
337 |
Correct |
533 ms |
123412 KB |
Output is correct |
338 |
Correct |
413 ms |
122920 KB |
Output is correct |
339 |
Correct |
847 ms |
225832 KB |
Output is correct |
340 |
Correct |
733 ms |
225032 KB |
Output is correct |
341 |
Correct |
1065 ms |
225788 KB |
Output is correct |
342 |
Correct |
1064 ms |
225536 KB |
Output is correct |
343 |
Correct |
751 ms |
226068 KB |
Output is correct |
344 |
Correct |
857 ms |
225744 KB |
Output is correct |
345 |
Correct |
637 ms |
225420 KB |
Output is correct |
346 |
Correct |
896 ms |
225100 KB |
Output is correct |
347 |
Correct |
827 ms |
225844 KB |
Output is correct |
348 |
Correct |
537 ms |
122976 KB |
Output is correct |
349 |
Correct |
84 ms |
10616 KB |
Output is correct |
350 |
Correct |
410 ms |
122540 KB |
Output is correct |
351 |
Correct |
468 ms |
122848 KB |
Output is correct |
352 |
Correct |
495 ms |
122964 KB |
Output is correct |
353 |
Correct |
435 ms |
122832 KB |
Output is correct |
354 |
Correct |
418 ms |
122816 KB |
Output is correct |
355 |
Correct |
441 ms |
123124 KB |
Output is correct |
356 |
Correct |
613 ms |
123276 KB |
Output is correct |
357 |
Correct |
448 ms |
123336 KB |
Output is correct |
358 |
Correct |
434 ms |
123164 KB |
Output is correct |
359 |
Correct |
726 ms |
226112 KB |
Output is correct |
360 |
Correct |
751 ms |
225252 KB |
Output is correct |
361 |
Correct |
959 ms |
225680 KB |
Output is correct |
362 |
Correct |
920 ms |
225396 KB |
Output is correct |
363 |
Correct |
752 ms |
225816 KB |
Output is correct |
364 |
Correct |
699 ms |
225812 KB |
Output is correct |
365 |
Correct |
712 ms |
226004 KB |
Output is correct |
366 |
Correct |
805 ms |
224852 KB |
Output is correct |
367 |
Correct |
980 ms |
226072 KB |
Output is correct |
368 |
Correct |
478 ms |
123060 KB |
Output is correct |
369 |
Correct |
129 ms |
10548 KB |
Output is correct |
370 |
Correct |
487 ms |
122728 KB |
Output is correct |
371 |
Correct |
446 ms |
123016 KB |
Output is correct |
372 |
Correct |
509 ms |
122788 KB |
Output is correct |
373 |
Correct |
519 ms |
122760 KB |
Output is correct |
374 |
Correct |
414 ms |
122900 KB |
Output is correct |
375 |
Correct |
434 ms |
123252 KB |
Output is correct |
376 |
Correct |
541 ms |
123556 KB |
Output is correct |
377 |
Correct |
551 ms |
123460 KB |
Output is correct |
378 |
Correct |
429 ms |
122792 KB |
Output is correct |
379 |
Correct |
687 ms |
225928 KB |
Output is correct |
380 |
Correct |
747 ms |
225224 KB |
Output is correct |
381 |
Correct |
720 ms |
225820 KB |
Output is correct |
382 |
Correct |
806 ms |
225676 KB |
Output is correct |
383 |
Correct |
704 ms |
226052 KB |
Output is correct |
384 |
Correct |
679 ms |
225620 KB |
Output is correct |
385 |
Correct |
604 ms |
226012 KB |
Output is correct |
386 |
Correct |
950 ms |
225132 KB |
Output is correct |
387 |
Correct |
792 ms |
226144 KB |
Output is correct |
388 |
Correct |
467 ms |
122936 KB |
Output is correct |
389 |
Correct |
92 ms |
10788 KB |
Output is correct |
390 |
Correct |
436 ms |
122412 KB |
Output is correct |
391 |
Correct |
465 ms |
122532 KB |
Output is correct |
392 |
Correct |
535 ms |
122936 KB |
Output is correct |
393 |
Correct |
471 ms |
123088 KB |
Output is correct |
394 |
Correct |
424 ms |
122984 KB |
Output is correct |
395 |
Correct |
425 ms |
123292 KB |
Output is correct |
396 |
Correct |
469 ms |
123324 KB |
Output is correct |
397 |
Correct |
485 ms |
123596 KB |
Output is correct |
398 |
Correct |
484 ms |
123076 KB |
Output is correct |
399 |
Correct |
664 ms |
226056 KB |
Output is correct |
400 |
Correct |
693 ms |
225092 KB |
Output is correct |
401 |
Correct |
795 ms |
225436 KB |
Output is correct |
402 |
Correct |
768 ms |
225720 KB |
Output is correct |
403 |
Correct |
688 ms |
225872 KB |
Output is correct |
404 |
Correct |
638 ms |
225640 KB |
Output is correct |
405 |
Correct |
722 ms |
226132 KB |
Output is correct |
406 |
Correct |
907 ms |
224944 KB |
Output is correct |
407 |
Correct |
911 ms |
225924 KB |
Output is correct |
408 |
Correct |
554 ms |
122848 KB |
Output is correct |
409 |
Correct |
89 ms |
10272 KB |
Output is correct |
410 |
Correct |
427 ms |
122332 KB |
Output is correct |
411 |
Correct |
464 ms |
122764 KB |
Output is correct |
412 |
Correct |
459 ms |
122748 KB |
Output is correct |
413 |
Correct |
437 ms |
122856 KB |
Output is correct |
414 |
Correct |
423 ms |
122852 KB |
Output is correct |
415 |
Correct |
530 ms |
123400 KB |
Output is correct |
416 |
Correct |
486 ms |
123664 KB |
Output is correct |
417 |
Correct |
483 ms |
123260 KB |
Output is correct |
418 |
Correct |
691 ms |
226188 KB |
Output is correct |
419 |
Correct |
829 ms |
225868 KB |
Output is correct |
420 |
Correct |
851 ms |
225636 KB |
Output is correct |
421 |
Correct |
889 ms |
226056 KB |
Output is correct |
422 |
Correct |
793 ms |
225612 KB |
Output is correct |
423 |
Correct |
678 ms |
225064 KB |
Output is correct |
424 |
Correct |
679 ms |
226080 KB |
Output is correct |
425 |
Correct |
846 ms |
225396 KB |
Output is correct |
426 |
Correct |
786 ms |
226112 KB |
Output is correct |
427 |
Correct |
463 ms |
122832 KB |
Output is correct |
428 |
Correct |
98 ms |
10796 KB |
Output is correct |
429 |
Correct |
459 ms |
122500 KB |
Output is correct |
430 |
Correct |
481 ms |
123252 KB |
Output is correct |
431 |
Correct |
597 ms |
122676 KB |
Output is correct |
432 |
Correct |
505 ms |
122340 KB |
Output is correct |
433 |
Correct |
500 ms |
123428 KB |
Output is correct |
434 |
Correct |
550 ms |
123416 KB |
Output is correct |
435 |
Correct |
458 ms |
123100 KB |
Output is correct |
436 |
Correct |
561 ms |
122532 KB |
Output is correct |
437 |
Correct |
446 ms |
122848 KB |
Output is correct |
438 |
Correct |
730 ms |
226160 KB |
Output is correct |
439 |
Correct |
646 ms |
225848 KB |
Output is correct |
440 |
Correct |
809 ms |
225752 KB |
Output is correct |
441 |
Correct |
783 ms |
226016 KB |
Output is correct |
442 |
Correct |
779 ms |
225524 KB |
Output is correct |
443 |
Correct |
600 ms |
225120 KB |
Output is correct |
444 |
Correct |
710 ms |
226356 KB |
Output is correct |
445 |
Correct |
752 ms |
225404 KB |
Output is correct |
446 |
Correct |
974 ms |
225856 KB |
Output is correct |
447 |
Correct |
435 ms |
122908 KB |
Output is correct |
448 |
Correct |
88 ms |
10464 KB |
Output is correct |
449 |
Correct |
555 ms |
122504 KB |
Output is correct |
450 |
Correct |
457 ms |
123044 KB |
Output is correct |
451 |
Correct |
468 ms |
122764 KB |
Output is correct |
452 |
Correct |
485 ms |
122604 KB |
Output is correct |
453 |
Correct |
666 ms |
123364 KB |
Output is correct |
454 |
Correct |
509 ms |
123360 KB |
Output is correct |
455 |
Correct |
493 ms |
123212 KB |
Output is correct |
456 |
Correct |
525 ms |
123140 KB |
Output is correct |
457 |
Correct |
554 ms |
123096 KB |
Output is correct |
458 |
Correct |
874 ms |
225952 KB |
Output is correct |
459 |
Correct |
824 ms |
226120 KB |
Output is correct |
460 |
Correct |
823 ms |
225900 KB |
Output is correct |
461 |
Correct |
943 ms |
225868 KB |
Output is correct |
462 |
Correct |
709 ms |
225748 KB |
Output is correct |
463 |
Correct |
704 ms |
225296 KB |
Output is correct |
464 |
Correct |
747 ms |
225944 KB |
Output is correct |
465 |
Correct |
882 ms |
225616 KB |
Output is correct |
466 |
Correct |
735 ms |
225868 KB |
Output is correct |
467 |
Correct |
472 ms |
122604 KB |
Output is correct |
468 |
Correct |
90 ms |
10624 KB |
Output is correct |
469 |
Correct |
488 ms |
122516 KB |
Output is correct |
470 |
Correct |
552 ms |
122944 KB |
Output is correct |
471 |
Correct |
533 ms |
122784 KB |
Output is correct |
472 |
Correct |
491 ms |
122432 KB |
Output is correct |
473 |
Correct |
441 ms |
123156 KB |
Output is correct |
474 |
Correct |
472 ms |
123476 KB |
Output is correct |
475 |
Correct |
561 ms |
123556 KB |
Output is correct |
476 |
Correct |
459 ms |
123348 KB |
Output is correct |
477 |
Correct |
542 ms |
122928 KB |
Output is correct |
478 |
Correct |
720 ms |
226272 KB |
Output is correct |
479 |
Correct |
686 ms |
226080 KB |
Output is correct |
480 |
Correct |
936 ms |
225580 KB |
Output is correct |
481 |
Correct |
851 ms |
225428 KB |
Output is correct |
482 |
Correct |
687 ms |
225688 KB |
Output is correct |
483 |
Correct |
724 ms |
224860 KB |
Output is correct |
484 |
Correct |
819 ms |
226192 KB |
Output is correct |
485 |
Correct |
757 ms |
225612 KB |
Output is correct |
486 |
Correct |
927 ms |
225960 KB |
Output is correct |
487 |
Correct |
431 ms |
123056 KB |
Output is correct |
488 |
Correct |
84 ms |
10600 KB |
Output is correct |
489 |
Correct |
459 ms |
123356 KB |
Output is correct |
490 |
Correct |
512 ms |
122964 KB |
Output is correct |
491 |
Correct |
484 ms |
122920 KB |
Output is correct |
492 |
Correct |
564 ms |
122424 KB |
Output is correct |
493 |
Correct |
439 ms |
123652 KB |
Output is correct |
494 |
Correct |
450 ms |
123500 KB |
Output is correct |
495 |
Correct |
578 ms |
123560 KB |
Output is correct |
496 |
Correct |
480 ms |
123148 KB |
Output is correct |
497 |
Correct |
667 ms |
123216 KB |
Output is correct |
498 |
Correct |
627 ms |
226024 KB |
Output is correct |
499 |
Correct |
639 ms |
226052 KB |
Output is correct |
500 |
Correct |
755 ms |
225988 KB |
Output is correct |
501 |
Correct |
745 ms |
226132 KB |
Output is correct |
502 |
Correct |
784 ms |
225772 KB |
Output is correct |
503 |
Correct |
668 ms |
225184 KB |
Output is correct |
504 |
Correct |
759 ms |
226300 KB |
Output is correct |
505 |
Correct |
789 ms |
225676 KB |
Output is correct |
506 |
Correct |
740 ms |
225904 KB |
Output is correct |
507 |
Correct |
455 ms |
123068 KB |
Output is correct |
508 |
Correct |
87 ms |
10484 KB |
Output is correct |
509 |
Correct |
484 ms |
122964 KB |
Output is correct |
510 |
Correct |
580 ms |
123032 KB |
Output is correct |
511 |
Correct |
480 ms |
122652 KB |
Output is correct |
512 |
Correct |
415 ms |
122536 KB |
Output is correct |
513 |
Correct |
510 ms |
123408 KB |
Output is correct |
514 |
Correct |
456 ms |
123528 KB |
Output is correct |
515 |
Correct |
417 ms |
123376 KB |
Output is correct |
516 |
Correct |
545 ms |
122980 KB |
Output is correct |
517 |
Correct |
622 ms |
225232 KB |
Output is correct |
518 |
Correct |
653 ms |
225096 KB |
Output is correct |
519 |
Correct |
810 ms |
226352 KB |
Output is correct |
520 |
Correct |
931 ms |
225952 KB |
Output is correct |
521 |
Correct |
755 ms |
225752 KB |
Output is correct |
522 |
Correct |
662 ms |
225560 KB |
Output is correct |
523 |
Correct |
801 ms |
225864 KB |
Output is correct |
524 |
Correct |
1024 ms |
225476 KB |
Output is correct |
525 |
Correct |
724 ms |
225864 KB |
Output is correct |
526 |
Correct |
410 ms |
122932 KB |
Output is correct |
527 |
Correct |
88 ms |
10564 KB |
Output is correct |
528 |
Correct |
604 ms |
122860 KB |
Output is correct |
529 |
Correct |
475 ms |
122864 KB |
Output is correct |
530 |
Correct |
445 ms |
123008 KB |
Output is correct |
531 |
Correct |
369 ms |
122504 KB |
Output is correct |
532 |
Correct |
430 ms |
123556 KB |
Output is correct |
533 |
Correct |
394 ms |
123332 KB |
Output is correct |
534 |
Correct |
466 ms |
123864 KB |
Output is correct |
535 |
Correct |
426 ms |
123688 KB |
Output is correct |
536 |
Correct |
409 ms |
123392 KB |
Output is correct |
537 |
Correct |
602 ms |
225396 KB |
Output is correct |
538 |
Correct |
681 ms |
225288 KB |
Output is correct |
539 |
Correct |
805 ms |
226196 KB |
Output is correct |
540 |
Correct |
767 ms |
225968 KB |
Output is correct |
541 |
Correct |
715 ms |
225712 KB |
Output is correct |
542 |
Correct |
710 ms |
225536 KB |
Output is correct |
543 |
Correct |
751 ms |
225764 KB |
Output is correct |
544 |
Correct |
950 ms |
225440 KB |
Output is correct |
545 |
Correct |
950 ms |
225940 KB |
Output is correct |
546 |
Correct |
451 ms |
122904 KB |
Output is correct |
547 |
Correct |
88 ms |
10600 KB |
Output is correct |
548 |
Correct |
479 ms |
122916 KB |
Output is correct |
549 |
Correct |
519 ms |
122436 KB |
Output is correct |
550 |
Correct |
471 ms |
122888 KB |
Output is correct |
551 |
Correct |
416 ms |
122464 KB |
Output is correct |
552 |
Correct |
574 ms |
123620 KB |
Output is correct |
553 |
Correct |
517 ms |
123236 KB |
Output is correct |
554 |
Correct |
453 ms |
123492 KB |
Output is correct |
555 |
Correct |
521 ms |
123604 KB |
Output is correct |
556 |
Correct |
401 ms |
123436 KB |
Output is correct |
557 |
Correct |
665 ms |
225492 KB |
Output is correct |
558 |
Correct |
630 ms |
225016 KB |
Output is correct |
559 |
Correct |
818 ms |
226232 KB |
Output is correct |
560 |
Correct |
782 ms |
226092 KB |
Output is correct |
561 |
Correct |
710 ms |
225752 KB |
Output is correct |
562 |
Correct |
699 ms |
225524 KB |
Output is correct |
563 |
Correct |
640 ms |
225564 KB |
Output is correct |
564 |
Correct |
851 ms |
225276 KB |
Output is correct |
565 |
Correct |
883 ms |
225800 KB |
Output is correct |
566 |
Correct |
495 ms |
123028 KB |
Output is correct |
567 |
Correct |
88 ms |
10600 KB |
Output is correct |
568 |
Correct |
525 ms |
122868 KB |
Output is correct |
569 |
Correct |
469 ms |
122700 KB |
Output is correct |
570 |
Correct |
472 ms |
122932 KB |
Output is correct |
571 |
Correct |
468 ms |
122452 KB |
Output is correct |
572 |
Correct |
425 ms |
123324 KB |
Output is correct |
573 |
Correct |
437 ms |
123136 KB |
Output is correct |
574 |
Correct |
474 ms |
123732 KB |
Output is correct |
575 |
Correct |
598 ms |
123608 KB |
Output is correct |
576 |
Correct |
394 ms |
123440 KB |
Output is correct |
577 |
Correct |
630 ms |
225240 KB |
Output is correct |
578 |
Correct |
673 ms |
224956 KB |
Output is correct |
579 |
Correct |
723 ms |
226256 KB |
Output is correct |
580 |
Correct |
953 ms |
225916 KB |
Output is correct |
581 |
Correct |
636 ms |
225796 KB |
Output is correct |
582 |
Correct |
733 ms |
225720 KB |
Output is correct |
583 |
Correct |
820 ms |
225736 KB |
Output is correct |
584 |
Correct |
809 ms |
225532 KB |
Output is correct |
585 |
Correct |
1058 ms |
225796 KB |
Output is correct |
586 |
Correct |
520 ms |
123228 KB |
Output is correct |
587 |
Correct |
86 ms |
10572 KB |
Output is correct |
588 |
Correct |
422 ms |
123076 KB |
Output is correct |
589 |
Correct |
461 ms |
122592 KB |
Output is correct |
590 |
Correct |
454 ms |
123040 KB |
Output is correct |
591 |
Correct |
419 ms |
122640 KB |
Output is correct |
592 |
Correct |
423 ms |
123484 KB |
Output is correct |
593 |
Correct |
403 ms |
123204 KB |
Output is correct |
594 |
Correct |
522 ms |
123576 KB |
Output is correct |
595 |
Correct |
445 ms |
123388 KB |
Output is correct |
596 |
Correct |
450 ms |
123340 KB |
Output is correct |
597 |
Correct |
786 ms |
225216 KB |
Output is correct |
598 |
Correct |
821 ms |
225056 KB |
Output is correct |
599 |
Correct |
741 ms |
226252 KB |
Output is correct |
600 |
Correct |
716 ms |
226076 KB |
Output is correct |
601 |
Correct |
779 ms |
225588 KB |
Output is correct |
602 |
Correct |
668 ms |
225684 KB |
Output is correct |
603 |
Correct |
741 ms |
225696 KB |
Output is correct |
604 |
Correct |
733 ms |
225300 KB |
Output is correct |
605 |
Correct |
913 ms |
225876 KB |
Output is correct |
606 |
Correct |
420 ms |
123044 KB |
Output is correct |
607 |
Correct |
83 ms |
10620 KB |
Output is correct |
608 |
Correct |
401 ms |
123040 KB |
Output is correct |
609 |
Correct |
518 ms |
122768 KB |
Output is correct |
610 |
Correct |
528 ms |
123148 KB |
Output is correct |
611 |
Correct |
396 ms |
122568 KB |
Output is correct |
612 |
Correct |
413 ms |
123456 KB |
Output is correct |
613 |
Correct |
428 ms |
123240 KB |
Output is correct |
614 |
Correct |
472 ms |
123452 KB |
Output is correct |