0
已解决
新手天翼
3316 穿越沙漠经验值：1200
题目描述 Description
有一个探险者要从沙漠的一端到达另一端，出发的时候他带了一大个大水瓶用来装水，因为没水他就渴死啦。假设开始时水瓶是空的，给定沙漠两个点之间的距离D1、水瓶的容量C（以升为单位）、每升水能帮助他走的距离为D2、由于沙漠水资源稀缺，因此打水也是要钱的，现在给出出发点每升水需要价格P和沿途的取水点数N（N可以为零），取水点i离出发点的距离Di、每升水价格Pi（i=1,2,…,N）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Solution”。
输入描述 Input Description
第一行，D1，C，D2，P，N。
接下来有N行。
第i+1行，两个数字，取水点i离出发点的距离Di和每升水价格Pi。
输出描述 Output Description
所需最小费用，计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Solution”。
样例输入 Sample Input
275.6 11.9 27.4 2.8 2 102.0 2.9 220.0 2.2
样例输出 Sample Output
26.95
数据范围及提示 Data Size & Hint
N≤6,其余数字≤500
求思路(๑ŐдŐ)b
