2024 全國模擬賽題目上線啦 !!!!! 題目在這裡～
2258 . H. 天竺鼠遊行
TopCoder
Description
Input Format
Output Format
Sample Input 1
5 5 1
3 8 5 9 4
3 8 5 9 4
Sample Output 1
4
Sample Input 2
14 6 2
6 9 6 4 5 5 3 6 4 8 8 7 6 1
6 9 6 4 5 5 3 6 4 8 8 7 6 1
Sample Output 2
2
Hints
Problem Source
110 學年度全國資訊學科能力競賽
測資來源：TWPCA GitHub
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資。 | 0 |
| 2 | 2~21 | $k = n, n \le 10, p = 1$ | 15 |
| 3 | 22~41 | $k = n, n \le 10 ^ 5, p = 1$ | 25 |
| 4 | 42~52 | $p = 1$ | 17 |
| 5 | 53~72 | 無額外限制。 | 43 |