问题1733--【NOIP1999普及组】【NOIP1999提高组】旅行家的预算

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MB

一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离

、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离

、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离

、每升汽油价格

（i=1，2，…，N）。

每个测试文件只包含一组测试数据，每组输入数据的第一行输入

、C、

、P、N，其中

、C、

、P均为浮点数，N为整数。

接下来N行，每行输入两个浮点数表示离出发点的距离和每升汽油的价格。

对于每组输入数据，输出最小费用，结果四舍五入至小数点后两位。如果无法到达目的地，则输出"No Solution"（不包含引号）。

275.6 11.9 27.4 2.8 2
102.0 2.9
220.0 2.2

26.95

提交