首页 > 试题广场 >

汽车跑长途，初始有M升油，从第一个加油站出发，每个加油站有a

[问答题]

汽车跑长途，初始有M升油，从第一个加油站出发，每个加油站有a[i]升油，从第i个加油站到第i+1个加油站需要耗费b[i]升油，问最少加几次油，可以到达第N个加油站，如果无法完成，请输出-1.（你可以认为汽车的油箱无限大）.输入第一行两个整数为N， M，以下两行，每行N-1个数，分别是a数组和b数组。

Input:

5 3

2 4 1 5 

2 2 2 2

Output：

3

添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

C++工程师 第四范式 2020 Java工程师
上传者：小小
难度：
0条回答 399浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号