TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5729
  • 题目
  • P5729水库
    限制 : 时间限制 : - MS   空间限制 : - KB  SPJ
    评测说明 : 1s,256m
    问题描述

     何老板接手管理一座水库。一开始水库是空的,该水库最多能蓄L升水。
     每天早晨,都有一些水流入水库,当天晚间,何老板可以排放掉任意升水。但是必须保证第二天水库不会溢出。
     已知第i天早晨流入水库的水的水温为$T_i$,水量为$V_i$。为保证发电和灌溉,何老板希望水库的水温越高越好。何老板请你帮他计算,在第i天水库水量为L的前提下,第i天可能的最高水温(每天都是独立计算的,即只管第i天满足条件就行)。
     假设水库的水温只受新流入的水的影响。也就是说,$V_1$升温度为$T_1$的水与$V_2$升温度为$T_2$的水混合在一起,将得到$V_1+V_2$升温度为$\frac{T_1 * V_1+T_2 * V_2}{V_1+V_2}$的水。

    注意:水温可以高于100度

    输入格式

    第一行,两个整数N和L
    接下来N行,每行两个整数,第i行表示第i天流入的水的温度$T_i$和水量$V_i$

    输出格式

    N行,每行一个实数,表示当天的最高水温。
    与标准答案的误差绝对值不超过$10^{-6}$都会被认为是正确答案。

    样例输入 1

    3 10
    10 10
    20 5
    4 3

    样例输出 1

    10.0000000
    15.0000000
    13.2000000

    样例说明:
    第1天,流入的数量为10,温度为10  
    第2天,流入的水量为5,温度为15(第1天晚排放掉5升水)  
    第3天。水库蓄水10升,水温13.2度。(第1天排放掉8升水,让第2天和第3天的水全部流入水库)

    样例输入 2

    4 15
    0 15
    2 5
    3 6
    4 4

    样例输出 2

    0.0000000
    0.6666667
    1.8666667
    2.9333333

    样例输入 3

    4 15
    1000000000 15
    9 5
    8 6
    7 4

    样例输出 3

    1000000000.0000000
    666666669.6666666
    400000005.0000000
    293333338.8666667

    提示

    $1≤N≤5 * 105$
    $1≤l≤10
    9$
    $0≤T_i≤10^9(1≤i≤N)$
    $1≤V_i≤L(1≤i≤N)$
    \(V_1=L\)
    所有的数据都是整数


    来源  arc072 F - Dam