描述
去年有很多关于这一系列问题的抱怨。大多数参赛者认为我们的问题太难解决。其中一个原因是负责问题的团队成员无法正确评估特定问题是否容易解决或难以解决。 (我们已经创造了这么多的问题,所有这一切看起来都很容易。)因为我们希望我们的未来比赛更好,我们希望能够在比赛后使用提交的历史评估我们的问题的硬度。
有几个统计数据可用于评估特定问题的硬度:问题的可接受解决方案的数量,问题的平均提交数量和解决它所需的平均时间(作为“一般规则”竞赛状态“解决问题所消耗的时间是从竞赛开始到提交接受的竞赛所经过的时间”。对于后两种统计,我们只考虑解决这个特殊问题的团队。
不用说,我们要求你编写一个计算所有问题的上述统计的程序。
任务
编写程序:
•在ACM比赛期间读取提交的历史,
•为每个问题计算问题的接受解决方案的数量,平均提交数量和解决它所需的平均时间,
•写入结果。
输入
输入的第一行包含一个整数n(1 <= n <= 2000),这是在比赛期间提交的数量。 接下来的n行中的每一行描述一个提交并且包含提交时间(从比赛开始以秒计量),队标识符,问题标识符和评估由单个空格分隔的提交的结果。提交时间是不大于18000的正整数。团队标识符是一个非空字符串,最多包含五个小写字母或数字。 问题标识符是大写字母A,B,...或I.结果是大写字母A(提交被接受)或R(提交被拒绝)。
根据提交时间以不减少的顺序提交提案,有62个团队竞争。
请注意,如果一个问题被接受,同一个团队所有进一步提交这个问题是可能的,但不应该被统计。
输出
输出由九行组成。 第一行对应于问题A,第二行对应于问题B,等等。 每行应包含问题标识符,问题接受解决方案的数量,解决问题的团队提交的平均提交数量以及以单个空格分隔的平均解决时间。后两个统计数据只有在给定问题至少有一个被接受的解,并且应该被四舍五入为两个小数位数(特别是1.235应舍入到1.23)时打印。