1014 . 平衡之森
TopCoder
Tags
Description
Input Format
第一行包含兩整數 $n, k$，代表現已有的樹木數量和最多可以種下的新樹數量。
第二行包含 $n$ 個整數 $p_1, p_2, \ldots, p_n$，代表現有樹木在直線上的位置。
- $2 \leq n \leq 10 ^ 5$
- $0 \leq k \leq 10 ^ 9$
- $-10 ^ 9 \leq p_1 < p_2 < \ldots < p_n \leq 10 ^ 9$
Output Format
輸出一行，包含一個整數，代表在種下最多 $k$ 棵新樹之後，最遠兩棵相鄰的樹之間距離的最小值。
Sample Input 1
2 1 -8 12
Sample Output 1
10
Sample Input 2
5 9 1 2 3 4 6
Sample Output 2
1
Sample Input 3
5 4 -20 -18 -4 6 9
Sample Output 3
5
Hints
Problem Source
Subtasks
| No. | Testdata Range | Score |
|---|