TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P1133
  • 题目
  • P1133旅行家的预算(NOIP)
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,…,N)。计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出“No Solution”。

    输入格式


    输出格式

    26.95(该数据表示最小费用)

    样例输入

    275.6 11.9 27.4 2.8 2
    102.0 2.9
    220.0 2.2

    样例输出

    26.95