/ Vijos / 题库 /

旅行家的预算

旅行家的预算

时间限制: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

信息

ID
1760
难度
(无)
分类
贪心 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
4
上传者