■ 题目描述
【高速公路休息站充电规划】
张三购买了一辆续航里程数达 1000 公里的某自动驾驶新能源车某一天车辆充满电后,需从甲城出发前往距离 D 公里远的城,全程走高速,车载导航提示沿途有 N 个休息站均可提供充电服务,各休息站均可实时提供当前充电排队时间 (小时)。
请协助规划时间最优的休息站充电方案,返回最短的旅行用时。
为方便计算,高速上的行驶速度固定为 100 公里/小时。规划时可不必考虑保留安全续航里程数,
汽车可以将电完全用光,1000 公里续航的汽车按 100 公里小时,可以开 10 个小时,每次充电时间固定为 1 小时,完成后电量充满,各站点充电排队时间不会变化,充电排队过程不耗电。
输入描述
第一行表示甲乙,两城的距离 D,单位为公里
第二行表示沿途的休息站数量 N。
第三行起,每行 2 个数据,分别表示休息站距离甲城的距离,以及充电排队所需时间 (小时),(各休息站按离从近到远排序)
0 <= D <= 1000000,D 是 100 的整数倍 0 <=N <= 10000
输出描述
旅程总计花费的最短时间 (小时)
若无法到达终点,则返回 -1
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例<