KDY-补题报告D4:贪心模拟赛赛后补题报告

在经过了整整10节课的学习之后，KDY的模拟赛还是一如既往的开始了。

第一次模拟赛，写篇补题报告吧。

一、比赛概况：

共3题，时间75分钟，每题100分（可能吧）

二、做题情况：

还算可以，打了120分，不算太高，但也还行（毕竟D4的难度吗。。。）

T1没分，T2 100/100，T3 20/100。

A：喷水装置(二) （喷水装置(一)是不是走丢了）（这是模拟赛里最难的一道题了，比赛的时候想了小40分钟，也没做出什么思路来，贪心+数学计算）

B：加油问题（几乎是2023 CSP-J复赛的T2，只有一点点差别，之前在D3也做过，所以不是很难）

C：数列极差问题（比较简单的贪心，但由于第一题时间费的有点多，没打完，骗了个样例）

今天的题就补一道T1，剩下两道把题目放在这，可以自己打打。

三、正文

1、加油问题

（1）题目：

时间限制：1秒        内存限制：128M

题目描述

你需要驾驶一辆卡车行驶  单位的距离。最开始时，卡车上有  单位的汽油。卡车每开  单位距离需要消耗  单位的汽油。
如果在途中车上的汽油耗尽，卡车就无法继续前进，因而无法到达终点。在途中一共有N个加油站。第  个加油站在距离起点  单位距离的地方，最多可以给卡车加  单位的汽油。假设卡车的燃料箱的容量是无限大的，无论加多少油都没有问题，那么请问卡车是否能到达终点、。如果可以，最少需要加多少次油？如果可以到达终点，输出最少的加油次数，否则输出-1。
限制条件：

输入描述

第一行用三个正整数描述，第一个正整数表示加油站个数，第二个正整数表示行驶距离，第三个正整数表示卡车原有多少汽油。
第二行输入每个加油站距离起点的距离。
第三行输入每个加油站可以给卡车加多少油。

输出描述

输出一行一个整数，表示最少需要加多少次油。

样例输入

4 25 10
10 14 20 21
10 5 2 4

样例输出

2​

（2）AC代码：

什么？还想看AC代码？

自己打去。

2、数列极差问题

（1）题目：

时间限制：1秒        内存限制：128M

题目描述

在黑板上写了