P3402. 高速公路休息站充电规划

小慕拥有一辆续航里程为 `1000` 公里的自动驾驶新能源车。某天车辆充满电后，他需要从A市出发前往距离 `D` 公里的B市，全程走高速。导航显示沿途有 `N` 个服务区可以充电，每个服务区都能实时提供当前的充电排队时间（单位为小时）。 请帮助小慕规划一个时间最优的充电方案，计算出最短的旅行用时。 为简化计算，高速上的行驶速度固定为 `100` 公里/小时。规划时无需考虑保留安全续航，车辆可以将电完全用尽。`1000` 公里续航的汽车以 `100` 公里/小时行驶，可以开 `10` 个小时。每次充电时间固定为 `1` 小时，充电完成后电量充满。各服务区的充电排队时间不会变化，且排队过程中不消耗电量。