X4031. 小慕的充电站优化

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