问题标题: 酷町堂:2631 加汽油的策略

0
0
已解决
高梓荣
高梓荣
新手天翼
新手天翼

2631   加汽油的策略经验值:800

题目描述 Description

一个人开车从一个城市前往另外一个城市,出发时油箱没有油。两个城市之间相距 D1 ,汽车油箱的容量 C 升,每升汽油能行驶的距离 D2 ,出发点每升汽油价格 P 和沿途油站数 N ( N 可以为零),油站 i 离出发点的距离 Di ,每升汽油价格 Pi ( i=1,2,…,N )。计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出“No Solution”。

输入描述 Input Description

第一行, D1 C D2 P N

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

输出描述 Output Description

所需最小费用,计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出“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

数据范围及提示 Data Size & Hint

N ≤ 6
D1, C, D2, P, N, Di ≤ 500

 

我怀疑这800经验值是假的

高梓荣在2020-07-29 18:36:35追加了内容

顶 我顶


0
0
曹砚青
曹砚青
中级光能
中级光能

不然呢,数论有一题还是0难度呢

我要回答