답안 #300185

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
300185 2020-09-16T22:22:33 Z model_code Jelly Flavours (IOI20_jelly) Java 11
100 / 100
1065 ms 226356 KB
// 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