1149.旅游预算
时限:1000ms 内存限制:10000K 总时限:3000ms
描述
一个旅行社需要估算乘汽车从某城市到另一城市的最小费用,沿路有若干加油站,每个加油站收费不一定相同。
旅游预算有如下规则:
1、若油箱的油过半,不停车加油,除非油箱中的油不可支持到下一站;
2、每次加油时都加满;
3、在一个加油站加油时,司机要花费2元买东西吃;
4、司机不必为其他意外情况而准备额外的油;
5、汽车开出时在起点加满油箱;
6、计算精确到分(1元=100分)。编写程序估计实际行驶在某路线所需的最小费用。
输入
第一行为起点到终点的距离(实数);
第二行为三个实数,后跟一个整数,每两个数据间用一个空格隔开。
其中第一个数为汽车油箱的容量(升),第二个数是每升汽油行驶的公里数,第三个数是在起点加满油箱的费用(精确到分),第四个数是加油站的数量。(〈=50)。(注:起点和终点没有加油站)
接下去的每行包括两个实数,每个数据之间用一个空格分隔,其中第一个数是该加油站离起点的距离,第二个数是该加油站每升汽油的价格(元/升)。
加油站按它们与起点的距离升序排列。所有的输入都一定有解。
输出
共两行,每行都