同和新媒体矩阵官网同和视频矩阵同和素材矩阵

登录 | 立即注册

同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1311_旅行家的预算

2022-5-16 18:17| 发布者: Hocassian| 查看: 33| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503761309300-Problem List-采集的数据-后羿采集器.html

Pro.ID

1311

Title

旅行家的预算

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1311

AC

36

Submit

515

Ratio

6.99%

时间&空间限制

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

描述

一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D₁、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D₂、出发点每升汽油价格P和沿途油站数N（ 0 ≤ N ≤ 100 ），每个油站i离出发点的距离D_i、每升汽油价格 P_i（ i = 1, 2, ..., N ）。

输入

多测试用例。

每个测试用例的第一行是四个实数: D₁ C D₂ P ，分别表示两个城市之间的距离，汽车油箱的容量，每升汽油能行驶的距离，出发点每升汽油价格；

第二行是一个整数N，表示沿途的油站数。

第三行到第N+2，每一行是一个油站的基本信息描述，包括该油站离出发点的距离D_i，该油站每升汽油的价格P_i。

输出

Description

一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D₁、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D₂、出发点每升汽油价格P和沿途油站数N（ 0 ≤ N ≤ 100 ），每个油站i离出发点的距离D_i、每升汽油价格 P_i（ i = 1, 2, ..., N ）。

Input

多测试用例。

每个测试用例的第一行是四个实数: D₁ C D₂ P ，分别表示两个城市之间的距离，汽车油箱的容量，每升汽油能行驶的距离，出发点每升汽油价格；

第二行是一个整数N，表示沿途的油站数。

第三行到第N+2，每一行是一个油站的基本信息描述，包括该油站离出发点的距离D_i，该油站每升汽油的价格P_i。

Output

每个测试用例输出一行：到达目的城市的最小费用（四舍五入到两位小数），若不能到达目的城市则输出"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

Source

样例输入

275.6 11.9 27.4 2.8
2
102.0 2.9
220.0 2.2

样例输出

26.95

提示

作者

最新评论

相关分类

返回顶部