4729: NOIP-J1999 T3:旅行家的预算
[Creator : ]
Description
一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离 D1D_1D1、汽车油箱的容量 CCC(以升为单位)、每升汽油能行驶的距离 D2D_2D2、出发点每升汽油价格 PPP 和沿途油站数 NNN(NNN 可以为零),油站 iii 离出发点的距离 DiD_iDi、每升汽油价格 Pi(i=1,2,⋯,N)P_i(i=1,2,\cdots, N)Pi(i=1,2,⋯,N)。
计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出"No Solution"。
计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出"No Solution"。
Input
第一行:D1D_1D1,CCC,D2D_2D2,PPP,NNN。
接下来有 NNN 行。
第 i+1i+1i+1 行,两个数字,油站i离出发点的距离 DiD_iDi 和每升汽油价格 PiP_iPi。
接下来有 NNN 行。
第 i+1i+1i+1 行,两个数字,油站i离出发点的距离 DiD_iDi 和每升汽油价格 PiP_iPi。
Output
所需最小费用,计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出"No Solution"。
Sample 1 Input
275.6 11.9 27.4 2.8 2
102.0 2.9
220.0 2.2
Sample 1 Output
26.95