| 比赛场次 | 667 |
|---|---|
| 比赛名称 | 贪心题目练习 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2025-03-22 08:00:00 |
| 结束时间 | 2025-03-23 16:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | syzhaoss |
| 注释介绍 | 请使用文件输入输出 |
| 题目名称 | 旅行家的预算 |
|---|---|
| 输入输出 | 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 |
一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。
给定两个城市之间的距离 $D_1$、汽车油箱的容量 $C$ (以升为单位)、每升汽油能行驶的距离 $D_2$、出发点每升汽油价格 $P$ 和沿途油站数 $N(0\leq N\leq 10)$,油站 $i$ 离出发点的距离 $D_i$、每升汽油价格 $P_i(1\leq i\leq N)$。
第一行,五个数字$D_1,C,D_2,P,N$。
接下来 $N$ 行,每行两个为油站 $i$ 离出发点的距离 $D_i$ 和每升汽油价格 $P_i$。
一行一个数字,表示最小费用,计算结果四舍五入至小数点后两位。
如果无法到达目的地,则输出No Solution。
275.6 11.9 27.4 2.8 2 102.0 2.9 220.0 2.2
26.95