Toggle navigation
Bulletin
Problems
Submissions
Contests
Discuss
About
Rank
Sign in
Sign up
×
Close
NTUCPC Challenge! #1 題解公開!
連結
IOIC 2025 題目已公開!
連結
程式解題社網站
程式解題社網站
上線了!
Rejudge 公告
23
已加強測資並 rejudge
1256 . 排座位
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
npsc
npsc-senior
npsc-2015
Description
題目 PDF 檔在這裡
Input Format
Output Format
Sample Input 1
copy
4 2 0
Sample Output 1
copy
14
Sample Input 2
copy
4 2 1 1 2
Sample Output 2
copy
5
Sample Input 3
copy
4 2 2 1 3 3 4
Sample Output 3
copy
1
Hints
Problem Source
NPSC 2015 高中組決賽 pG
Subtasks
No.
Testdata Range
Constraints
Score
1
0~2
範例測資
0
2
0~251
無額外限制
100
Testdata and Limits
No.
Time Limit (ms)
Memory Limit (VSS, KiB)
Output Limit (KiB)
Subtasks
0
2000
1048576
1048576
1
2
1
2000
1048576
1048576
1
2
2
2000
1048576
1048576
1
2
3
2000
1048576
1048576
2
4
2000
1048576
1048576
2
5
2000
1048576
1048576
2
6
2000
1048576
1048576
2
7
2000
1048576
1048576
2
8
2000
1048576
1048576
2
9
2000
1048576
1048576
2
10
2000
1048576
1048576
2
11
2000
1048576
1048576
2
12
2000
1048576
1048576
2
13
2000
1048576
1048576
2
14
2000
1048576
1048576
2
15
2000
1048576
1048576
2
16
2000
1048576
1048576
2
17
2000
1048576
1048576
2
18
2000
1048576
1048576
2
19
2000
1048576
1048576
2
20
2000
1048576
1048576
2
21
2000
1048576
1048576
2
22
2000
1048576
1048576
2
23
2000
1048576
1048576
2
24
2000
1048576
1048576
2
25
2000
1048576
1048576
2
26
2000
1048576
1048576
2
27
2000
1048576
1048576
2
28
2000
1048576
1048576
2
29
2000
1048576
1048576
2
30
2000
1048576
1048576
2
31
2000
1048576
1048576
2
32
2000
1048576
1048576
2
33
2000
1048576
1048576
2
34
2000
1048576
1048576
2
35
2000
1048576
1048576
2
36
2000
1048576
1048576
2
37
2000
1048576
1048576
2
38
2000
1048576
1048576
2
39
2000
1048576
1048576
2
40
2000
1048576
1048576
2
41
2000
1048576
1048576
2
42
2000
1048576
1048576
2
43
2000
1048576
1048576
2
44
2000
1048576
1048576
2
45
2000
1048576
1048576
2
46
2000
1048576
1048576
2
47
2000
1048576
1048576
2
48
2000
1048576
1048576
2
49
2000
1048576
1048576
2
50
2000
1048576
1048576
2
51
2000
1048576
1048576
2
52
2000
1048576
1048576
2
53
2000
1048576
1048576
2
54
2000
1048576
1048576
2
55
2000
1048576
1048576
2
56
2000
1048576
1048576
2
57
2000
1048576
1048576
2
58
2000
1048576
1048576
2
59
2000
1048576
1048576
2
60
2000
1048576
1048576
2
61
2000
1048576
1048576
2
62
2000
1048576
1048576
2
63
2000
1048576
1048576
2
64
2000
1048576
1048576
2
65
2000
1048576
1048576
2
66
2000
1048576
1048576
2
67
2000
1048576
1048576
2
68
2000
1048576
1048576
2
69
2000
1048576
1048576
2
70
2000
1048576
1048576
2
71
2000
1048576
1048576
2
72
2000
1048576
1048576
2
73
2000
1048576
1048576
2
74
2000
1048576
1048576
2
75
2000
1048576
1048576
2
76
2000
1048576
1048576
2
77
2000
1048576
1048576
2
78
2000
1048576
1048576
2
79
2000
1048576
1048576
2
80
2000
1048576
1048576
2
81
2000
1048576
1048576
2
82
2000
1048576
1048576
2
83
2000
1048576
1048576
2
84
2000
1048576
1048576
2
85
2000
1048576
1048576
2
86
2000
1048576
1048576
2
87
2000
1048576
1048576
2
88
2000
1048576
1048576
2
89
2000
1048576
1048576
2
90
2000
1048576
1048576
2
91
2000
1048576
1048576
2
92
2000
1048576
1048576
2
93
2000
1048576
1048576
2
94
2000
1048576
1048576
2
95
2000
1048576
1048576
2
96
2000
1048576
1048576
2
97
2000
1048576
1048576
2
98
2000
1048576
1048576
2
99
2000
1048576
1048576
2
100
2000
1048576
1048576
2
101
2000
1048576
1048576
2
102
2000
1048576
1048576
2
103
2000
1048576
1048576
2
104
2000
1048576
1048576
2
105
2000
1048576
1048576
2
106
2000
1048576
1048576
2
107
2000
1048576
1048576
2
108
2000
1048576
1048576
2
109
2000
1048576
1048576
2
110
2000
1048576
1048576
2
111
2000
1048576
1048576
2
112
2000
1048576
1048576
2
113
2000
1048576
1048576
2
114
2000
1048576
1048576
2
115
2000
1048576
1048576
2
116
2000
1048576
1048576
2
117
2000
1048576
1048576
2
118
2000
1048576
1048576
2
119
2000
1048576
1048576
2
120
2000
1048576
1048576
2
121
2000
1048576
1048576
2
122
2000
1048576
1048576
2
123
2000
1048576
1048576
2
124
2000
1048576
1048576
2
125
2000
1048576
1048576
2
126
2000
1048576
1048576
2
127
2000
1048576
1048576
2
128
2000
1048576
1048576
2
129
2000
1048576
1048576
2
130
2000
1048576
1048576
2
131
2000
1048576
1048576
2
132
2000
1048576
1048576
2
133
2000
1048576
1048576
2
134
2000
1048576
1048576
2
135
2000
1048576
1048576
2
136
2000
1048576
1048576
2
137
2000
1048576
1048576
2
138
2000
1048576
1048576
2
139
2000
1048576
1048576
2
140
2000
1048576
1048576
2
141
2000
1048576
1048576
2
142
2000
1048576
1048576
2
143
2000
1048576
1048576
2
144
2000
1048576
1048576
2
145
2000
1048576
1048576
2
146
2000
1048576
1048576
2
147
2000
1048576
1048576
2
148
2000
1048576
1048576
2
149
2000
1048576
1048576
2
150
2000
1048576
1048576
2
151
2000
1048576
1048576
2
152
2000
1048576
1048576
2
153
2000
1048576
1048576
2
154
2000
1048576
1048576
2
155
2000
1048576
1048576
2
156
2000
1048576
1048576
2
157
2000
1048576
1048576
2
158
2000
1048576
1048576
2
159
2000
1048576
1048576
2
160
2000
1048576
1048576
2
161
2000
1048576
1048576
2
162
2000
1048576
1048576
2
163
2000
1048576
1048576
2
164
2000
1048576
1048576
2
165
2000
1048576
1048576
2
166
2000
1048576
1048576
2
167
2000
1048576
1048576
2
168
2000
1048576
1048576
2
169
2000
1048576
1048576
2
170
2000
1048576
1048576
2
171
2000
1048576
1048576
2
172
2000
1048576
1048576
2
173
2000
1048576
1048576
2
174
2000
1048576
1048576
2
175
2000
1048576
1048576
2
176
2000
1048576
1048576
2
177
2000
1048576
1048576
2
178
2000
1048576
1048576
2
179
2000
1048576
1048576
2
180
2000
1048576
1048576
2
181
2000
1048576
1048576
2
182
2000
1048576
1048576
2
183
2000
1048576
1048576
2
184
2000
1048576
1048576
2
185
2000
1048576
1048576
2
186
2000
1048576
1048576
2
187
2000
1048576
1048576
2
188
2000
1048576
1048576
2
189
2000
1048576
1048576
2
190
2000
1048576
1048576
2
191
2000
1048576
1048576
2
192
2000
1048576
1048576
2
193
2000
1048576
1048576
2
194
2000
1048576
1048576
2
195
2000
1048576
1048576
2
196
2000
1048576
1048576
2
197
2000
1048576
1048576
2
198
2000
1048576
1048576
2
199
2000
1048576
1048576
2
200
2000
1048576
1048576
2
201
2000
1048576
1048576
2
202
2000
1048576
1048576
2
203
2000
1048576
1048576
2
204
2000
1048576
1048576
2
205
2000
1048576
1048576
2
206
2000
1048576
1048576
2
207
2000
1048576
1048576
2
208
2000
1048576
1048576
2
209
2000
1048576
1048576
2
210
2000
1048576
1048576
2
211
2000
1048576
1048576
2
212
2000
1048576
1048576
2
213
2000
1048576
1048576
2
214
2000
1048576
1048576
2
215
2000
1048576
1048576
2
216
2000
1048576
1048576
2
217
2000
1048576
1048576
2
218
2000
1048576
1048576
2
219
2000
1048576
1048576
2
220
2000
1048576
1048576
2
221
2000
1048576
1048576
2
222
2000
1048576
1048576
2
223
2000
1048576
1048576
2
224
2000
1048576
1048576
2
225
2000
1048576
1048576
2
226
2000
1048576
1048576
2
227
2000
1048576
1048576
2
228
2000
1048576
1048576
2
229
2000
1048576
1048576
2
230
2000
1048576
1048576
2
231
2000
1048576
1048576
2
232
2000
1048576
1048576
2
233
2000
1048576
1048576
2
234
2000
1048576
1048576
2
235
2000
1048576
1048576
2
236
2000
1048576
1048576
2
237
2000
1048576
1048576
2
238
2000
1048576
1048576
2
239
2000
1048576
1048576
2
240
2000
1048576
1048576
2
241
2000
1048576
1048576
2
242
2000
1048576
1048576
2
243
2000
1048576
1048576
2
244
2000
1048576
1048576
2
245
2000
1048576
1048576
2
246
2000
1048576
1048576
2
247
2000
1048576
1048576
2
248
2000
1048576
1048576
2
249
2000
1048576
1048576
2
250
2000
1048576
1048576
2
251
2000
1048576
1048576
2
Submit
Back to Top