/ 7FOJ / 题库 /

「NOIP1999 T」旅行家的预算

「NOIP1999 T」旅行家的预算

测试数据来自 system/1253

背景

  • Idea: CCF
  • Data: CCF
  • Solution: CCF
  • 题面: CCF + oistream

描述

一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离 dn+1d_{n+1} 、汽车油箱的容量 cc (以升为单位)、每升汽油能行驶的距离 dd 、出发点每升汽油价格 p0p_0 和沿途油站数 nn,油站 ii 离出发点的距离 did_i 、每升汽油价格 pip_i1in1\leq i\leq n)。

输入格式

输入共 n+1n+1 行,第一行为 dn+1,c,d,p0,nd_{n+1},c,d,p_0,n

以下 nn 行,每行两个数据,分别表示该油站距出发点的距离 did_i 和该油站每升汽油的价格 pip_i 。两个数据之间用一个空格隔开。

输出格式

一个数,为到达目的地所需的最小花费。计算结果四舍五入至小数点后两位。

如果无法到达目的地,则输出 -1 (注意 No Solution !) 。

样例

样例输入1

275.6 11.9 27.4 2.8 2
102.0 2.9
220.0 2.2

样例输出1

26.95

数据规模与约定

对于全部数据,0n1000\leq n\leq 100,限时 1  s1~~\text{s}

信息

ID
1120
难度
3
分类
贪心 点击显示
标签
递交数
1
已通过
1
通过率
100%
上传者

相关

在下列训练计划中:

历年 NOIP 真题(提高组)