最新华为OD机试真题——(E卷,200分)- 最佳植树距离（python）

题目描述

小明在沙化严重的地区需要进行植树工作，计划种植一条直线的树带。由于有些区域不适合种植树木，只能在一些特定的点位种植树木。

在树苗数量有限的情况下，为了达到最佳效果，需要尽量增加树苗之间的最小种植间距。你需要帮助小明选择一个最佳的最小种植间距。

输入描述

• 第1行：表示适合种植树木的坐标数量 n。
• 第2行：是适合种植的坐标位置，有 n 个数字，空间分隔。
• 第3行：表示树苗的数量 m。

输出描述

• 输出最佳的最小种植间距。

示例

输入示例

7
1 5 3 6 10 7 13
3

输出示例

6

说明：
在位置 1、7 和 13 种植 3 棵树苗时，树苗之间的间距为 6，达到了最均匀的散播效果。因此最佳的最小种植间距为 6。

备注

• 位置范围为 1 到 10,000,000。
• 树苗数量范围为 2 到 10,000,000。
• 输入确保种植的树苗数量不会超过有效种植坐标数量。<