#P1889. 2024.08.14-用友-第3题-汽车比赛

2024.08.14-用友-第3题-汽车比赛

题目描述

小友参加了一场汽车长途比赛，比赛从起点开车出发，行至目的地。包括起点、目的地在内，道路上有若干加油站。起点满油出发。车在不同的加油站加油，最终到达目的地。请问小友需要加多少次油才能到达目的地？小友只能在通过的加油站中选择一个加油站加油。

输入描述

第一行target，表示目的地距离

第二行starFuel，表示出发时汽车的油量

第三行stations，表示多个加油站距离起点的距离和每个加油站的油量

例如:

100

10

10,60

20,30

30,30

60,40

100：目的地距离100公里

10：小友赛车初始燃料10升

10,60：第一个加油站距离起点10公里，燃料60升

20,30：第二个加油站距离起点20公里，燃料30升

30,30：第三个加油站距离起点30公里，燃料30升

60,40：第四个加油站距离起点60公里，燃料40升

输出描述

输出-1表示无法到达重点

输出n表示最低停靠n次到达终点

加油站已经按照距离排序

样例

输入

10
5
5,5

输出

1

知识点:*****

查看知识点以及同类型题目

Statistics