2023华为OD机试真题【最佳植树位置/二分法】

题目内容

小明在直线的公路上种树,现在给定可以种树的坑位的数量和位置,以及需要种多少棵树苗,问树苗之间的最小间距是多少时,可以保证种的最均匀(两棵树苗之间的最小间距最大)

输入描述

输入三行:

第一行一个整数:坑位的数量

第二行以空格分隔的数组:坑位的位置

第三行一个整数:需要种植树苗的数量

输出描述

树苗之间的最小间距

示例1:

输入:

7
1 3 6 7 8 11 13
3

输出:

6

三颗树苗分别种在1、7、13的位置,可以保证种的最均匀,树苗之间的最小间距为6。

参考代码

import java.util.Arrays;
import java.util

你可能感兴趣的:(华为od,java,算法)