华为OD机试真题 新系统 2026-09-16 JavaGoC【园区基站节能部署规划】

目录

题目

思路

Code

题目

题目内容：

一条直线型工业园区沿途分布着 n 个关键业务区域，其整数坐标由严格递增数组 positions 给出。

现有 m 个可用基站，每个启用基站使用相同的非负整数覆盖半径 k。每个关键区域都必须被至少一个基站覆盖。

为保证无缝漫游，相邻两个启用基站的覆盖区间交集长度至少为 minOverlap。允许少于 m 个基站参与部署。

求满足条件的最小覆盖半径 k。

positions 中坐标范围为 -10^9 至 10^9，1 ≤ m ≤ 10^5。公开页面的 minOverlap 约束存在方向符号笔误，本实现按非负整数处理。

输入描述：

第一行输入严格递增的关键区域坐标，以空格分隔。

第二行输入最小重叠长度 minOverlap。

第三行输入可用基站数量 m。

输出描述：

输出满足全部覆盖与相邻重叠要求的最小非负整数半径。

样例 1

输入：

0 10 20 0 2

输出：

5

说明：

两个半径为 5 的基站可分别覆盖区间 [0,10] 和 [10,20]，覆盖全部关键区域并在坐标 10