Toggle navigation
Bulletin
Problems
Submissions
Contests
Discuss
About
Rank
Sign in
Sign up
×
Close
Rejudge 公告
718
,
552
已新增測資並 rejudge
IOICamp 2024 題目公開!
連結
程式解題社網站
程式解題社網站
上線了!
390 . 赤壁之戰
Submit
Status
Discussion / Solution
Ranklist
Back to Problems List
TopCoder
Fysty
User's AC Ratio
50.0% (
2/4
)
Submission's AC Ratio
42.9% (
3
/
7
)
Tags
Show solution-related tags
ytp
ytp-senior
ytp-2021
Description
題目 PDF 檔在這裡
Input Format
Output Format
Sample Input 1
copy
4 0
1 2 3
4 2 3 1
Sample Output 1
copy
5
Sample Input 2
copy
4 2
1 2 3
5 2 3 1
4 6
2 4
Sample Output 2
copy
5
2
3
Sample Input 3
copy
5 3
1 1 3 3
6 1 4 2 7
4 5
3 8
1 3
Sample Output 3
copy
4
3
4
3
Hints
Problem Source
YTP 2021 高中組程式挑戰營 p14
Subtasks
No.
Testdata Range
Constraints
Score
1
0~2
範例測資
0
2
0, 3~11
Q
=
0
,
p
i
=
i
−
1
6
3
0~1, 3~15
p
i
=
i
−
1
10
4
0~24
無額外限制
9
Testdata and Limits
No.
Time Limit (ms)
Memory Limit (VSS, KiB)
Output Limit (KiB)
Subtasks
0
3000
262144
65536
1
2
3
4
1
3000
262144
65536
1
3
4
2
3000
262144
65536
1
4
3
3000
262144
65536
2
3
4
4
3000
262144
65536
2
3
4
5
3000
262144
65536
2
3
4
6
3000
262144
65536
2
3
4
7
3000
262144
65536
2
3
4
8
3000
262144
65536
2
3
4
9
3000
262144
65536
2
3
4
10
3000
262144
65536
2
3
4
11
3000
262144
65536
2
3
4
12
3000
262144
65536
3
4
13
3000
262144
65536
3
4
14
3000
262144
65536
3
4
15
3000
262144
65536
3
4
16
3000
262144
65536
4
17
3000
262144
65536
4
18
3000
262144
65536
4
19
3000
262144
65536
4
20
3000
262144
65536
4
21
3000
262144
65536
4
22
3000
262144
65536
4
23
3000
262144
65536
4
24
3000
262144
65536
4
Submit
Back to Top