Toggle navigation
Bulletin
Problems
Submissions
Contests
Discuss
About
Rank
Sign in
Sign up
×
Close
2022 全國模擬賽題目上線啦 !!!!!
題目在
這裡
~
2023 全國模擬賽題目上線啦 !!!!!
題目在
這裡
~
2024 全國模擬賽題目上線啦 !!!!!
題目在
這裡
~
2230 . H. 跑跑遊戲場
Submit
Status
Discussion / Solution
Ranklist
Back to Problems List
TopCoder
huangallen
🔥🐥
User's AC Ratio
55.6% (
5/9
)
Submission's AC Ratio
13.6% (
8
/
59
)
Tags
Show solution-related tags
全國賽
2020-全國賽
nhspc109
Description
題目 PDF 檔在這裡
TIOJ 目前不支援部份給分,請特別注意。
Input Format
Output Format
Sample Input 1
copy
3
Sample Output 1
copy
3 2
0
Sample Input 2
copy
4
Sample Output 2
copy
4 3
2
1 1 1 2
3 2 3 3
Hints
Problem Source
109 學年度全國資訊學科能力競賽
Subtasks
No.
Testdata Range
Constraints
Score
1
0~1
範例測資。
0
2
2~237
無額外限制。
100
Testdata and Limits
No.
Time Limit (ms)
Memory Limit (VSS, KiB)
Output Limit (KiB)
Subtasks
0
100
131072
65536
1
1
100
131072
65536
1
2
100
131072
65536
2
3
100
131072
65536
2
4
100
131072
65536
2
5
100
131072
65536
2
6
100
131072
65536
2
7
100
131072
65536
2
8
100
131072
65536
2
9
100
131072
65536
2
10
100
131072
65536
2
11
100
131072
65536
2
12
100
131072
65536
2
13
100
131072
65536
2
14
100
131072
65536
2
15
100
131072
65536
2
16
100
131072
65536
2
17
100
131072
65536
2
18
100
131072
65536
2
19
100
131072
65536
2
20
100
131072
65536
2
21
100
131072
65536
2
22
100
131072
65536
2
23
100
131072
65536
2
24
100
131072
65536
2
25
100
131072
65536
2
26
100
131072
65536
2
27
100
131072
65536
2
28
100
131072
65536
2
29
100
131072
65536
2
30
100
131072
65536
2
31
100
131072
65536
2
32
100
131072
65536
2
33
100
131072
65536
2
34
100
131072
65536
2
35
100
131072
65536
2
36
100
131072
65536
2
37
100
131072
65536
2
38
100
131072
65536
2
39
100
131072
65536
2
40
100
131072
65536
2
41
100
131072
65536
2
42
100
131072
65536
2
43
100
131072
65536
2
44
100
131072
65536
2
45
100
131072
65536
2
46
100
131072
65536
2
47
100
131072
65536
2
48
100
131072
65536
2
49
100
131072
65536
2
50
100
131072
65536
2
51
100
131072
65536
2
52
100
131072
65536
2
53
100
131072
65536
2
54
100
131072
65536
2
55
100
131072
65536
2
56
100
131072
65536
2
57
100
131072
65536
2
58
100
131072
65536
2
59
100
131072
65536
2
60
100
131072
65536
2
61
100
131072
65536
2
62
100
131072
65536
2
63
100
131072
65536
2
64
100
131072
65536
2
65
100
131072
65536
2
66
100
131072
65536
2
67
100
131072
65536
2
68
100
131072
65536
2
69
100
131072
65536
2
70
100
131072
65536
2
71
100
131072
65536
2
72
100
131072
65536
2
73
100
131072
65536
2
74
100
131072
65536
2
75
100
131072
65536
2
76
100
131072
65536
2
77
100
131072
65536
2
78
100
131072
65536
2
79
100
131072
65536
2
80
100
131072
65536
2
81
100
131072
65536
2
82
100
131072
65536
2
83
100
131072
65536
2
84
100
131072
65536
2
85
100
131072
65536
2
86
100
131072
65536
2
87
100
131072
65536
2
88
100
131072
65536
2
89
100
131072
65536
2
90
100
131072
65536
2
91
100
131072
65536
2
92
100
131072
65536
2
93
100
131072
65536
2
94
100
131072
65536
2
95
100
131072
65536
2
96
100
131072
65536
2
97
100
131072
65536
2
98
100
131072
65536
2
99
100
131072
65536
2
100
100
131072
65536
2
101
100
131072
65536
2
102
100
131072
65536
2
103
100
131072
65536
2
104
100
131072
65536
2
105
100
131072
65536
2
106
100
131072
65536
2
107
100
131072
65536
2
108
100
131072
65536
2
109
100
131072
65536
2
110
100
131072
65536
2
111
100
131072
65536
2
112
100
131072
65536
2
113
100
131072
65536
2
114
100
131072
65536
2
115
100
131072
65536
2
116
100
131072
65536
2
117
100
131072
65536
2
118
100
131072
65536
2
119
100
131072
65536
2
120
100
131072
65536
2
121
100
131072
65536
2
122
100
131072
65536
2
123
100
131072
65536
2
124
100
131072
65536
2
125
100
131072
65536
2
126
100
131072
65536
2
127
100
131072
65536
2
128
100
131072
65536
2
129
100
131072
65536
2
130
100
131072
65536
2
131
100
131072
65536
2
132
100
131072
65536
2
133
100
131072
65536
2
134
100
131072
65536
2
135
100
131072
65536
2
136
100
131072
65536
2
137
100
131072
65536
2
138
100
131072
65536
2
139
100
131072
65536
2
140
100
131072
65536
2
141
100
131072
65536
2
142
100
131072
65536
2
143
100
131072
65536
2
144
100
131072
65536
2
145
100
131072
65536
2
146
100
131072
65536
2
147
100
131072
65536
2
148
100
131072
65536
2
149
100
131072
65536
2
150
100
131072
65536
2
151
100
131072
65536
2
152
100
131072
65536
2
153
100
131072
65536
2
154
100
131072
65536
2
155
100
131072
65536
2
156
100
131072
65536
2
157
100
131072
65536
2
158
100
131072
65536
2
159
100
131072
65536
2
160
100
131072
65536
2
161
100
131072
65536
2
162
100
131072
65536
2
163
100
131072
65536
2
164
100
131072
65536
2
165
100
131072
65536
2
166
100
131072
65536
2
167
100
131072
65536
2
168
100
131072
65536
2
169
100
131072
65536
2
170
100
131072
65536
2
171
100
131072
65536
2
172
100
131072
65536
2
173
100
131072
65536
2
174
100
131072
65536
2
175
100
131072
65536
2
176
100
131072
65536
2
177
100
131072
65536
2
178
100
131072
65536
2
179
100
131072
65536
2
180
100
131072
65536
2
181
100
131072
65536
2
182
100
131072
65536
2
183
100
131072
65536
2
184
100
131072
65536
2
185
100
131072
65536
2
186
100
131072
65536
2
187
100
131072
65536
2
188
100
131072
65536
2
189
100
131072
65536
2
190
100
131072
65536
2
191
100
131072
65536
2
192
100
131072
65536
2
193
100
131072
65536
2
194
100
131072
65536
2
195
100
131072
65536
2
196
100
131072
65536
2
197
100
131072
65536
2
198
100
131072
65536
2
199
100
131072
65536
2
200
100
131072
65536
2
201
100
131072
65536
2
202
100
131072
65536
2
203
100
131072
65536
2
204
100
131072
65536
2
205
100
131072
65536
2
206
100
131072
65536
2
207
100
131072
65536
2
208
100
131072
65536
2
209
100
131072
65536
2
210
100
131072
65536
2
211
100
131072
65536
2
212
100
131072
65536
2
213
100
131072
65536
2
214
100
131072
65536
2
215
100
131072
65536
2
216
100
131072
65536
2
217
100
131072
65536
2
218
100
131072
65536
2
219
100
131072
65536
2
220
100
131072
65536
2
221
100
131072
65536
2
222
100
131072
65536
2
223
100
131072
65536
2
224
100
131072
65536
2
225
100
131072
65536
2
226
100
131072
65536
2
227
100
131072
65536
2
228
100
131072
65536
2
229
100
131072
65536
2
230
100
131072
65536
2
231
100
131072
65536
2
232
100
131072
65536
2
233
100
131072
65536
2
234
100
131072
65536
2
235
100
131072
65536
2
236
100
131072
65536
2
237
100
131072
65536
2
Submit
Back to Top