题目描述
在一座城市中，划分为多个区域，每个区域内建设一个充电站，充电站内设有多个充电桩，充电站之间需要保持合理的距离。定义：
n：区域充电站的数目。station[i]：表示第 i 个充电站中充电桩的数量。r：充电站可覆盖的相邻区域范围，满足条件 |i-j| <= r。k：需要新增的充电桩数量。
我们的目标是合理分配这 k 个新增充电桩，使得所有区域总的被充电桩覆盖最少区域的充电桩数目最大化。
题目描述
将一座城市划分为多个区域，每一个区域建设一个充电站，充电站内有多个充电桩，充电站之间保持合理的距离，每个充电站可以覆盖相邻范围的多个区域。
我们使用n来表示区域充电站的数目，使用station[i]数组表示第i个充电站中充电桩的数目。
给定一个范围r，i区域可以被附近范围内的充电站覆盖，|i-j|<=r,0<=i,j<=n-1,|i-j|表示绝对值。
因此覆盖区域的充电桩包括i区域内充电站的充电桩以及满足上述覆盖条件区域j区域充电站的充电桩。
汽车公司打算在一些城市新增k个充电桩，如何分配这k个充电桩给充电站，使得所有区域总，被充电桩覆盖最少区域的充电桩数目最大化。
输入描述
输入：第一行输入为n，表示有n个充电站区域。
第二行输入为station[n]数组，表示n个充电站中充电桩的数目.
第三行输入为r，表示充电站可覆盖的相邻区域的范围。
第四行输入为k，表示需要新增的充电桩数目。
输出描述
输出：一行包含一个整数，表示被充电桩覆盖最少区域的充电桩数目。
备注：
- 0 <= r < n <= 100000
- 0 <= station[i] <= 100000
- 0 <= k <= 1000000000
示例1
输入
5
1 2 4 5 0
1
2
输出
5
说明：
最优方案是把2个充电桩都放在充电站1，这样每个充电站的充电桩数目分别为1 4 4 5 0。
此时区域0的覆盖充电桩为1+4=5, 区域1为1+4+4=9，区域2为4+4+5=13，区域3为5+4=9，区域4为5+0=5.
示例2
输入
4
4 4 4 4
0
3
输出
4
说明：
无论怎么分配新增的3个充电站，总有一个区域的充电桩覆盖数目为4
