#P1761. Easy Task

Easy Task

本题没有可用的提交语言。

题目描述

去年,关于题目设置有很多投诉。大多数参赛者认为我们的题目太难解决。其中一个原因是负责出题的团队成员无法准确评估某个题目是容易还是困难。(到目前为止我们已经出了很多题目,以至于所有题目看起来都相当简单。)因为我们希望未来的比赛能更好,所以我们希望在比赛结束后能够利用提交历史来评估题目的难度。

我们可以使用一些统计数据来评估特定题目的难度:该题目的通过次数、解决该题目的队伍的平均提交次数以及解决该题目所花费的平均时间(根据比赛的“通用规则”,“解决一个题目的时间是从比赛开始到提交被接受的时间”)。对于后两项统计数据,我们只考虑解决了该题目的队伍。

任务

编写一个程序:

  1. 读取ACM比赛期间的提交历史。
  2. 计算每个题目的通过次数、解决该题目的队伍的平均提交次数以及解决该题目所花费的平均时间。
  3. 输出结果。

输入格式

输入的第一行包含一个整数n(1 ≤ n ≤ 2000),表示比赛期间的提交次数。接下来的n行每行描述一次提交,包含提交时间(从比赛开始以秒为单位计算)、队伍标识符、题目标识符和评测结果,用单个空格分隔。提交时间是正整数且不超过18000。队伍标识符是由最多五个小写字母或数字组成的非空字符串。题目标识符是大写字母A、B、……或I。评测结果是大写字母A(提交被接受)或R(提交被拒绝)。

提交按提交时间非递减顺序给出,共有62支队伍参赛。

请注意,如果某个题目被接受,同一队伍对该题目的后续提交仍然可能发生,但这些提交不应计入统计数据。

输出格式

输出包含九行。第一行对应题目A,第二行对应题目B,依此类推。每行应包含题目标识符、该题目的通过次数、解决该题目的队伍的平均提交次数以及解决该题目所花费的平均时间,用单个空格分隔。后两项统计数据仅在该题目至少有一次通过时才输出,并应四舍五入到两位小数(例如,1.235应四舍五入为1.23)。

输入样例1

12
10 wawu1 B R
100 chau1 A A
2000 uwr2 B A
2010 wawu1 A R
2020 wawu1 A A
2020 wawu1 B A
4000 wawu2 C R
6000 chau1 A R
7000 chau1 A A
8000 pp1 A A
8000 zil2 B R
9000 zil2 B A

输出样例1

A 3 1.33 3373.33
B 3 1.67 4340.00
C 0
D 0
E 0
F 0
G 0
H 0
I 0

来源

Central Europe 2003