Problem4729--NOIP-J1999 T3:旅行家的预算

4729: NOIP-J1999 T3:旅行家的预算

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离 D1D_1D1、汽车油箱的容量 CCC(以升为单位)、每升汽油能行驶的距离 D2D_2D2、出发点每升汽油价格 PPP 和沿途油站数 NNNNNN 可以为零),油站 iii 离出发点的距离 DiD_iDi、每升汽油价格 Pi(i=1,2,⋯,N)P_i(i=1,2,\cdots, N)Pi(i=1,2,,N)
计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出"No Solution"。

Input

第一行:D1D_1D1CCCD2D_2D2PPPNNN
接下来有 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

HINT

【数据范围】
N6,其余数字 ≤ 500 \le 500 500

Source/Category

NOIP普及组 5.1999.年NOIP普及组