TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4406
  • 题目
  • P4406序列操作
    限制 : 时间限制 : - MS   空间限制 : - KB  SPJ
    评测说明 : 时限1.5秒,空限256m
    问题描述

    给你一个整数序列,一开始序列中只有一个数字0。你要进行n次操作,操作分为下面三种类型:
    1.将序列的前Ai个数字都加上Xi。(即[1,Ai]的每个数字都加上Xi)
    2.在序列的末尾添加一个数字Ki。(即序列的长度加1)
    3.删除序列的最后一个数字。(即序列的长度减1)
    每次操作后,你要输出当前这个序列所有数字的平均值。

    输入格式

    第一行,一个整数n,表示操作的次数。  (1 ≤ n ≤10^5)
    接下来n行,每行表示一次操作:每个操作开头一个整数 ,表示操作的种类,格式如下:
    1号操作:1 Ai Xi    (|xi|<=10^3,1<=Ai)  
    2号操作:2 Ki        (|Ki|<=10^3)
    3号操作:3


    数据保证所有操作合法,并且序列中始终至少存在1个数。

    输出格式

    n行,每行一个实数,表示每次操作后的计算结果,保留6个小数位。

    样例输入 1

    5
    2 1
    3
    2 3
    2 1
    3

    样例输出 1

    0.500000
    0.000000
    1.500000
    1.333333
    1.500000

    样例输入 2

    6
    2 1
    1 2 20
    2 2
    1 2 -3
    3
    3

    样例输出 2

    0.500000
    20.500000
    14.333333
    12.333333
    17.500000
    17.000000

    样例输入 3

    5
    1 1 -48
    1 1 19
    1 1 -35
    2 -67
    1 2 -13

    样例输出 3

    -48.000000
    -29.000000
    -64.000000
    -65.500000
    -78.500000

    样例输入 4

    20
    2 -163
    2 383
    2 673
    1 2 770
    2 115
    2 217
    1 1 477
    1 2 670
    1 1 667
    2 -256
    1 5 -107
    2 131
    2 715
    3
    1 4 -103
    2 420
    1 9 -101
    1 1 -24
    3
    2 298

    样例输出 4

    -81.500000
    73.333333
    223.250000
    608.250000
    509.600000
    460.833333
    540.333333
    763.666667
    874.833333
    713.285714
    636.857143
    573.625000
    589.333333
    573.625000
    522.125000
    510.777778
    409.777778
    407.111111
    418.125000
    404.777778


    来源  CodeForces 283A