汽车加油问题

问题描述 ACdream王国有一条贯穿整个王国的高速公路，一天，你要驾驶着一辆油箱容量为P的车从高速公路的一头驶向另一头，总路程为L千米，每单位体积的汽油可维持行驶W千米，显然路途遥远~总有不够油的情况，所以就要加油~！ 再高速公路上总共有N个加油站，但是由于是不同人开的，因此定价也参差不齐。现在你知道每个加油站的位置，以及每个加油站的单价，问你最少需要多少钱才能到达另一头？ 数据输入 多组数据，每组数据首先是四个整数，P(1<=P<=100), L(1<=L<=30000), W(1<=W<=20), N(1<=N<=500)，分别代表油箱容量，路程，每单位体积的路程，加油站数目。 接下来是N行，每行包括一个精确到百分位的实数X(9<X<=10)以及一个整数Y(0<=Y<=L)，分别表示每个加油站的单价以及每个加油站的位置。 结果输出 对于每组数据，如果能顺利抵达终点，则先输出一个"YES"，然后输出最少花费。否则输出一个"NO"，再输出最远可以到达的位置。字符串不包括双引号，注意大小写，输出数字只需要精确到百分之一即为正确。