AlgoMooc
← 返回题库

X4031. 小慕的充电站优化

中等通过率 100% · 提交 3 · 通过 3
二分查找前缀和贪心差分

小慕正在负责一个高速公路充电网络优化项目。这条高速公路上分布着多个充电站,每个充电站内部有若干充电桩。为了提升整体充电服务质量,小慕需要合理规划充电桩的分布。 在这条高速公路上,每个区域都设有一个充电站,每个充电站包含若干充电桩。同时,相邻的充电站之间可以共享充电桩资源,因此每个区域实际可用的充电桩数量不仅取决于本区域的充电站,还受到附近充电站的影响。 我们用`n`表示充电站区域的总数,用数组``表示第`i`个充电站当前的充电桩数量。 给定一个`r`,第`i`个区域的充电桩覆盖范围包括:本区域的充电桩,以及距离不超过`r`个区域的其他充电站的充电桩。具体来说,所有满足`|i−j| <= r`的`j`区域的充电桩都会被纳入第`i`个区域的覆盖范围。 现在,小慕计划新增`k`个充电桩,他需要决定如何将这些充电桩分配到各个充电站中,使得所有区域中,被覆盖的充电桩数量最少的那个区域的充电桩数量尽可能大。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。