#P5236. 「泉州基地校201811D6」2.出行预算
「泉州基地校201811D6」2.出行预算
Description
在国庆长假期间,大学生 A 君想带同学一起从泉州出发到广州找他的弟弟玩。他暑假考了驾照,老爸又允许他使用家里的轿车,且国庆期间高速免费,于是就决定自己开车去。
A 君从泉州的一个加油站出发(这时油箱是空的)。沿途会有很多加油站,A 君可以在某些加油站进去加油,且不一定每次都要把油箱加满。需要注意的是,每个加油站的费用不一定相同。我们都知道油价非常贵,所以 A 君希望他在路上为汽油花费的钱尽可能少。现在请你帮助他计算最少的花费。
Input Format
输入文件 trip.in
包含 行。
第 1 行只包含一个正整数 ,表示沿途的加油站的数量(包含出发点)。
第 2 行包含 3 个实数 ,分别表示泉州与广州的距离、汽车油箱的最大容量(单位是升)、每升汽油所能行驶的距离。
第 3 到 行,每行包含两个实数,其中第 行的两个数 、 分别表示第 个加油站与泉州的距离、该加油站每升油的费用。输入数据保证 随着 的增大是单调递增的,且。
Output Format
输出文件 trip.out
只包含 1 行。
如果 A 君无法到达目的地,则输出Poor Congcong
,否则输出一个实数,表示最小花费,结果保留 2 位小数。
Sample
【输入样例】trip.in
3
275.6 11.9 27.4
0.0 2.8
102.0 2.9
220.0 2.2
【输出样例】trip.out
26.95
Hint
对于 的数据,。
对于 的数据,。
对于 的数据,。
前 的数据均随机生成。
保证输入数据、所有计算过程的中间结果、输出不超过双精度实型(Double)的范围。
相关
在下列比赛中: