Toggle navigation
Bulletin
Problems
Submissions
Contests
Discuss
About
Rank
Sign in
Sign up
×
Close
NTUCPC Challenge! #1 題解公開!
連結
IOIC 2025 題目已公開!
連結
程式解題社網站
程式解題社網站
上線了!
Rejudge 公告
23
已加強測資並 rejudge
1182 . The Jet-Black Wing ∼ 漆⿊之翼
Submit
Status
Discussion / Solution
Ranklist
Back to Problems List
TopCoder
Fysty
User's AC Ratio
100.0% (
1/1
)
Submission's AC Ratio
100.0% (
1
/
1
)
Tags
Show solution-related tags
npsc
npsc-senior
npsc-2017
Description
題目 PDF 檔在這裡
Input Format
Output Format
Sample Input 1
copy
5 6 0 2 3 4 5 2 2 4 1 12 2 2 4 3 2 1 5 2 1 1
Sample Output 1
copy
9 37 58 8
Hints
Problem Source
NPSC 2017 高中組初賽 pC
Subtasks
No.
Testdata Range
Constraints
Score
1
0
範例測資
0
2
0~146
無額外限制
100
Testdata and Limits
No.
Time Limit (ms)
Memory Limit (VSS, KiB)
Output Limit (KiB)
Subtasks
0
4000
1048576
1048576
1
2
1
4000
1048576
1048576
2
2
4000
1048576
1048576
2
3
4000
1048576
1048576
2
4
4000
1048576
1048576
2
5
4000
1048576
1048576
2
6
4000
1048576
1048576
2
7
4000
1048576
1048576
2
8
4000
1048576
1048576
2
9
4000
1048576
1048576
2
10
4000
1048576
1048576
2
11
4000
1048576
1048576
2
12
4000
1048576
1048576
2
13
4000
1048576
1048576
2
14
4000
1048576
1048576
2
15
4000
1048576
1048576
2
16
4000
1048576
1048576
2
17
4000
1048576
1048576
2
18
4000
1048576
1048576
2
19
4000
1048576
1048576
2
20
4000
1048576
1048576
2
21
4000
1048576
1048576
2
22
4000
1048576
1048576
2
23
4000
1048576
1048576
2
24
4000
1048576
1048576
2
25
4000
1048576
1048576
2
26
4000
1048576
1048576
2
27
4000
1048576
1048576
2
28
4000
1048576
1048576
2
29
4000
1048576
1048576
2
30
4000
1048576
1048576
2
31
4000
1048576
1048576
2
32
4000
1048576
1048576
2
33
4000
1048576
1048576
2
34
4000
1048576
1048576
2
35
4000
1048576
1048576
2
36
4000
1048576
1048576
2
37
4000
1048576
1048576
2
38
4000
1048576
1048576
2
39
4000
1048576
1048576
2
40
4000
1048576
1048576
2
41
4000
1048576
1048576
2
42
4000
1048576
1048576
2
43
4000
1048576
1048576
2
44
4000
1048576
1048576
2
45
4000
1048576
1048576
2
46
4000
1048576
1048576
2
47
4000
1048576
1048576
2
48
4000
1048576
1048576
2
49
4000
1048576
1048576
2
50
4000
1048576
1048576
2
51
4000
1048576
1048576
2
52
4000
1048576
1048576
2
53
4000
1048576
1048576
2
54
4000
1048576
1048576
2
55
4000
1048576
1048576
2
56
4000
1048576
1048576
2
57
4000
1048576
1048576
2
58
4000
1048576
1048576
2
59
4000
1048576
1048576
2
60
4000
1048576
1048576
2
61
4000
1048576
1048576
2
62
4000
1048576
1048576
2
63
4000
1048576
1048576
2
64
4000
1048576
1048576
2
65
4000
1048576
1048576
2
66
4000
1048576
1048576
2
67
4000
1048576
1048576
2
68
4000
1048576
1048576
2
69
4000
1048576
1048576
2
70
4000
1048576
1048576
2
71
4000
1048576
1048576
2
72
4000
1048576
1048576
2
73
4000
1048576
1048576
2
74
4000
1048576
1048576
2
75
4000
1048576
1048576
2
76
4000
1048576
1048576
2
77
4000
1048576
1048576
2
78
4000
1048576
1048576
2
79
4000
1048576
1048576
2
80
4000
1048576
1048576
2
81
4000
1048576
1048576
2
82
4000
1048576
1048576
2
83
4000
1048576
1048576
2
84
4000
1048576
1048576
2
85
4000
1048576
1048576
2
86
4000
1048576
1048576
2
87
4000
1048576
1048576
2
88
4000
1048576
1048576
2
89
4000
1048576
1048576
2
90
4000
1048576
1048576
2
91
4000
1048576
1048576
2
92
4000
1048576
1048576
2
93
4000
1048576
1048576
2
94
4000
1048576
1048576
2
95
4000
1048576
1048576
2
96
4000
1048576
1048576
2
97
4000
1048576
1048576
2
98
4000
1048576
1048576
2
99
4000
1048576
1048576
2
100
4000
1048576
1048576
2
101
4000
1048576
1048576
2
102
4000
1048576
1048576
2
103
4000
1048576
1048576
2
104
4000
1048576
1048576
2
105
4000
1048576
1048576
2
106
4000
1048576
1048576
2
107
4000
1048576
1048576
2
108
4000
1048576
1048576
2
109
4000
1048576
1048576
2
110
4000
1048576
1048576
2
111
4000
1048576
1048576
2
112
4000
1048576
1048576
2
113
4000
1048576
1048576
2
114
4000
1048576
1048576
2
115
4000
1048576
1048576
2
116
4000
1048576
1048576
2
117
4000
1048576
1048576
2
118
4000
1048576
1048576
2
119
4000
1048576
1048576
2
120
4000
1048576
1048576
2
121
4000
1048576
1048576
2
122
4000
1048576
1048576
2
123
4000
1048576
1048576
2
124
4000
1048576
1048576
2
125
4000
1048576
1048576
2
126
4000
1048576
1048576
2
127
4000
1048576
1048576
2
128
4000
1048576
1048576
2
129
4000
1048576
1048576
2
130
4000
1048576
1048576
2
131
4000
1048576
1048576
2
132
4000
1048576
1048576
2
133
4000
1048576
1048576
2
134
4000
1048576
1048576
2
135
4000
1048576
1048576
2
136
4000
1048576
1048576
2
137
4000
1048576
1048576
2
138
4000
1048576
1048576
2
139
4000
1048576
1048576
2
140
4000
1048576
1048576
2
141
4000
1048576
1048576
2
142
4000
1048576
1048576
2
143
4000
1048576
1048576
2
144
4000
1048576
1048576
2
145
4000
1048576
1048576
2
146
4000
1048576
1048576
2
Submit
Back to Top