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