답안 #641799

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
641799	2022-09-17T15:49:14 Z	dattranxxx	Jelly Flavours (IOI20_jelly)	C++17	100 / 100	148 ms	156988 KB

jelly

#include "jelly.h"
#include <vector>
#include <algorithm>
using namespace std;
const int N = 2e3 + 5, M = 1e4 + 5;
using ii = pair<int, int>;
ii a[N], dp[N][M];
ii best(ii& u, ii& v) {
  if (u.first == v.first) return u.second < v.second ? u : v;
  return u.first > v.first ? u : v;
}
int n, X, Y;
int find_maximum_unique(int _x, int _y, std::vector<int> _a, std::vector<int> _b) {
	n = _a.size(), X = _x, Y = _y;
	for (int i = 1; i <= n; ++i)
	  a[i] = {_a[i-1], _b[i-1]};
	sort(a + 1, a + n + 1, [&](ii& u, ii& v) {
    return u.second < v.second;
  });
  for (int x = 0; x <= X; ++x)
    dp[0][x] = {0, 0};
  for (int i = 1; i <= n; ++i) for (int x = 0; x <= X; ++x) {
    dp[i][x] = dp[i-1][x];
    if (x >= a[i].first) {
      auto p = dp[i-1][x-a[i].first]; p.first++;
      dp[i][x] = best(dp[i][x], p);
    }
    if (dp[i-1][x].second + a[i].second <= Y) {
      auto p = dp[i-1][x]; p.first++; p.second += a[i].second;
      dp[i][x] = best(dp[i][x], p);
    }
  }
	return dp[n][X].first;
}

Subtask #1
11.0 / 11.0

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

Subtask #2
24.0 / 24.0

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

Subtask #3
9.0 / 9.0

#	결과	실행 시간	메모리	Grader output
1	Correct	21 ms	34264 KB	Output is correct
2	Correct	30 ms	48800 KB	Output is correct
3	Correct	13 ms	18948 KB	Output is correct
4	Correct	15 ms	24048 KB	Output is correct
5	Correct	83 ms	114624 KB	Output is correct
6	Correct	94 ms	143660 KB	Output is correct
7	Correct	84 ms	139160 KB	Output is correct
8	Correct	20 ms	33492 KB	Output is correct
9	Correct	97 ms	147368 KB	Output is correct
10	Correct	44 ms	65124 KB	Output is correct
11	Correct	79 ms	130312 KB	Output is correct
12	Correct	75 ms	104344 KB	Output is correct
13	Correct	61 ms	91948 KB	Output is correct
14	Correct	22 ms	34748 KB	Output is correct
15	Correct	73 ms	104888 KB	Output is correct
16	Correct	81 ms	100176 KB	Output is correct
17	Correct	66 ms	105640 KB	Output is correct
18	Correct	70 ms	112784 KB	Output is correct
19	Correct	61 ms	90708 KB	Output is correct
20	Correct	22 ms	34476 KB	Output is correct
21	Correct	26 ms	34268 KB	Output is correct
22	Correct	30 ms	48708 KB	Output is correct
23	Correct	14 ms	18900 KB	Output is correct
24	Correct	18 ms	24020 KB	Output is correct
25	Correct	81 ms	114672 KB	Output is correct
26	Correct	102 ms	143736 KB	Output is correct
27	Correct	85 ms	139212 KB	Output is correct
28	Correct	34 ms	33380 KB	Output is correct
29	Correct	122 ms	147348 KB	Output is correct
30	Correct	45 ms	65060 KB	Output is correct
31	Correct	80 ms	130368 KB	Output is correct
32	Correct	70 ms	104228 KB	Output is correct
33	Correct	61 ms	91948 KB	Output is correct
34	Correct	26 ms	34748 KB	Output is correct
35	Correct	71 ms	104876 KB	Output is correct
36	Correct	74 ms	100296 KB	Output is correct
37	Correct	78 ms	105600 KB	Output is correct
38	Correct	103 ms	112844 KB	Output is correct
39	Correct	68 ms	90664 KB	Output is correct
40	Correct	24 ms	34480 KB	Output is correct
41	Correct	25 ms	34324 KB	Output is correct
42	Correct	42 ms	48716 KB	Output is correct
43	Correct	14 ms	19000 KB	Output is correct
44	Correct	25 ms	24096 KB	Output is correct
45	Correct	88 ms	114592 KB	Output is correct
46	Correct	104 ms	143672 KB	Output is correct
47	Correct	98 ms	139212 KB	Output is correct
48	Correct	21 ms	33492 KB	Output is correct
49	Correct	112 ms	147416 KB	Output is correct
50	Correct	53 ms	65124 KB	Output is correct
51	Correct	135 ms	130292 KB	Output is correct
52	Correct	66 ms	104156 KB	Output is correct
53	Correct	59 ms	91968 KB	Output is correct
54	Correct	30 ms	34716 KB	Output is correct
55	Correct	72 ms	104876 KB	Output is correct
56	Correct	63 ms	100288 KB	Output is correct
57	Correct	66 ms	105596 KB	Output is correct
58	Correct	85 ms	112780 KB	Output is correct
59	Correct	61 ms	90768 KB	Output is correct
60	Correct	21 ms	34432 KB	Output is correct
61	Correct	21 ms	34260 KB	Output is correct
62	Correct	31 ms	48704 KB	Output is correct
63	Correct	11 ms	18900 KB	Output is correct
64	Correct	15 ms	24020 KB	Output is correct
65	Correct	76 ms	114632 KB	Output is correct
66	Correct	90 ms	143584 KB	Output is correct
67	Correct	87 ms	139204 KB	Output is correct
68	Correct	23 ms	33492 KB	Output is correct
69	Correct	116 ms	147436 KB	Output is correct
70	Correct	47 ms	65100 KB	Output is correct
71	Correct	90 ms	130364 KB	Output is correct
72	Correct	67 ms	104172 KB	Output is correct
73	Correct	63 ms	91900 KB	Output is correct
74	Correct	23 ms	34808 KB	Output is correct
75	Correct	70 ms	104924 KB	Output is correct
76	Correct	66 ms	100168 KB	Output is correct
77	Correct	67 ms	105544 KB	Output is correct
78	Correct	71 ms	112784 KB	Output is correct
79	Correct	65 ms	90680 KB	Output is correct
80	Correct	22 ms	34548 KB	Output is correct
81	Correct	21 ms	34244 KB	Output is correct
82	Correct	29 ms	48720 KB	Output is correct
83	Correct	11 ms	19000 KB	Output is correct
84	Correct	14 ms	24024 KB	Output is correct
85	Correct	91 ms	114680 KB	Output is correct
86	Correct	89 ms	143712 KB	Output is correct
87	Correct	91 ms	139216 KB	Output is correct
88	Correct	20 ms	33468 KB	Output is correct
89	Correct	98 ms	147444 KB	Output is correct
90	Correct	51 ms	65052 KB	Output is correct
91	Correct	86 ms	130360 KB	Output is correct
92	Correct	72 ms	104244 KB	Output is correct
93	Correct	59 ms	91956 KB	Output is correct
94	Correct	22 ms	34712 KB	Output is correct
95	Correct	95 ms	104912 KB	Output is correct
96	Correct	62 ms	100184 KB	Output is correct
97	Correct	67 ms	105544 KB	Output is correct
98	Correct	71 ms	112796 KB	Output is correct
99	Correct	64 ms	90744 KB	Output is correct

