比赛场次 | 667 |
---|---|
比赛名称 | 贪心题目练习 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2025-03-22 08:00:00 |
结束时间 | 2025-03-23 16:00:00 |
开放分组 | 全部用户 |
注释介绍 | 请使用文件输入输出 |
题目名称 | 旅行家的预算 |
---|---|
输入输出 | lyuxing.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 4 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
|
AAAA | 0.011 s | 3.60 MiB | 100 |
|
AAAA | 0.013 s | 3.64 MiB | 100 |
|
AAAW | 0.006 s | 1.58 MiB | 75 |
|
AAAW | 0.012 s | 3.58 MiB | 75 |
|
WAWW | 0.013 s | 3.64 MiB | 25 |
|
C | 0.000 s | 0.00 MiB | 0 |
|
WWWW | 0.012 s | 3.31 MiB | 0 |
一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。
给定两个城市之间的距离$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