Problem
直線上に牛舎があり、牛間の最小距離ができるだけ大きくなるように牛を配置する必要があります。
入力:
- 数字 N は最初の行に入力されます(\(2 < N < 10001\)) –屋台の数、および K (\(1 < K < N \)) –牛の数;
- 2 行目には N 個の自然数が昇順で含まれています –安定した座標 (座標は \(10^9\) を超えません)。
出力: 単一の数値を出力 –可能な最大距離。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
6 3
2 5 7 11 15 20
|
9 |