Problem 1804 --旅行家的预算

1804: 旅行家的预算

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $46$ 正确数量 $15$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟 贪心
一个旅行家想驾驶汽车以最少的费用从一个城市  到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P  和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,……N)。计算结果四舍五入至小数点后两位。如果无法到达目的  地,则输出“No  Solution”。

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

如果可以到达目的地,输出一个实数(四舍五入至小数点后两位),表示最小费用;否则输出“No  Solution”(不含引号)。 

275.6 11.9 27.4 2.8 2
102.0 2.9
220.0 2.2
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“久源杯”安徽科技学院第八届ACM程序设计大赛(热身赛) 2017-04-11 09:00:00 请登录