Toggle navigation
Bulletin
Problems
Submissions
Contests
Discuss
About
Rank
Sign in
Sign up
3291 . Farm
Submit
Status
Discussion / Solution
Ranklist
Back to Problems List
TopCoder
User's AC Ratio
NaN% (
0/0
)
Submission's AC Ratio
NaN% (
0
/
0
)
Tags
Show solution-related tags
NTU Preliminary
NTU Preliminary 2020
Description
The PDF version of this problem can be downloaded here.
Input Format
Output Format
Hints
Problem Source
Migrated from old NTUJ.
Subtasks
No.
Testdata Range
Score
Testdata and Limits
No.
Time Limit (ms)
Memory Limit (VSS, KiB)
Output Limit (KiB)
Subtasks
0
2000
262144
131072
1
2000
262144
131072
2
2000
262144
131072
3
2000
262144
131072
4
2000
262144
131072
5
2000
262144
131072
6
2000
262144
131072
7
2000
262144
131072
8
2000
262144
131072
9
2000
262144
131072
10
2000
262144
131072
11
2000
262144
131072
12
2000
262144
131072
13
2000
262144
131072
14
2000
262144
131072
15
2000
262144
131072
16
2000
262144
131072
17
2000
262144
131072
18
2000
262144
131072
19
2000
262144
131072
20
2000
262144
131072
21
2000
262144
131072
22
2000
262144
131072
23
2000
262144
131072
24
2000
262144
131072
25
2000
262144
131072
26
2000
262144
131072
27
2000
262144
131072
28
2000
262144
131072
29
2000
262144
131072
30
2000
262144
131072
31
2000
262144
131072
32
2000
262144
131072
33
2000
262144
131072
34
2000
262144
131072
35
2000
262144
131072
36
2000
262144
131072
37
2000
262144
131072
38
2000
262144
131072
39
2000
262144
131072
40
2000
262144
131072
41
2000
262144
131072
42
2000
262144
131072
43
2000
262144
131072
44
2000
262144
131072
45
2000
262144
131072
46
2000
262144
131072
47
2000
262144
131072
48
2000
262144
131072
49
2000
262144
131072
50
2000
262144
131072
51
2000
262144
131072
52
2000
262144
131072
53
2000
262144
131072
54
2000
262144
131072
55
2000
262144
131072
56
2000
262144
131072
57
2000
262144
131072
58
2000
262144
131072
59
2000
262144
131072
60
2000
262144
131072
61
2000
262144
131072
62
2000
262144
131072
63
2000
262144
131072
64
2000
262144
131072
65
2000
262144
131072
66
2000
262144
131072
67
2000
262144
131072
68
2000
262144
131072
69
2000
262144
131072
70
2000
262144
131072
71
2000
262144
131072
72
2000
262144
131072
73
2000
262144
131072
74
2000
262144
131072
75
2000
262144
131072
76
2000
262144
131072
77
2000
262144
131072
78
2000
262144
131072
79
2000
262144
131072
80
2000
262144
131072
81
2000
262144
131072
82
2000
262144
131072
83
2000
262144
131072
84
2000
262144
131072
85
2000
262144
131072
86
2000
262144
131072
87
2000
262144
131072
88
2000
262144
131072
89
2000
262144
131072
90
2000
262144
131072
91
2000
262144
131072
92
2000
262144
131072
93
2000
262144
131072
94
2000
262144
131072
95
2000
262144
131072
96
2000
262144
131072
97
2000
262144
131072
98
2000
262144
131072
99
2000
262144
131072
100
2000
262144
131072
101
2000
262144
131072
102
2000
262144
131072
103
2000
262144
131072
104
2000
262144
131072
105
2000
262144
131072
106
2000
262144
131072
107
2000
262144
131072
108
2000
262144
131072
109
2000
262144
131072
110
2000
262144
131072
111
2000
262144
131072
112
2000
262144
131072
113
2000
262144
131072
114
2000
262144
131072
115
2000
262144
131072
116
2000
262144
131072
117
2000
262144
131072
118
2000
262144
131072
119
2000
262144
131072
120
2000
262144
131072
121
2000
262144
131072
122
2000
262144
131072
123
2000
262144
131072
124
2000
262144
131072
125
2000
262144
131072
126
2000
262144
131072
127
2000
262144
131072
128
2000
262144
131072
129
2000
262144
131072
130
2000
262144
131072
131
2000
262144
131072
132
2000
262144
131072
133
2000
262144
131072
134
2000
262144
131072
135
2000
262144
131072
136
2000
262144
131072
137
2000
262144
131072
138
2000
262144
131072
139
2000
262144
131072
140
2000
262144
131072
141
2000
262144
131072
142
2000
262144
131072
143
2000
262144
131072
144
2000
262144
131072
145
2000
262144
131072
146
2000
262144
131072
147
2000
262144
131072
148
2000
262144
131072
149
2000
262144
131072
150
2000
262144
131072
151
2000
262144
131072
152
2000
262144
131072
153
2000
262144
131072
154
2000
262144
131072
155
2000
262144
131072
156
2000
262144
131072
157
2000
262144
131072
158
2000
262144
131072
159
2000
262144
131072
160
2000
262144
131072
161
2000
262144
131072
162
2000
262144
131072
163
2000
262144
131072
164
2000
262144
131072
165
2000
262144
131072
166
2000
262144
131072
167
2000
262144
131072
168
2000
262144
131072
169
2000
262144
131072
170
2000
262144
131072
171
2000
262144
131072
172
2000
262144
131072
173
2000
262144
131072
174
2000
262144
131072
175
2000
262144
131072
176
2000
262144
131072
177
2000
262144
131072
178
2000
262144
131072
179
2000
262144
131072
180
2000
262144
131072
181
2000
262144
131072
182
2000
262144
131072
183
2000
262144
131072
184
2000
262144
131072
185
2000
262144
131072
186
2000
262144
131072
187
2000
262144
131072
188
2000
262144
131072
189
2000
262144
131072
190
2000
262144
131072
191
2000
262144
131072
192
2000
262144
131072
193
2000
262144
131072
194
2000
262144
131072
195
2000
262144
131072
196
2000
262144
131072
197
2000
262144
131072
198
2000
262144
131072
199
2000
262144
131072
200
2000
262144
131072
201
2000
262144
131072
202
2000
262144
131072
203
2000
262144
131072
204
2000
262144
131072
205
2000
262144
131072
206
2000
262144
131072
207
2000
262144
131072
208
2000
262144
131072
209
2000
262144
131072
210
2000
262144
131072
211
2000
262144
131072
212
2000
262144
131072
213
2000
262144
131072
214
2000
262144
131072
215
2000
262144
131072
216
2000
262144
131072
217
2000
262144
131072
218
2000
262144
131072
219
2000
262144
131072
220
2000
262144
131072
221
2000
262144
131072
222
2000
262144
131072
223
2000
262144
131072
224
2000
262144
131072
225
2000
262144
131072
226
2000
262144
131072
227
2000
262144
131072
228
2000
262144
131072
229
2000
262144
131072
230
2000
262144
131072
231
2000
262144
131072
232
2000
262144
131072
233
2000
262144
131072
234
2000
262144
131072
235
2000
262144
131072
236
2000
262144
131072
237
2000
262144
131072
238
2000
262144
131072
239
2000
262144
131072
240
2000
262144
131072
241
2000
262144
131072
242
2000
262144
131072
243
2000
262144
131072
244
2000
262144
131072
245
2000
262144
131072
246
2000
262144
131072
247
2000
262144
131072
248
2000
262144
131072
249
2000
262144
131072
250
2000
262144
131072
251
2000
262144
131072
252
2000
262144
131072
253
2000
262144
131072
254
2000
262144
131072
255
2000
262144
131072
256
2000
262144
131072
257
2000
262144
131072
258
2000
262144
131072
259
2000
262144
131072
260
2000
262144
131072
261
2000
262144
131072
262
2000
262144
131072
263
2000
262144
131072
Submit
Back to Top