比赛场次 667
比赛名称 贪心题目练习
比赛状态 已结束比赛成绩
开始时间 2025-03-22 08:00:00
结束时间 2025-03-23 16:00:00
开放分组 全部用户
注释介绍 请使用文件输入输出
题目名称 旅行家的预算
输入输出 lyuxing.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 4 简单对比
用户 结果 时间 内存 得分
GravatarOTTF AAAA 0.011 s 3.60 MiB 100
Gravatarduck AAAA 0.013 s 3.64 MiB 100
Gravatar李金泽 AAAW 0.006 s 1.58 MiB 75
Gravatar梧叶已同秋雨去 AAAW 0.012 s 3.58 MiB 75
Gravatar二乾五 WAWW 0.013 s 3.64 MiB 25
Gravatar长安惊龙灵松 C 0.000 s 0.00 MiB 0
Gravatarhtl WWWW 0.012 s 3.31 MiB 0

旅行家的预算

★☆   输入文件:lyuxing.in   输出文件:lyuxing.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。

给定两个城市之间的距离$D1$、汽车油箱的容量$C$(以升为单位)、每升汽油能行驶的距离$D2$、出发点每升汽油价格$P$和沿途油站数$N(0\leq N\leq 10)$,油站$i$离出发点的距离$Di$、每升汽油价格$Pi(1\leq i\leq N)$。

【输入格式】

第一行,五个数字$D1,C,D2,P,N$。

接下来$N$行,每行两个为油站$i$离出发点的距离$Di$和每升汽油价格$Pi$。

【输出格式】

一行一个数字,表示最小费用,计算结果四舍五入至小数点后两位。

如果无法到达目的地,则输出No Solution

【输入样例】

275.6 11.9 27.4 2.8 2
102.0 2.9
220.0 2.2

【输出样例】

26.95