Problem 1804 --旅行家的预算

1804: 旅行家的预算

上一题 正确率: $31.91\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $47$ 正确数量 $15$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟 贪心

Description

一个旅行家想驾驶汽车以最少的费用从一个城市  到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P  和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，……N）。计算结果四舍五入至小数点后两位。如果无法到达目的  地，则输出“No  Solution”。

Input

第一行为4个实数D1、C、D2、P与一个非负整数N； 
接下来N行，每行两个实数Di、Pi。 

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

推荐代码 查看1804 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] sqrjy 605818 2020-07-05 22:27:48
内存最少[$944 $KB] 闫树军@网络工程151 80041 2017-04-15 16:16:00
第一AC 时涛涛@计算机科学与技术162 78280 2017-04-11 17:22:17
第一挑战 程威@计算机科学与技术161 78162 2017-04-11 11:05:41

赛题来源/所属竞赛 蓝桥杯 挑战算法之蓝桥杯

竞赛编号 竞赛名称 竞赛时间 访问比赛
1069 2017“久源杯”安徽科技学院第8届ACM程序设计大赛（热身赛） 2017-04-11 09:00:00 请登录