Preparing NOJ

旅行规划问题

1000ms 65536K

Description:

G 先生想独自驾驶汽车从城市A 到城市B。从城市A 到城市B 的距离为d0 公里。汽车油箱的容量为c 公升。每公升汽油能行驶e 公里。出发点每公升汽油的价格为p 元。从城市A到城市B 沿途有n 个加油站。第i 个加油站距出发点的距离为di,油价为每公升pi元。如何规划才能使旅行的费用最省。

对于给定的d0,c,e,p,n 以及n个加油站的距离和油价di pi,编程计算最小的旅行费用。如果无法到达目的地,输出“No Solution”。

Input:

文件的第1 行是d0,c,e,p,n。接下来的n 行中每行2个数di pi

Output:

将计算出的最小的旅行费用输出,精确到小数点后2 位。

Sample Input:

275.6 11.9 27.4 2.8 2
102.0 2.9
220.0 2.2

Sample Output:

26.95

Note:

undefined

本题由旧版NOJ导入,来源:NUAA

Info

NOJ

Provider NOJ

Code NOJ1274

Tags

Submitted 0

Passed 0

AC Rate 0%

Date 04/20/2019 10:03:10

Related

Nothing Yet