Subtask #4
10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	112 ms	149784 KB	Output is correct
2	Correct	95 ms	150452 KB	Output is correct
3	Correct	101 ms	156336 KB	Output is correct
4	Correct	116 ms	149580 KB	Output is correct
5	Correct	113 ms	155156 KB	Output is correct
6	Correct	92 ms	149504 KB	Output is correct
7	Correct	91 ms	150248 KB	Output is correct
8	Correct	95 ms	150136 KB	Output is correct
9	Correct	113 ms	150080 KB	Output is correct
10	Correct	108 ms	151540 KB	Output is correct
11	Correct	9 ms	16588 KB	Output is correct
12	Correct	3 ms	8148 KB	Output is correct
13	Correct	5 ms	10964 KB	Output is correct
14	Correct	6 ms	11196 KB	Output is correct
15	Correct	9 ms	16180 KB	Output is correct
16	Correct	4 ms	9556 KB	Output is correct
17	Correct	95 ms	152828 KB	Output is correct
18	Correct	88 ms	149284 KB	Output is correct
19	Correct	106 ms	152908 KB	Output is correct
20	Correct	99 ms	146768 KB	Output is correct
21	Correct	85 ms	149768 KB	Output is correct
22	Correct	86 ms	150444 KB	Output is correct
23	Correct	94 ms	156328 KB	Output is correct
24	Correct	117 ms	149676 KB	Output is correct
25	Correct	113 ms	155172 KB	Output is correct
26	Correct	93 ms	149456 KB	Output is correct
27	Correct	87 ms	150156 KB	Output is correct
28	Correct	92 ms	150236 KB	Output is correct
29	Correct	110 ms	150072 KB	Output is correct
30	Correct	111 ms	151504 KB	Output is correct
31	Correct	9 ms	16596 KB	Output is correct
32	Correct	3 ms	8148 KB	Output is correct
33	Correct	5 ms	11064 KB	Output is correct
34	Correct	6 ms	11220 KB	Output is correct
35	Correct	9 ms	16256 KB	Output is correct
36	Correct	4 ms	9556 KB	Output is correct
37	Correct	91 ms	152828 KB	Output is correct
38	Correct	87 ms	149020 KB	Output is correct
39	Correct	107 ms	152876 KB	Output is correct
40	Correct	98 ms	146692 KB	Output is correct
41	Correct	88 ms	149788 KB	Output is correct
42	Correct	91 ms	150504 KB	Output is correct
43	Correct	92 ms	156268 KB	Output is correct
44	Correct	114 ms	149580 KB	Output is correct
45	Correct	118 ms	155180 KB	Output is correct
46	Correct	89 ms	149456 KB	Output is correct
47	Correct	89 ms	150220 KB	Output is correct
48	Correct	90 ms	150220 KB	Output is correct
49	Correct	111 ms	150128 KB	Output is correct
50	Correct	107 ms	151584 KB	Output is correct
51	Correct	9 ms	16596 KB	Output is correct
52	Correct	5 ms	8232 KB	Output is correct
53	Correct	5 ms	10964 KB	Output is correct
54	Correct	7 ms	11220 KB	Output is correct
55	Correct	9 ms	16212 KB	Output is correct
56	Correct	5 ms	9660 KB	Output is correct
57	Correct	93 ms	152804 KB	Output is correct
58	Correct	88 ms	149068 KB	Output is correct
59	Correct	109 ms	152908 KB	Output is correct
60	Correct	100 ms	146656 KB	Output is correct
61	Correct	90 ms	149828 KB	Output is correct
62	Correct	93 ms	150484 KB	Output is correct
63	Correct	96 ms	156320 KB	Output is correct
64	Correct	112 ms	149688 KB	Output is correct
65	Correct	118 ms	155176 KB	Output is correct
66	Correct	90 ms	149456 KB	Output is correct
67	Correct	105 ms	150216 KB	Output is correct
68	Correct	89 ms	150176 KB	Output is correct
69	Correct	107 ms	150124 KB	Output is correct
70	Correct	107 ms	151580 KB	Output is correct
71	Correct	12 ms	16588 KB	Output is correct
72	Correct	3 ms	8148 KB	Output is correct
73	Correct	5 ms	10964 KB	Output is correct
74	Correct	6 ms	11184 KB	Output is correct
75	Correct	10 ms	16180 KB	Output is correct
76	Correct	5 ms	9660 KB	Output is correct
77	Correct	95 ms	152888 KB	Output is correct
78	Correct	104 ms	149024 KB	Output is correct
79	Correct	113 ms	152908 KB	Output is correct
80	Correct	102 ms	146672 KB	Output is correct
81	Correct	96 ms	149820 KB	Output is correct
82	Correct	110 ms	150460 KB	Output is correct
83	Correct	111 ms	156276 KB	Output is correct
84	Correct	134 ms	149752 KB	Output is correct
85	Correct	119 ms	155212 KB	Output is correct
86	Correct	95 ms	149476 KB	Output is correct
87	Correct	92 ms	150224 KB	Output is correct
88	Correct	109 ms	150200 KB	Output is correct
89	Correct	127 ms	150096 KB	Output is correct
90	Correct	128 ms	151520 KB	Output is correct
91	Correct	12 ms	16632 KB	Output is correct
92	Correct	4 ms	8244 KB	Output is correct
93	Correct	6 ms	10960 KB	Output is correct
94	Correct	6 ms	11220 KB	Output is correct
95	Correct	10 ms	16188 KB	Output is correct
96	Correct	6 ms	9556 KB	Output is correct
97	Correct	98 ms	152784 KB	Output is correct
98	Correct	90 ms	149136 KB	Output is correct
99	Correct	148 ms	152976 KB	Output is correct

Subtask #5
14.0 / 14.0

