题目描述
小明在直线的公路上种树,现在给定可以种树的坑位的数量和位置,以及需要种多少棵树苗,问树苗之间的最小间距是多少时,可以保证种的最均匀(两棵树苗之间的最小间距最大)?
输入描述
输入三行:
- 第一行:坑位的数量
- 第二行:坑位的位置
- 第三行:需要种植树苗的数量
输出描述
树苗之间的最小间距
用例
输入 | 7 1 3 6 7 8 11 13 3 |
输出 | 6 |
说明 | 3棵树苗分别种植在1,7,13位置的坑位时,树苗种植的最均匀,最小间距为6 |
题目解析
原题: 1552. 两球之间的磁力,题解请参考链接博客。