题号:NC54668
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
大学生程序设计竞赛是一项参赛选手在有限时间内编写程序解决问题的竞赛,一场比赛通常有 8~13 个问题。 比赛开始后,选手们可以针对问题编写程序并提交解答代码,评测系统实时对参赛选手的提交进行评测,可能的评测结果有:Accepted、Wrong-Answer、Time-Limit-Exceeded、Memory-Limit-Exceeded、Presentation-Error、Runtime-Error、Compilation-Error、Output-Limit-Exceeded。
排名系统根据参赛队伍的解决问题数量以及总用时来确定排名。
比赛的具体规则如下:
1. 参赛队伍按解题数量,由高到低排名(解题多的排名靠前)。解题数相同的,按总用时(以分钟为最小单位)由低到高排名(总用时少的排名靠前)。解题数与总用时均相同的队伍则并列排名。
2. 如果一个队伍在比赛第 x 分钟对一个还未解决的罚时为 y 的题目提交了解答代码,并被评测系统评判为 Accepted ,那么该队伍的解题数量加 1,总用时加上 x+y 。
3. 如果一个队伍对一个已经解决了的问题提交了解答代码,那么无论评测结果如何,此次提交都不产生任何影响。
4. 如果一个队伍对比赛第 x 分钟对一个还未解决的题目提交了解答代码,并被评测系统评判为 Compilation-Error,那么此次提交不产生任何影响。
5. 如果一个队伍在比赛第 x 分钟对一个还未解决的题目提交了解答代码,并被评测系统评判为其他结果,那么该队伍在该问题上的罚时加上 20。
未解决题目的罚时不计入总用时,初始时刻每个队伍在所有题目上的罚时均为 0 。
现在给出参赛队伍名单,以及评测系统按时序给出的评测结果,请你输出最后的榜单。
输入描述:
第一行包括一个整数 T(1<=T<=100) ,表示数据组数。
对于每一组数据:
第一行包括两个整数 n,m(1<=n<=13, 1<=m<=50) ,表示题目数与参赛队伍数。
接下来 m 行给出所有的参赛队伍名称,每行包括一个长度不超过 20 的字符串,表示一个参赛队伍的名称。
接下来一行包括一个整数 q(1<=q<=2000) ,表示评测信息数。
接下来 q 行按时序给出评测信息,每行包括一条评测信息,格式为:提交队伍名 提交时间(距离比赛开始过了的分钟数) 提交题号 评测结果
输出描述:
对于每组数据,输出 m 行,表示排序后每个队伍的信息,格式为:
队伍排名 队伍名 队伍解题数 队伍总用时 A题解答情况 B题解答情况 C题解答情况 ...
其中解答情况的表示方式为:若该队伍未解决该题,则表示为 -x ,x 是该队伍在该问题上的提交次数;若该队伍解决了该题,则表示为 +x(y),x 是该队伍在该问题上的提交次数(不包括已经通过该题后的提交),y 是该队伍通过此题时的时间。
对于排名并列的队伍,按队伍名字典序由小到大进行输出。
在相邻数据之间输出一个空行(最后一组数据后不要输出空行)。
示例1
输入
复制
2
6 1
rzy_99
7
rzy_99 2 A Wrong-Answer
rzy_99 5 A Compilation-Error
rzy_99 10 A Accepted
rzy_99 21 B Accepted
rzy_99 42 C Accepted
rzy_99 51 D Accepted
rzy_99 72 F Time-Limit-Exceeded
2 3
rzy_01
rzy_99
rzy_00
2
rzy_01 5 A Accepted
rzy_00 5 B Accepted
输出
复制
1 rzy_99 4 144 +2(10) +1(21) +1(42) +1(51) -0 -1
1 rzy_00 1 5 -0 +1(5)
1 rzy_01 1 5 +1(5) -0
3 rzy_99 0 0 -0 -0