第3题-新能源汽车充电桩建设策略 - Problem Detail - CodeFun2000

ID: 1558

Type: Default

1000ms

256MiB

Difficulty: 7

Uploaded By:

Tags>

前缀和

二分

题目描述

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

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

给定一个范围r，i区域可以被附近范围内的充电站覆盖，|i-j|<=r,0<=i,j<=n-1,|i-j|表示绝对值。