当前位置:   article > 正文

华为OD机试 - 最佳植树距离(Java & JS & Python)_最佳植树距离 java 答案

最佳植树距离 java 答案

题目描述

按照环保公司要求,小明需要在沙化严重的地区进行植树防沙工作,初步目标是种植一条直线的树带。由于有些区域目前不适合种植树木,所以只能在一些可以种植的点来种植树木。

在树苗有限的情况下,要达到最佳效果,就要尽量散开种植,不同树苗之间的最小间距要尽量大。给你一个适合种情树木的点坐标和一个树苗的数量,请帮小明选择一个最佳的最小种植间距。

例如,适合种植树木的位置分别为1,3,5,6,7,10,13 树苗数量是3,种植位置在1,7,13,树苗之间的间距都是6,均匀分开,就达到了散开种植的目的,最佳的最小种植间距是6

输入描述

第1行表示适合种树的坐标数量
第2行是适合种树的坐标位置
第3行是树苗的数量


例如:

7
1 5 3 6 10 7 13
3

输出描述

最佳的最小种植间距

 备注

  • 位置范围为1~10000000
  • 种植树苗的数量范围2~10000000
  • 用例确保种桔的树苗数量不会超过有效种桔坐标数量

用例

输入 7
1 5 3 6 10 7 13
3
输出
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/不正经/article/detail/69601
推荐阅读
相关标签
  

闽ICP备14008679号