#23012. 集合竞价(弱化版)

内存限制:512 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

某个平行位面的 Bardisk 本学期修读了商学院开设的《证券投资学》,课上提到了股市的集合竞价制度。概括说来,该制度就是在开盘前或收盘前的一段时间,暂时不进行实际交易,而是集合这段时间所有的买入/卖出委托决出一个使得成交量最大的价格作为开盘/收盘价。

形式化地说,我们先定义股票市场和合法价格集合 ,对于一个价格 ,假设集合竞价期间价格低于(含)它的委托卖出量合计达到了 股,价格高于(含)它的委托买入量合计达到了 股,我们定义该价格对应的成交量为 。然后可以定义集合竞价的有效价格集合为 。最后的成交价格则为有效价格集合的中间价(向上取到一个合法价格):。

《证券投资学》的本周作业是编写电脑程序来实现自动处理集合竞价机制,即输入所有的委买委卖申报单,输出成交价格。然而,本位面的 Bardisk 是个电脑小白,完全不会写程序,于是为了不悲惨挂科,他找到了编程能力冠绝全校的你来帮助他。

输入格式

第一行输入一个正整数 ,表示所有委买委卖申报单的数量。

接下来 行,第 行有三个以空格分隔的值 ,表示每个申报单的类型,交易量,交易价格。

其中 ,且 的含义为:

  • ,表示该申报单是委买。
  • ,表示该申报单是委卖。

输出格式

一行一个数 ,含义如题,保留两位小数输出。

样例

样例输入

5
B 2 5
B 10 4
S 1 5
S 3 4
S 5 3

样例输出

4.00

数据范围与提示

对于所有数据,。