旅行家的预算

测试数据来自 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

暑假集训第四天

未认领
状态
已结束
题目
6
开始时间
2024-07-04 00:00
截止时间
2024-08-10 23:59
可延期
24.0 小时