329 . 仙人掌
TopCoder
Tags
Description
Input Format
Output Format
Sample Input 1
10 9
3 9 6 4 7 3 1 2 4 5
10 1
10 4
9 6
3 7
5 8
2 5
3 9
2 3
2 10
3 9 6 4 7 3 1 2 4 5
10 1
10 4
9 6
3 7
5 8
2 5
3 9
2 3
2 10
Sample Output 1
23
Sample Input 2
12 15
1 9 2 1 6 8 9 2 3 4 7 10
1 5
5 6
6 1
2 7
7 8
8 2
5 7
3 9
9 10
10 3
8 9
4 11
11 12
12 4
8 4
1 9 2 1 6 8 9 2 3 4 7 10
1 5
5 6
6 1
2 7
7 8
8 2
5 7
3 9
9 10
10 3
8 9
4 11
11 12
12 4
8 4
Sample Output 2
31
Sample Input 3
9 11
145 851 174 670 571 747 238 391 689
1 4
4 5
5 1
2 6
6 7
7 2
1 7
3 8
8 9
9 3
7 9
145 851 174 670 571 747 238 391 689
1 4
4 5
5 1
2 6
6 7
7 2
1 7
3 8
8 9
9 3
7 9
Sample Output 3
2210
Hints
Problem Source
YTP 2022 高中組程式挑戰營 p9
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~2 | 範例測資 | 0 |
| 2 | 3~27 | $M = N-1$ | 6 |
| 3 | 0~67 | 無額外限制 | 9 |