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追加了内容
顶 我顶