Problem2934--lx的游戏

2934: lx的游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 123  Solved: 22
[Submit] [Status] [Web Board] [Creator:]

Description

现在刘鑫学长有一个容器,初始他里面只有一个元素0,现在jyl学长和lx学长两个人比拼,现在lx有三个操作
1. 将前l个元素加上x
2.在容器的末尾追加一个元素k
3.把容器的末尾删除一个元素(注意,这个操作只能是容器里最少有两个元素的时候再做)
lx学长想用很多操作,并且让jyl回复一个值,这个值代表着容器的元素平均值
ps:追加和删除都是会改变容器size的

Input

第一行输入一个q,代表lx的操作有q组   (q <= 2e5)
接下来q行,每行读入的第一个元素是操作的类型1,2,3
对于1操作输入一个l x  (|x| <= 1e3,l肯定不会超过容器的长度)
对于2操作输入一个k  (|k| <= 1e3)
对于3操作什么都不会输入

Output

对于每个操作,输出一个值,代表容器里所有元素的平均值(保留两位小数)

Sample Input Copy

5
2 1
3
2 3
2 1
3

Sample Output Copy

0.50
0.00
1.50
1.33
1.50