题目
我们现在需要在一条直路上种树,已知的条件是坑位的数量和位置,以及需要种多少棵树苗。你需要编写代码计算:树苗之间的最小间距是多少时,可以保证种的最均匀(换而言之,两棵树之间的最小间距最大)
输入描述
输入三行:
第一行一个整数:坑位的数量
第二行以空格分隔的数组:坑位的位置
第三行一个整数:需要种植树苗的数量
输出描述
树苗之间的最小间距
示例1:
输入:
7
1 3 6 7 8 11 13
3
输出:
6
三颗树苗分别种在1、7、13的位置,可以保证种的最均匀,树苗之间的最小间距为6。
代码
def calculate_min_spacing(num_holes, hole_positions