旅行家的预算
测试数据来自 system/1760
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【题目描述】
一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离 \(D_1\)、汽车油箱的容量 \(C\)(以升为单位)、每升汽油能行驶的距离 \(D_2\)、出发点每升汽油价格 \(P\) 和沿途油站数 \(N\),油站 \(i\) 离出发点的距离 \(D_i\)、每升汽油价格 \(P_i\)。
计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出“No solution”。
【输入格式】
第一行为 4 个实数 \(D_1\)、\(C\)、\(D_2\)、\(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