#	결과	실행 시간	메모리	Grader output
1	Correct	97 ms	149688 KB	Output is correct
2	Correct	108 ms	150036 KB	Output is correct
3	Correct	109 ms	148504 KB	Output is correct
4	Correct	111 ms	153476 KB	Output is correct
5	Correct	110 ms	149264 KB	Output is correct
6	Correct	99 ms	149744 KB	Output is correct
7	Correct	92 ms	152780 KB	Output is correct
8	Correct	93 ms	149908 KB	Output is correct
9	Correct	105 ms	148908 KB	Output is correct
10	Correct	124 ms	156452 KB	Output is correct
11	Correct	10 ms	14784 KB	Output is correct
12	Correct	4 ms	8404 KB	Output is correct
13	Correct	23 ms	36208 KB	Output is correct
14	Correct	9 ms	15444 KB	Output is correct
15	Correct	31 ms	37348 KB	Output is correct
16	Correct	17 ms	28628 KB	Output is correct
17	Correct	93 ms	149840 KB	Output is correct
18	Correct	95 ms	148500 KB	Output is correct
19	Correct	112 ms	154840 KB	Output is correct
20	Correct	115 ms	156208 KB	Output is correct
21	Correct	109 ms	149656 KB	Output is correct
22	Correct	95 ms	150036 KB	Output is correct
23	Correct	102 ms	148524 KB	Output is correct
24	Correct	116 ms	153600 KB	Output is correct
25	Correct	110 ms	149208 KB	Output is correct
26	Correct	91 ms	149716 KB	Output is correct
27	Correct	100 ms	152736 KB	Output is correct
28	Correct	128 ms	149836 KB	Output is correct
29	Correct	105 ms	148908 KB	Output is correct
30	Correct	115 ms	156396 KB	Output is correct
31	Correct	10 ms	14700 KB	Output is correct
32	Correct	4 ms	8404 KB	Output is correct
33	Correct	22 ms	36336 KB	Output is correct
34	Correct	10 ms	15476 KB	Output is correct
35	Correct	27 ms	37444 KB	Output is correct
36	Correct	23 ms	28648 KB	Output is correct
37	Correct	98 ms	149844 KB	Output is correct
38	Correct	105 ms	148564 KB	Output is correct
39	Correct	108 ms	154860 KB	Output is correct
40	Correct	110 ms	156156 KB	Output is correct
41	Correct	96 ms	149728 KB	Output is correct
42	Correct	92 ms	150080 KB	Output is correct
43	Correct	89 ms	148464 KB	Output is correct
44	Correct	110 ms	153592 KB	Output is correct
45	Correct	132 ms	149248 KB	Output is correct
46	Correct	89 ms	149768 KB	Output is correct
47	Correct	91 ms	152812 KB	Output is correct
48	Correct	88 ms	149828 KB	Output is correct
49	Correct	106 ms	148940 KB	Output is correct
50	Correct	109 ms	156300 KB	Output is correct
51	Correct	8 ms	14708 KB	Output is correct
52	Correct	4 ms	8404 KB	Output is correct
53	Correct	21 ms	36304 KB	Output is correct
54	Correct	9 ms	15436 KB	Output is correct
55	Correct	27 ms	37368 KB	Output is correct
56	Correct	16 ms	28600 KB	Output is correct
57	Correct	92 ms	149876 KB	Output is correct
58	Correct	103 ms	148508 KB	Output is correct
59	Correct	106 ms	154828 KB	Output is correct
60	Correct	108 ms	156252 KB	Output is correct
61	Correct	95 ms	149580 KB	Output is correct
62	Correct	90 ms	150044 KB	Output is correct
63	Correct	100 ms	148556 KB	Output is correct
64	Correct	107 ms	153588 KB	Output is correct
65	Correct	121 ms	149328 KB	Output is correct
66	Correct	91 ms	149820 KB	Output is correct
67	Correct	96 ms	152796 KB	Output is correct
68	Correct	91 ms	149972 KB	Output is correct
69	Correct	104 ms	148944 KB	Output is correct
70	Correct	109 ms	156364 KB	Output is correct
71	Correct	8 ms	14804 KB	Output is correct
72	Correct	4 ms	8404 KB	Output is correct
73	Correct	21 ms	36280 KB	Output is correct
74	Correct	9 ms	15444 KB	Output is correct
75	Correct	25 ms	37424 KB	Output is correct
76	Correct	17 ms	28628 KB	Output is correct
77	Correct	91 ms	149876 KB	Output is correct
78	Correct	92 ms	148532 KB	Output is correct
79	Correct	106 ms	154880 KB	Output is correct
80	Correct	108 ms	156232 KB	Output is correct
81	Correct	95 ms	149580 KB	Output is correct
82	Correct	92 ms	150076 KB	Output is correct
83	Correct	118 ms	148516 KB	Output is correct
84	Correct	115 ms	153488 KB	Output is correct
85	Correct	111 ms	149244 KB	Output is correct
86	Correct	95 ms	149840 KB	Output is correct
87	Correct	91 ms	152844 KB	Output is correct
88	Correct	118 ms	149836 KB	Output is correct
89	Correct	105 ms	148940 KB	Output is correct
90	Correct	119 ms	156352 KB	Output is correct
91	Correct	7 ms	14676 KB	Output is correct
92	Correct	4 ms	8404 KB	Output is correct
93	Correct	22 ms	36316 KB	Output is correct
94	Correct	9 ms	15412 KB	Output is correct
95	Correct	27 ms	37420 KB	Output is correct
96	Correct	17 ms	28596 KB	Output is correct
97	Correct	93 ms	149828 KB	Output is correct
98	Correct	93 ms	148572 KB	Output is correct
99	Correct	106 ms	154880 KB	Output is correct

