P1304: 汽车旅行
题目描述
小王有一辆油箱容积为c升的汽车,这辆车每升汽油能够行驶p公里,小王想驾驶这辆车去另一个城市(距离小王所在城市d公里)游玩。路上有n个不同的加油站,每个加油站的油价都不相同。由于路途较远且经费有限,请你编制一个程序帮助小王计算出他最少花费多少钱就可以到达目的地。
n<=10000;d<=1000000;
输入
前五行每行一个数,分别表示油箱容积c,油耗p,目的地距离d,出发地油价q和沿途加油站个数n,下面n行每行两个数字(用空格隔开),表示每个加油站位置及油价。(注意油耗、油价为小数)
输出
最少钱数, 结果保留两位小数。 若怎样购买都无法到达终点, 输出一行字符串“no solution”(全是小写字母)。
50
7
500
7.8
8
100 7.4
150 7.2
200 8.1
270 7.6
330 7.3
400 8.2
410 6.9
470 7.2
提示
首先小王在起点处的加油站加14.2857升的油,然后在100公里处的加油站加7.14286升的油,然后在150公里处的加油站加37.14286升的油,最后再410公里处加12.8571升的油。然后可以到达终点。
来源