【2024年华为秋招-1月24日-第三题（300分）-新能源汽车充电桩建设策略】（题目+思路+Java&C++&Python解析+在线测试)

题目描述

将一座城市划分为多个区域，每一个区域建设一个充电站，充电站内有多个充电桩，充电站之间保持合理的距离，每个充电站可以覆盖相邻范围的多个区域。

我们使用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