{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e 在这场比赛中有很多提交。Pang教练无法确定哪个队伍是获胜者。你能帮他打印积分榜吗?\u003cbr\u003e 众所周知,比赛是由队伍提交对一些问题的代码来执行的。简单来说,我们假设每次提交都有三种结果。\u003cbr\u003e\u003cbr\u003e \u003cb\u003eERROR\u003c/b\u003e 出现了一些问题。队伍没有解决问题,但不会受到任何惩罚。\u003cbr\u003e \u003cb\u003eNO\u003c/b\u003e 抱歉,代码不正确。队伍没有解决问题。\u003cbr\u003e \u003cb\u003eYES\u003c/b\u003e 是的,AC。队伍解决了问题。\u003cbr\u003e\u003cbr\u003e 为了让比赛更加紧张刺激,我们设定了一个叫做冻结时间的时间点。如果一个队伍在冻结时间点之前没有解决某个问题,并且在冻结时间点之后或者正好在冻结时间点提交了至少一次该问题的提交,那么这个队伍的这个问题就被称为冻结。对于不同的队伍,冻结的问题也会不同。对于冻结的问题,积分榜将只显示该队伍已经提交了多少次该问题的提交,但不会显示提交的结果。\u003cbr\u003e 排名由以下因素决定。请记住,我们只考虑未冻结的问题。冻结的问题将被忽略。以下因素按优先级从高到低排序。\u003cbr\u003e\u003cbr\u003e \u003cb\u003e解决问题数\u003c/b\u003e 解决问题数更多的队伍排名更高。\u003cbr\u003e \u003cb\u003e罚时\u003c/b\u003e 罚时更少的队伍排名更高。只有解决的问题会产生罚时。每个解决的问题会产生 T + 20X 的罚时。这里 T 是第一个 YES 的时间,X 是第一个 YES 之前的 NO 数量。\u003cbr\u003e \u003cb\u003e最后解决\u003c/b\u003e 最后解决问题的队伍排名更高。如果出现并列,我们比较他们倒数第二个问题,然后是倒数第三个问题,依此类推。\u003cbr\u003e \u003cb\u003e队伍名称\u003c/b\u003e 按字典顺序较后的队伍排名更高。\u003cbr\u003e\u003cbr\u003e 比赛结束时,积分榜将解冻。首先,选择冻结问题最少的队伍。然后选择该队伍的一个冻结问题。如果该队伍有多个冻结问题,选择字母顺序中排在最前的冻结问题。然后显示问题的结果,重新计算排名,更改积分榜并解冻该队伍的问题。重复此过程,直到没有队伍有冻结问题。然后我们得到最终的积分榜。\u003cbr\u003e\u003cbr\u003e 请帮助Pang教练打印初始积分榜、最终积分榜以及解冻过程的过程。\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":" 第一行包含一个整数 C,表示测试用例的数量。\u003cbr\u003e 对于每个测试用例,第一行将包含四个整数 n、m、T 和 t。n(1 ≤ n ≤ 50000) 表示提交数量。m(1 ≤ m ≤ 26) 表示问题数量。T(1 ≤ T ≤ 10000) 表示比赛总时间。t(0 ≤ t ≤ T) 表示冻结时间。\u003cbr\u003e\u003cbr\u003e 接下来的 n 行,每行将以“队伍名称 问题 时间 结果”的形式给出。队伍名称只包含字母和数字,最多 20 个字符。问题是问题的标识符,是从 A 到第 m 个字母的大写字母。时间是一个大于等于 0 且小于 T 的整数,表示提交时间。结果是一个字符串,等于 YES、NO 或 ERROR。\u003cbr\u003e 每个队伍至少会有一个提交。如果一个队伍有多个同时提交的提交,我们认为 ERROR 出现在 NO 之前,NO 出现在 YES 之前。"}},{"title":"输出","value":{"format":"HTML","content":" 对于每个测试用例,首先打印“Case #x:”,其中 x 是从 1 开始的案例编号。\u003cbr\u003e 然后打印初始积分榜(解冻过程之前)按排名排序。对于每个队伍,打印“队伍名称 排名 解决问题数 罚时 A B C ...”。队伍名称是队伍的名称。排名是队伍的排名。解决问题数是解决的问题数量。罚时是队伍的罚时。\u003cbr\u003eA B C ... 是每个问题的情况,格式如下:\u003cbr\u003e\u003cbr\u003e \u003cb\u003e+x\u003c/b\u003e 问题已解冻并解决。x 是第一个 YES 之前的 NO 数量。如果 x \u003d 0,则打印“+”而不是“+0”。\u003cbr\u003e\u003cbr\u003e \u003cb\u003e-x\u003c/b\u003e 问题已解冻但未解决。x 是 NO 的数量。如果 x \u003d 0,则打印“.”而不是“-0”。\u003cbr\u003e\u003cbr\u003e \u003cb\u003e-x/y\u003c/b\u003e 问题被冻结。x 是冻结时间点之前的 NO 数量。y 是在冻结时间点之后或者正好在冻结时间点提交的次数。如果 x \u003d 0,则打印“0/y”而不是“-0/y”。\u003cbr\u003e\u003cbr\u003e 在初始积分榜之后,打印解冻过程的过程。在解冻过程中,每次一个队伍解冻一个冻结问题并导致其排名变化时,打印“队伍名称1 队伍名称2 解决问题数 罚时”。假设这个队伍是队伍 A。队伍名称1 是队伍 A 的名称。队伍名称2 是被队伍 A 超越的排名最高的队伍的名称。解决问题数是队伍 A 的新解决问题数。罚时是队伍 A 的新罚时。\u003cbr\u003e 最后打印最终积分榜(解冻过程之后),格式与初始积分榜相同。\u003cbr\u003e 查看示例以获取更多细节。\u003cbr\u003e"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n20 12 300 240\r\nEpic B 12 YES\r\nEpic A 14 NO\r\nRivercrab E 25 YES\r\nTwo2erII B 100 NO\r\nEpic A 120 YES\r\nRivercrab I 150 NO\r\nTwo2erII C 160 NO\r\nEpic C 180 YES\r\nTwo2erII C 180 NO\r\nRivercrab F 226 YES\r\nTwo2erII C 230 YES\r\nTwo2erII L 241 YES\r\nEpic F 246 YES\r\nEpic G 260 YES\r\nRivercrab I 289 YES\r\nEpic D 297 YES\r\nMusou H 299 YES\r\nMusou I 299 YES\r\nMusou J 299 YES\r\nMusou K 299 YES\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase #1:\r\nEpic 1 3 332 +1 + + 0/1 . 0/1 0/1 . . . . .\r\nRivercrab 2 2 251 . . . . + + . . -1/1 . . .\r\nTwo2erII 3 1 270 . -1 +2 . . . . . . . . 0/1\r\nMusou 4 0 0 . . . . . . . 0/1 0/1 0/1 0/1 .\r\nMusou Two2erII 2 598\r\nTwo2erII Musou 2 511\r\nMusou Rivercrab 3 897\r\nRivercrab Musou 3 560\r\nMusou Epic 4 1196\r\nEpic Musou 4 629\r\nEpic 1 6 1135 +1 + + + . + + . . . . .\r\nMusou 2 4 1196 . . . . . . . + + + + .\r\nRivercrab 3 3 560 . . . . + + . . +1 . . .\r\nTwo2erII 4 2 511 . -1 +2 . . . . . . . . +\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}