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

ytp ytp-senior ytp-2021

Description

題目 PDF 檔在這裡

Input Format

Output Format

Sample Input 1

4 0
1 2 3
4 2 3 1

Sample Output 1

5

Sample Input 2

4 2
1 2 3
5 2 3 1
4 6
2 4

Sample Output 2

5
2
3

Sample Input 3

5 3
1 1 3 3
6 1 4 2 7
4 5
3 8
1 3

Sample Output 3

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