华为OD机试 Python 最佳植树距离

描述

小明得到了一项任务，在一个沙地里种树。不过，有些地方不能种树，只能选特定的位置来种。为了让树之间的空间尽可能大，从而更好地防沙，你要帮小明决定每棵树应该种在哪里。

举个例子，如果合适的种树地点是1,3,5,6,7,10,13，你有3棵树，那么种在1,7,13的位置是最好的，因为这样每棵树之间的距离都是6。

输入

第1行：适合种树的位置个数
第2行：这些合适的位置
第3行：你有的树的数量
例子：

7
1 5 3 6 10 7 13
3
输出

树之间的最大可能距离。

例如上面的例子，答案就是：

6

代码

def canPlant(position, m, gap):
    count = 1  # 第一个位置种一棵树
    last_position