题目内容

随着新能源汽车的蓬勃发展，新能源汽车充电桩的覆盖密度越来越重要。某汽车公司建设充电桩的思路如下:

一条高速沿线，每个区域建设一个充电站，充电站内有多个充电桩，充电站之间保持合理的距离，每个充电站可以覆盖相邻范围的多个区域

我们使用$n$来表示区域充电站的数目，使用$station[i]$数组表示第i个充电站中充电桩的数目。

题目描述

在一座城市中，划分为多个区域，每个区域内建设一个充电站，充电站内设有多个充电桩，充电站之间需要保持合理的距离。定义：

• n：区域充电站的数目。
• station[i]：表示第 i 个充电站中充电桩的数量。
• r：充电站可覆盖的相邻区域范围，满足条件 |i-j| <= r。
• k：需要新增的充电桩数量。

我们的目标是合理分配这 k 个新增充电桩，使得所有区域总的被充电桩覆盖最少区域的充电桩数目最大化。