Subtask #6
32.0 / 32.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	340 KB	Output is correct
2	Correct	0 ms	340 KB	Output is correct
3	Correct	1 ms	340 KB	Output is correct
4	Correct	1 ms	340 KB	Output is correct
5	Correct	1 ms	300 KB	Output is correct
6	Correct	1 ms	340 KB	Output is correct
7	Correct	1 ms	340 KB	Output is correct
8	Correct	0 ms	304 KB	Output is correct
9	Correct	0 ms	340 KB	Output is correct
10	Correct	0 ms	340 KB	Output is correct
11	Correct	0 ms	340 KB	Output is correct
12	Correct	0 ms	340 KB	Output is correct
13	Correct	0 ms	340 KB	Output is correct
14	Correct	0 ms	340 KB	Output is correct
15	Correct	1 ms	340 KB	Output is correct
16	Correct	0 ms	340 KB	Output is correct
17	Correct	1 ms	340 KB	Output is correct
18	Correct	1 ms	340 KB	Output is correct
19	Correct	1 ms	340 KB	Output is correct
20	Correct	0 ms	340 KB	Output is correct
21	Correct	1 ms	340 KB	Output is correct
22	Correct	1 ms	340 KB	Output is correct
23	Correct	0 ms	340 KB	Output is correct
24	Correct	0 ms	212 KB	Output is correct
25	Correct	1 ms	340 KB	Output is correct
26	Correct	0 ms	340 KB	Output is correct
27	Correct	0 ms	212 KB	Output is correct
28	Correct	0 ms	300 KB	Output is correct
29	Correct	1 ms	340 KB	Output is correct
30	Correct	0 ms	340 KB	Output is correct
31	Correct	0 ms	340 KB	Output is correct
32	Correct	1 ms	304 KB	Output is correct
33	Correct	0 ms	340 KB	Output is correct
34	Correct	0 ms	304 KB	Output is correct
35	Correct	0 ms	340 KB	Output is correct
36	Correct	0 ms	340 KB	Output is correct
37	Correct	0 ms	296 KB	Output is correct
38	Correct	0 ms	340 KB	Output is correct
39	Correct	0 ms	340 KB	Output is correct
40	Correct	1 ms	340 KB	Output is correct
41	Correct	0 ms	340 KB	Output is correct
42	Correct	0 ms	340 KB	Output is correct
43	Correct	0 ms	340 KB	Output is correct
44	Correct	1 ms	340 KB	Output is correct
45	Correct	0 ms	340 KB	Output is correct
46	Correct	0 ms	340 KB	Output is correct
47	Correct	0 ms	340 KB	Output is correct
48	Correct	0 ms	296 KB	Output is correct
49	Correct	0 ms	340 KB	Output is correct
50	Correct	1 ms	340 KB	Output is correct
51	Correct	0 ms	340 KB	Output is correct
52	Correct	0 ms	340 KB	Output is correct
53	Correct	0 ms	340 KB	Output is correct
54	Correct	0 ms	340 KB	Output is correct
55	Correct	0 ms	296 KB	Output is correct
56	Correct	0 ms	340 KB	Output is correct
57	Correct	1 ms	340 KB	Output is correct
58	Correct	0 ms	340 KB	Output is correct
59	Correct	0 ms	340 KB	Output is correct
60	Correct	0 ms	296 KB	Output is correct
61	Correct	0 ms	340 KB	Output is correct
62	Correct	1 ms	304 KB	Output is correct
63	Correct	0 ms	292 KB	Output is correct
64	Correct	0 ms	340 KB	Output is correct
65	Correct	1 ms	340 KB	Output is correct
66	Correct	1 ms	340 KB	Output is correct
67	Correct	0 ms	340 KB	Output is correct
68	Correct	0 ms	340 KB	Output is correct
69	Correct	0 ms	340 KB	Output is correct
70	Correct	0 ms	340 KB	Output is correct
71	Correct	0 ms	340 KB	Output is correct
72	Correct	0 ms	212 KB	Output is correct
73	Correct	0 ms	340 KB	Output is correct
74	Correct	0 ms	340 KB	Output is correct
75	Correct	0 ms	296 KB	Output is correct
76	Correct	0 ms	340 KB	Output is correct
77	Correct	0 ms	296 KB	Output is correct
78	Correct	1 ms	340 KB	Output is correct
79	Correct	1 ms	340 KB	Output is correct
80	Correct	1 ms	296 KB	Output is correct
81	Correct	1 ms	340 KB	Output is correct
82	Correct	0 ms	340 KB	Output is correct
83	Correct	0 ms	340 KB	Output is correct
84	Correct	0 ms	296 KB	Output is correct
85	Correct	0 ms	340 KB	Output is correct
86	Correct	0 ms	296 KB	Output is correct
87	Correct	0 ms	340 KB	Output is correct
88	Correct	0 ms	340 KB	Output is correct
89	Correct	0 ms	340 KB	Output is correct
90	Correct	0 ms	300 KB	Output is correct
91	Correct	0 ms	300 KB	Output is correct
92	Correct	0 ms	212 KB	Output is correct
93	Correct	0 ms	340 KB	Output is correct
94	Correct	0 ms	212 KB	Output is correct
95	Correct	0 ms	300 KB	Output is correct
96	Correct	0 ms	340 KB	Output is correct
97	Correct	1 ms	340 KB	Output is correct
98	Correct	1 ms	340 KB	Output is correct
99	Correct	0 ms	340 KB	Output is correct
100	Correct	0 ms	300 KB	Output is correct
101	Correct	0 ms	340 KB	Output is correct
102	Correct	0 ms	340 KB	Output is correct
103	Correct	0 ms	340 KB	Output is correct
104	Correct	0 ms	340 KB	Output is correct
105	Correct	0 ms	340 KB	Output is correct
106	Correct	0 ms	340 KB	Output is correct
107	Correct	1 ms	340 KB	Output is correct
108	Correct	0 ms	296 KB	Output is correct
109	Correct	0 ms	340 KB	Output is correct
110	Correct	0 ms	340 KB	Output is correct
111	Correct	0 ms	340 KB	Output is correct
112	Correct	0 ms	292 KB	Output is correct
113	Correct	1 ms	340 KB	Output is correct
114	Correct	0 ms	340 KB	Output is correct
115	Correct	0 ms	340 KB	Output is correct
116	Correct	0 ms	296 KB	Output is correct
117	Correct	0 ms	340 KB	Output is correct
118	Correct	0 ms	340 KB	Output is correct
119	Correct	0 ms	340 KB	Output is correct
120	Correct	1 ms	1620 KB	Output is correct
121	Correct	1 ms	1748 KB	Output is correct
122	Correct	1 ms	1748 KB	Output is correct
123	Correct	1 ms	1708 KB	Output is correct
124	Correct	1 ms	1748 KB	Output is correct
125	Correct	1 ms	1748 KB	Output is correct
126	Correct	1 ms	1748 KB	Output is correct
127	Correct	1 ms	1748 KB	Output is correct
128	Correct	1 ms	1748 KB	Output is correct
129	Correct	2 ms	1748 KB	Output is correct
130	Correct	1 ms	1048 KB	Output is correct
131	Correct	1 ms	1064 KB	Output is correct
132	Correct	1 ms	980 KB	Output is correct
133	Correct	1 ms	1108 KB	Output is correct
134	Correct	1 ms	1108 KB	Output is correct
135	Correct	1 ms	1108 KB	Output is correct
136	Correct	1 ms	1748 KB	Output is correct
137	Correct	1 ms	1620 KB	Output is correct
138	Correct	1 ms	1748 KB	Output is correct
139	Correct	1 ms	1712 KB	Output is correct
140	Correct	1 ms	1620 KB	Output is correct
141	Correct	1 ms	1748 KB	Output is correct
142	Correct	1 ms	1712 KB	Output is correct
143	Correct	1 ms	1748 KB	Output is correct
144	Correct	1 ms	1748 KB	Output is correct
145	Correct	1 ms	1748 KB	Output is correct
146	Correct	1 ms	1748 KB	Output is correct
147	Correct	1 ms	1748 KB	Output is correct
148	Correct	1 ms	1840 KB	Output is correct
149	Correct	1 ms	1712 KB	Output is correct
150	Correct	1 ms	1064 KB	Output is correct
151	Correct	1 ms	980 KB	Output is correct
152	Correct	1 ms	980 KB	Output is correct
153	Correct	1 ms	1108 KB	Output is correct
154	Correct	1 ms	1072 KB	Output is correct
155	Correct	1 ms	1108 KB	Output is correct
156	Correct	1 ms	1748 KB	Output is correct
157	Correct	1 ms	1620 KB	Output is correct
158	Correct	1 ms	1748 KB	Output is correct
159	Correct	2 ms	1704 KB	Output is correct
160	Correct	1 ms	1620 KB	Output is correct
161	Correct	1 ms	1748 KB	Output is correct
162	Correct	2 ms	1708 KB	Output is correct
163	Correct	2 ms	1752 KB	Output is correct
164	Correct	1 ms	1748 KB	Output is correct
165	Correct	1 ms	1748 KB	Output is correct
166	Correct	2 ms	1748 KB	Output is correct
167	Correct	1 ms	1748 KB	Output is correct
168	Correct	1 ms	1748 KB	Output is correct
169	Correct	1 ms	1748 KB	Output is correct
170	Correct	1 ms	1108 KB	Output is correct
171	Correct	1 ms	1064 KB	Output is correct
172	Correct	1 ms	1064 KB	Output is correct
173	Correct	1 ms	1108 KB	Output is correct
174	Correct	1 ms	1108 KB	Output is correct
175	Correct	1 ms	1108 KB	Output is correct
176	Correct	1 ms	1748 KB	Output is correct
177	Correct	1 ms	1620 KB	Output is correct
178	Correct	1 ms	1748 KB	Output is correct
179	Correct	1 ms	1620 KB	Output is correct
180	Correct	1 ms	1632 KB	Output is correct
181	Correct	1 ms	1748 KB	Output is correct
182	Correct	1 ms	1748 KB	Output is correct
183	Correct	1 ms	1748 KB	Output is correct
184	Correct	1 ms	1748 KB	Output is correct
185	Correct	1 ms	1748 KB	Output is correct
186	Correct	1 ms	1748 KB	Output is correct
187	Correct	1 ms	1748 KB	Output is correct
188	Correct	1 ms	1876 KB	Output is correct
189	Correct	1 ms	1620 KB	Output is correct
190	Correct	1 ms	1108 KB	Output is correct
191	Correct	1 ms	980 KB	Output is correct
192	Correct	1 ms	980 KB	Output is correct
193	Correct	1 ms	1108 KB	Output is correct
194	Correct	1 ms	1060 KB	Output is correct
195	Correct	1 ms	1108 KB	Output is correct
196	Correct	2 ms	1704 KB	Output is correct
197	Correct	1 ms	1704 KB	Output is correct
198	Correct	1 ms	1704 KB	Output is correct
199	Correct	1 ms	1708 KB	Output is correct
200	Correct	1 ms	1620 KB	Output is correct
201	Correct	1 ms	1748 KB	Output is correct
202	Correct	1 ms	1708 KB	Output is correct
203	Correct	1 ms	1748 KB	Output is correct
204	Correct	1 ms	1748 KB	Output is correct
205	Correct	1 ms	1704 KB	Output is correct
206	Correct	1 ms	1748 KB	Output is correct
207	Correct	1 ms	1748 KB	Output is correct
208	Correct	1 ms	1748 KB	Output is correct
209	Correct	1 ms	1748 KB	Output is correct
210	Correct	1 ms	1108 KB	Output is correct
211	Correct	1 ms	980 KB	Output is correct
212	Correct	1 ms	980 KB	Output is correct
213	Correct	1 ms	1076 KB	Output is correct
214	Correct	1 ms	1112 KB	Output is correct
215	Correct	1 ms	1112 KB	Output is correct
216	Correct	1 ms	1752 KB	Output is correct
217	Correct	2 ms	1624 KB	Output is correct
218	Correct	1 ms	1752 KB	Output is correct
219	Correct	21 ms	34264 KB	Output is correct
220	Correct	30 ms	48800 KB	Output is correct
221	Correct	13 ms	18948 KB	Output is correct
222	Correct	15 ms	24048 KB	Output is correct
223	Correct	83 ms	114624 KB	Output is correct
224	Correct	94 ms	143660 KB	Output is correct
225	Correct	84 ms	139160 KB	Output is correct
226	Correct	20 ms	33492 KB	Output is correct
227	Correct	97 ms	147368 KB	Output is correct
228	Correct	44 ms	65124 KB	Output is correct
229	Correct	79 ms	130312 KB	Output is correct
230	Correct	75 ms	104344 KB	Output is correct
231	Correct	61 ms	91948 KB	Output is correct
232	Correct	22 ms	34748 KB	Output is correct
233	Correct	73 ms	104888 KB	Output is correct
234	Correct	81 ms	100176 KB	Output is correct
235	Correct	66 ms	105640 KB	Output is correct
236	Correct	70 ms	112784 KB	Output is correct
237	Correct	61 ms	90708 KB	Output is correct
238	Correct	22 ms	34476 KB	Output is correct
239	Correct	26 ms	34268 KB	Output is correct
240	Correct	30 ms	48708 KB	Output is correct
241	Correct	14 ms	18900 KB	Output is correct
242	Correct	18 ms	24020 KB	Output is correct
243	Correct	81 ms	114672 KB	Output is correct
244	Correct	102 ms	143736 KB	Output is correct
245	Correct	85 ms	139212 KB	Output is correct
246	Correct	34 ms	33380 KB	Output is correct
247	Correct	122 ms	147348 KB	Output is correct
248	Correct	45 ms	65060 KB	Output is correct
249	Correct	80 ms	130368 KB	Output is correct
250	Correct	70 ms	104228 KB	Output is correct
251	Correct	61 ms	91948 KB	Output is correct
252	Correct	26 ms	34748 KB	Output is correct
253	Correct	71 ms	104876 KB	Output is correct
254	Correct	74 ms	100296 KB	Output is correct
255	Correct	78 ms	105600 KB	Output is correct
256	Correct	103 ms	112844 KB	Output is correct
257	Correct	68 ms	90664 KB	Output is correct
258	Correct	24 ms	34480 KB	Output is correct
259	Correct	25 ms	34324 KB	Output is correct
260	Correct	42 ms	48716 KB	Output is correct
261	Correct	14 ms	19000 KB	Output is correct
262	Correct	25 ms	24096 KB	Output is correct
263	Correct	88 ms	114592 KB	Output is correct
264	Correct	104 ms	143672 KB	Output is correct
265	Correct	98 ms	139212 KB	Output is correct
266	Correct	21 ms	33492 KB	Output is correct
267	Correct	112 ms	147416 KB	Output is correct
268	Correct	53 ms	65124 KB	Output is correct
269	Correct	135 ms	130292 KB	Output is correct
270	Correct	66 ms	104156 KB	Output is correct
271	Correct	59 ms	91968 KB	Output is correct
272	Correct	30 ms	34716 KB	Output is correct
273	Correct	72 ms	104876 KB	Output is correct
274	Correct	63 ms	100288 KB	Output is correct
275	Correct	66 ms	105596 KB	Output is correct
276	Correct	85 ms	112780 KB	Output is correct
277	Correct	61 ms	90768 KB	Output is correct
278	Correct	21 ms	34432 KB	Output is correct
279	Correct	21 ms	34260 KB	Output is correct
280	Correct	31 ms	48704 KB	Output is correct
281	Correct	11 ms	18900 KB	Output is correct
282	Correct	15 ms	24020 KB	Output is correct
283	Correct	76 ms	114632 KB	Output is correct
284	Correct	90 ms	143584 KB	Output is correct
285	Correct	87 ms	139204 KB	Output is correct
286	Correct	23 ms	33492 KB	Output is correct
287	Correct	116 ms	147436 KB	Output is correct
288	Correct	47 ms	65100 KB	Output is correct
289	Correct	90 ms	130364 KB	Output is correct
290	Correct	67 ms	104172 KB	Output is correct
291	Correct	63 ms	91900 KB	Output is correct
292	Correct	23 ms	34808 KB	Output is correct
293	Correct	70 ms	104924 KB	Output is correct
294	Correct	66 ms	100168 KB	Output is correct
295	Correct	67 ms	105544 KB	Output is correct
296	Correct	71 ms	112784 KB	Output is correct
297	Correct	65 ms	90680 KB	Output is correct
298	Correct	22 ms	34548 KB	Output is correct
299	Correct	21 ms	34244 KB	Output is correct
300	Correct	29 ms	48720 KB	Output is correct
301	Correct	11 ms	19000 KB	Output is correct
302	Correct	14 ms	24024 KB	Output is correct
303	Correct	91 ms	114680 KB	Output is correct
304	Correct	89 ms	143712 KB	Output is correct
305	Correct	91 ms	139216 KB	Output is correct
306	Correct	20 ms	33468 KB	Output is correct
307	Correct	98 ms	147444 KB	Output is correct
308	Correct	51 ms	65052 KB	Output is correct
309	Correct	86 ms	130360 KB	Output is correct
310	Correct	72 ms	104244 KB	Output is correct
311	Correct	59 ms	91956 KB	Output is correct
312	Correct	22 ms	34712 KB	Output is correct
313	Correct	95 ms	104912 KB	Output is correct
314	Correct	62 ms	100184 KB	Output is correct
315	Correct	67 ms	105544 KB	Output is correct
316	Correct	71 ms	112796 KB	Output is correct
317	Correct	64 ms	90744 KB	Output is correct
318	Correct	112 ms	149784 KB	Output is correct
319	Correct	95 ms	150452 KB	Output is correct
320	Correct	101 ms	156336 KB	Output is correct
321	Correct	116 ms	149580 KB	Output is correct
322	Correct	113 ms	155156 KB	Output is correct
323	Correct	92 ms	149504 KB	Output is correct
324	Correct	91 ms	150248 KB	Output is correct
325	Correct	95 ms	150136 KB	Output is correct
326	Correct	113 ms	150080 KB	Output is correct
327	Correct	108 ms	151540 KB	Output is correct
328	Correct	9 ms	16588 KB	Output is correct
329	Correct	3 ms	8148 KB	Output is correct
330	Correct	5 ms	10964 KB	Output is correct
331	Correct	6 ms	11196 KB	Output is correct
332	Correct	9 ms	16180 KB	Output is correct
333	Correct	4 ms	9556 KB	Output is correct
334	Correct	95 ms	152828 KB	Output is correct
335	Correct	88 ms	149284 KB	Output is correct
336	Correct	106 ms	152908 KB	Output is correct
337	Correct	99 ms	146768 KB	Output is correct
338	Correct	85 ms	149768 KB	Output is correct
339	Correct	86 ms	150444 KB	Output is correct
340	Correct	94 ms	156328 KB	Output is correct
341	Correct	117 ms	149676 KB	Output is correct
342	Correct	113 ms	155172 KB	Output is correct
343	Correct	93 ms	149456 KB	Output is correct
344	Correct	87 ms	150156 KB	Output is correct
345	Correct	92 ms	150236 KB	Output is correct
346	Correct	110 ms	150072 KB	Output is correct
347	Correct	111 ms	151504 KB	Output is correct
348	Correct	9 ms	16596 KB	Output is correct
349	Correct	3 ms	8148 KB	Output is correct
350	Correct	5 ms	11064 KB	Output is correct
351	Correct	6 ms	11220 KB	Output is correct
352	Correct	9 ms	16256 KB	Output is correct
353	Correct	4 ms	9556 KB	Output is correct
354	Correct	91 ms	152828 KB	Output is correct
355	Correct	87 ms	149020 KB	Output is correct
356	Correct	107 ms	152876 KB	Output is correct
357	Correct	98 ms	146692 KB	Output is correct
358	Correct	88 ms	149788 KB	Output is correct
359	Correct	91 ms	150504 KB	Output is correct
360	Correct	92 ms	156268 KB	Output is correct
361	Correct	114 ms	149580 KB	Output is correct
362	Correct	118 ms	155180 KB	Output is correct
363	Correct	89 ms	149456 KB	Output is correct
364	Correct	89 ms	150220 KB	Output is correct
365	Correct	90 ms	150220 KB	Output is correct
366	Correct	111 ms	150128 KB	Output is correct
367	Correct	107 ms	151584 KB	Output is correct
368	Correct	9 ms	16596 KB	Output is correct
369	Correct	5 ms	8232 KB	Output is correct
370	Correct	5 ms	10964 KB	Output is correct
371	Correct	7 ms	11220 KB	Output is correct
372	Correct	9 ms	16212 KB	Output is correct
373	Correct	5 ms	9660 KB	Output is correct
374	Correct	93 ms	152804 KB	Output is correct
375	Correct	88 ms	149068 KB	Output is correct
376	Correct	109 ms	152908 KB	Output is correct
377	Correct	100 ms	146656 KB	Output is correct
378	Correct	90 ms	149828 KB	Output is correct
379	Correct	93 ms	150484 KB	Output is correct
380	Correct	96 ms	156320 KB	Output is correct
381	Correct	112 ms	149688 KB	Output is correct
382	Correct	118 ms	155176 KB	Output is correct
383	Correct	90 ms	149456 KB	Output is correct
384	Correct	105 ms	150216 KB	Output is correct
385	Correct	89 ms	150176 KB	Output is correct
386	Correct	107 ms	150124 KB	Output is correct
387	Correct	107 ms	151580 KB	Output is correct
388	Correct	12 ms	16588 KB	Output is correct
389	Correct	3 ms	8148 KB	Output is correct
390	Correct	5 ms	10964 KB	Output is correct
391	Correct	6 ms	11184 KB	Output is correct
392	Correct	10 ms	16180 KB	Output is correct
393	Correct	5 ms	9660 KB	Output is correct
394	Correct	95 ms	152888 KB	Output is correct
395	Correct	104 ms	149024 KB	Output is correct
396	Correct	113 ms	152908 KB	Output is correct
397	Correct	102 ms	146672 KB	Output is correct
398	Correct	96 ms	149820 KB	Output is correct
399	Correct	110 ms	150460 KB	Output is correct
400	Correct	111 ms	156276 KB	Output is correct
401	Correct	134 ms	149752 KB	Output is correct
402	Correct	119 ms	155212 KB	Output is correct
403	Correct	95 ms	149476 KB	Output is correct
404	Correct	92 ms	150224 KB	Output is correct
405	Correct	109 ms	150200 KB	Output is correct
406	Correct	127 ms	150096 KB	Output is correct
407	Correct	128 ms	151520 KB	Output is correct
408	Correct	12 ms	16632 KB	Output is correct
409	Correct	4 ms	8244 KB	Output is correct
410	Correct	6 ms	10960 KB	Output is correct
411	Correct	6 ms	11220 KB	Output is correct
412	Correct	10 ms	16188 KB	Output is correct
413	Correct	6 ms	9556 KB	Output is correct
414	Correct	98 ms	152784 KB	Output is correct
415	Correct	90 ms	149136 KB	Output is correct
416	Correct	148 ms	152976 KB	Output is correct
417	Correct	97 ms	149688 KB	Output is correct
418	Correct	108 ms	150036 KB	Output is correct
419	Correct	109 ms	148504 KB	Output is correct
420	Correct	111 ms	153476 KB	Output is correct
421	Correct	110 ms	149264 KB	Output is correct
422	Correct	99 ms	149744 KB	Output is correct
423	Correct	92 ms	152780 KB	Output is correct
424	Correct	93 ms	149908 KB	Output is correct
425	Correct	105 ms	148908 KB	Output is correct
426	Correct	124 ms	156452 KB	Output is correct
427	Correct	10 ms	14784 KB	Output is correct
428	Correct	4 ms	8404 KB	Output is correct
429	Correct	23 ms	36208 KB	Output is correct
430	Correct	9 ms	15444 KB	Output is correct
431	Correct	31 ms	37348 KB	Output is correct
432	Correct	17 ms	28628 KB	Output is correct
433	Correct	93 ms	149840 KB	Output is correct
434	Correct	95 ms	148500 KB	Output is correct
435	Correct	112 ms	154840 KB	Output is correct
436	Correct	115 ms	156208 KB	Output is correct
437	Correct	109 ms	149656 KB	Output is correct
438	Correct	95 ms	150036 KB	Output is correct
439	Correct	102 ms	148524 KB	Output is correct
440	Correct	116 ms	153600 KB	Output is correct
441	Correct	110 ms	149208 KB	Output is correct
442	Correct	91 ms	149716 KB	Output is correct
443	Correct	100 ms	152736 KB	Output is correct
444	Correct	128 ms	149836 KB	Output is correct
445	Correct	105 ms	148908 KB	Output is correct
446	Correct	115 ms	156396 KB	Output is correct
447	Correct	10 ms	14700 KB	Output is correct
448	Correct	4 ms	8404 KB	Output is correct
449	Correct	22 ms	36336 KB	Output is correct
450	Correct	10 ms	15476 KB	Output is correct
451	Correct	27 ms	37444 KB	Output is correct
452	Correct	23 ms	28648 KB	Output is correct
453	Correct	98 ms	149844 KB	Output is correct
454	Correct	105 ms	148564 KB	Output is correct
455	Correct	108 ms	154860 KB	Output is correct
456	Correct	110 ms	156156 KB	Output is correct
457	Correct	96 ms	149728 KB	Output is correct
458	Correct	92 ms	150080 KB	Output is correct
459	Correct	89 ms	148464 KB	Output is correct
460	Correct	110 ms	153592 KB	Output is correct
461	Correct	132 ms	149248 KB	Output is correct
462	Correct	89 ms	149768 KB	Output is correct
463	Correct	91 ms	152812 KB	Output is correct
464	Correct	88 ms	149828 KB	Output is correct
465	Correct	106 ms	148940 KB	Output is correct
466	Correct	109 ms	156300 KB	Output is correct
467	Correct	8 ms	14708 KB	Output is correct
468	Correct	4 ms	8404 KB	Output is correct
469	Correct	21 ms	36304 KB	Output is correct
470	Correct	9 ms	15436 KB	Output is correct
471	Correct	27 ms	37368 KB	Output is correct
472	Correct	16 ms	28600 KB	Output is correct
473	Correct	92 ms	149876 KB	Output is correct
474	Correct	103 ms	148508 KB	Output is correct
475	Correct	106 ms	154828 KB	Output is correct
476	Correct	108 ms	156252 KB	Output is correct
477	Correct	95 ms	149580 KB	Output is correct
478	Correct	90 ms	150044 KB	Output is correct
479	Correct	100 ms	148556 KB	Output is correct
480	Correct	107 ms	153588 KB	Output is correct
481	Correct	121 ms	149328 KB	Output is correct
482	Correct	91 ms	149820 KB	Output is correct
483	Correct	96 ms	152796 KB	Output is correct
484	Correct	91 ms	149972 KB	Output is correct
485	Correct	104 ms	148944 KB	Output is correct
486	Correct	109 ms	156364 KB	Output is correct
487	Correct	8 ms	14804 KB	Output is correct
488	Correct	4 ms	8404 KB	Output is correct
489	Correct	21 ms	36280 KB	Output is correct
490	Correct	9 ms	15444 KB	Output is correct
491	Correct	25 ms	37424 KB	Output is correct
492	Correct	17 ms	28628 KB	Output is correct
493	Correct	91 ms	149876 KB	Output is correct
494	Correct	92 ms	148532 KB	Output is correct
495	Correct	106 ms	154880 KB	Output is correct
496	Correct	108 ms	156232 KB	Output is correct
497	Correct	95 ms	149580 KB	Output is correct
498	Correct	92 ms	150076 KB	Output is correct
499	Correct	118 ms	148516 KB	Output is correct
500	Correct	115 ms	153488 KB	Output is correct
501	Correct	111 ms	149244 KB	Output is correct
502	Correct	95 ms	149840 KB	Output is correct
503	Correct	91 ms	152844 KB	Output is correct
504	Correct	118 ms	149836 KB	Output is correct
505	Correct	105 ms	148940 KB	Output is correct
506	Correct	119 ms	156352 KB	Output is correct
507	Correct	7 ms	14676 KB	Output is correct
508	Correct	4 ms	8404 KB	Output is correct
509	Correct	22 ms	36316 KB	Output is correct
510	Correct	9 ms	15412 KB	Output is correct
511	Correct	27 ms	37420 KB	Output is correct
512	Correct	17 ms	28596 KB	Output is correct
513	Correct	93 ms	149828 KB	Output is correct
514	Correct	93 ms	148572 KB	Output is correct
515	Correct	106 ms	154880 KB	Output is correct
516	Correct	89 ms	149196 KB	Output is correct
517	Correct	95 ms	153912 KB	Output is correct
518	Correct	98 ms	155688 KB	Output is correct
519	Correct	106 ms	147924 KB	Output is correct
520	Correct	107 ms	150432 KB	Output is correct
521	Correct	98 ms	156856 KB	Output is correct
522	Correct	89 ms	143968 KB	Output is correct
523	Correct	96 ms	155720 KB	Output is correct
524	Correct	110 ms	150576 KB	Output is correct
525	Correct	109 ms	153800 KB	Output is correct
526	Correct	8 ms	15496 KB	Output is correct
527	Correct	4 ms	8276 KB	Output is correct
528	Correct	10 ms	17096 KB	Output is correct
529	Correct	21 ms	30164 KB	Output is correct
530	Correct	27 ms	38524 KB	Output is correct
531	Correct	4 ms	8660 KB	Output is correct
532	Correct	93 ms	152348 KB	Output is correct
533	Correct	88 ms	147148 KB	Output is correct
534	Correct	106 ms	151264 KB	Output is correct
535	Correct	109 ms	152264 KB	Output is correct
536	Correct	89 ms	149196 KB	Output is correct
537	Correct	93 ms	153988 KB	Output is correct
538	Correct	93 ms	155684 KB	Output is correct
539	Correct	105 ms	147916 KB	Output is correct
540	Correct	109 ms	150408 KB	Output is correct
541	Correct	98 ms	156848 KB	Output is correct
542	Correct	87 ms	143916 KB	Output is correct
543	Correct	99 ms	155704 KB	Output is correct
544	Correct	109 ms	150552 KB	Output is correct
545	Correct	122 ms	153712 KB	Output is correct
546	Correct	11 ms	15560 KB	Output is correct
547	Correct	4 ms	8276 KB	Output is correct
548	Correct	9 ms	17200 KB	Output is correct
549	Correct	26 ms	30004 KB	Output is correct
550	Correct	28 ms	38508 KB	Output is correct
551	Correct	4 ms	8660 KB	Output is correct
552	Correct	103 ms	152384 KB	Output is correct
553	Correct	91 ms	147060 KB	Output is correct
554	Correct	119 ms	151212 KB	Output is correct
555	Correct	118 ms	152268 KB	Output is correct
556	Correct	136 ms	149260 KB	Output is correct
557	Correct	93 ms	153932 KB	Output is correct
558	Correct	95 ms	155776 KB	Output is correct
559	Correct	104 ms	147948 KB	Output is correct
560	Correct	105 ms	150348 KB	Output is correct
561	Correct	95 ms	156896 KB	Output is correct
562	Correct	87 ms	143860 KB	Output is correct
563	Correct	94 ms	155804 KB	Output is correct
564	Correct	107 ms	150556 KB	Output is correct
565	Correct	112 ms	153700 KB	Output is correct
566	Correct	8 ms	15540 KB	Output is correct
567	Correct	4 ms	8276 KB	Output is correct
568	Correct	10 ms	17176 KB	Output is correct
569	Correct	20 ms	30000 KB	Output is correct
570	Correct	27 ms	38576 KB	Output is correct
571	Correct	4 ms	8628 KB	Output is correct
572	Correct	94 ms	152332 KB	Output is correct
573	Correct	91 ms	147020 KB	Output is correct
574	Correct	110 ms	151216 KB	Output is correct
575	Correct	122 ms	152220 KB	Output is correct
576	Correct	116 ms	149088 KB	Output is correct
577	Correct	94 ms	153948 KB	Output is correct
578	Correct	102 ms	155800 KB	Output is correct
579	Correct	107 ms	147920 KB	Output is correct
580	Correct	110 ms	150400 KB	Output is correct
581	Correct	98 ms	156948 KB	Output is correct
582	Correct	100 ms	143936 KB	Output is correct
583	Correct	102 ms	155792 KB	Output is correct
584	Correct	114 ms	150568 KB	Output is correct
585	Correct	111 ms	153636 KB	Output is correct
586	Correct	9 ms	15584 KB	Output is correct
587	Correct	3 ms	8372 KB	Output is correct
588	Correct	11 ms	17228 KB	Output is correct
589	Correct	22 ms	30012 KB	Output is correct
590	Correct	26 ms	38620 KB	Output is correct
591	Correct	4 ms	8664 KB	Output is correct
592	Correct	98 ms	152316 KB	Output is correct
593	Correct	90 ms	147148 KB	Output is correct
594	Correct	111 ms	151292 KB	Output is correct
595	Correct	108 ms	152200 KB	Output is correct
596	Correct	98 ms	149088 KB	Output is correct
597	Correct	92 ms	153928 KB	Output is correct
598	Correct	116 ms	155732 KB	Output is correct
599	Correct	118 ms	147956 KB	Output is correct
600	Correct	104 ms	150456 KB	Output is correct
601	Correct	94 ms	156988 KB	Output is correct
602	Correct	85 ms	143916 KB	Output is correct
603	Correct	94 ms	155720 KB	Output is correct
604	Correct	105 ms	150600 KB	Output is correct
605	Correct	107 ms	153688 KB	Output is correct
606	Correct	8 ms	15572 KB	Output is correct
607	Correct	4 ms	8368 KB	Output is correct
608	Correct	9 ms	17200 KB	Output is correct
609	Correct	20 ms	30072 KB	Output is correct
610	Correct	26 ms	38608 KB	Output is correct
611	Correct	4 ms	8660 KB	Output is correct
612	Correct	89 ms	152372 KB	Output is correct
613	Correct	87 ms	147056 KB	Output is correct
614	Correct	109 ms	151280 KB	Output is correct

답안 #641799

Compilation message

Subtask #1 11.0 / 11.0

Subtask #2 24.0 / 24.0

Subtask #3 9.0 / 9.0

Subtask #4 10.0 / 10.0

Subtask #5 14.0 / 14.0

Subtask #6 32.0 / 32.0

Subtask #1
11.0 / 11.0

Subtask #2
24.0 / 24.0

Subtask #3
9.0 / 9.0

Subtask #4
10.0 / 10.0

Subtask #5
14.0 / 14.0

Subtask #6
32.0 / 32.0