旅行家的预算
时间限制:1秒 内存限制:256M
【题目描述】
一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。
给定两个城市之间的距离 \(L\)、汽车油箱的容量 \(C\)(以升为单位)、每升汽油能行驶的距离 \(D\)、出发点每升汽油价格 \(P\) 和沿途油站数 \(N\),油站 \(i\) 离出发点的距离 \(d_i\)、每升汽油价格 \(p_i\)。
计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出“No solution”。
【输入格式】
第一行为 4 个实数 \(L\)、\(C\)、\(D\)、\(P\) 与一个非负整数 \(N\);
接下来 \(N\) 行,每行两个实数 \(d_i\)、\(p_i\)。
【输出格式】
如果可以到达目的地,输出一个实数(四舍五入至小数点后两位),表示最小费用;否则输出“No Solution”(不含引号)。
【输入输出样例】
Input
275.6 11.9 27.4 2.8 2
102.0 2.9
220.0 2.2
1
2
3
Output
26.95
【数据限制】
对于 \(100\%\) 的数据,\(1<N<100\)。
【来源】
Mr.he