QOJ.ac

QOJ

Límite de tiempo: 4.0 s Límite de memoria: 1024 MB Puntuación total: 100 Dificultad: [mostrar] Hackeable ✓

#9979. 损坏的记分牌日志

Estadísticas

你正在为一场古代编程竞赛做志愿者工作。不幸的是,竞赛主管们难以还原最终排名,因为他们将最终记分牌记录在了一块被尘土和沙砾磨损的石板上!幸运的是,石板的一份拓片幸存了下来。它说明竞赛中有 $n$ 个队伍和 $m$ 道题目,并且记分牌上每一行(属于同一个队伍)的文本都被保留了下来。然而,记录中所有的空格都丢失了,而且在救援过程中队伍的顺序可能被打乱了——这意味着队伍甚至可能不是按排名列出的。

更正式地说,每条记录由 $m+2$ 个部分组成。前两个部分代表该队伍解决的题目总数及其总罚时。接下来的 $m$ 个部分详细说明了每道题的状态。对于每道题:

  • 如果该队伍没有对这道题进行任何有效提交,则该部分为空。
  • 如果该队伍提交了这道题,并在第 $x$ 次有效尝试时以 $y$ 分钟的时间解出,则显示为 “$y$ $x$ try”。如果 $x \ge 2$,则 try 变为 tries。该题的罚时为 $y+20(x-1)$。
  • 如果该队伍进行了 $x$ 次有效提交但未解出,则显示为 “$x$ try”。如果 $x \ge 2$,则 try 变为 tries。

队伍的总罚时是其解出的每道题的罚时之和。由于这不是一场异常的竞赛,我们可以进一步做出以下假设:

  • 竞赛持续 300 分钟。队伍可以在第 0 分钟到第 299 分钟之间解题,但不能在第 300 分钟解题。
  • 竞赛中不超过 13 道题目,且参赛队伍不超过 500 支。
  • 每支队伍对任何单道题目的提交次数不会超过 100 次。

你被指派的任务是通过添加空格,将每一行输入文本还原为正确记分牌的任何可能解释,从而掩盖这个错误。队伍已经在大厅等候,竞赛主管们指望你来解决这场危机。快点!

输入格式

第一行包含两个整数 $n$ ($1 \le n \le 500$) 和 $m$ ($1 \le m \le 13$),分别表示竞赛中的队伍数量和题目数量。

接下来的 $n$ 行,每行包含一个删除了所有空格的队伍记录。保证每条记录都是有效的,即它满足上述条件并具有正确的解释。

输出格式

对于每个队伍,输出一行代表其记录。首先,输出他们解决的题目数量及其总罚时。对于每道题目:

  • 如果没有提交,则不输出任何字符。
  • 如果有提交,则相应地输出 “$y$ $x$ try(tries)” 或 “$x$ try(tries)”。

用单个空格分隔每个部分,不要打印多余的空格。确保在删除空格后,你的记录与输入完全匹配。如果有多种解,输出任意一种即可。

样例

输入格式 1

4 12
99351583tries261try312tries231try4tries431try2412tries551try991try1791try
912121482tries572tries392tries821try4tries431try521try2492tries1842tries2183tries
912181082tries141try542tries922tries6tries302tries6tries502tries2441try1956tries1714tries
913221241try261try542tries1331try2002tries621try2tries811try2401try2825tries

输出格式 1

9 935 158 3 tries 26 1 try 31 2 tries 23 1 try 4 tries 43 1 try 241 2 tries 55 1 try 99 1 try 179 1 try
9 1212 148 2 tries 57 2 tries 39 2 tries 82 1 try 4 tries 43 1 try 52 1 try 249 2 tries 184 2 tries 218 3 tries
9 1218 108 2 tries 14 1 try 54 2 tries 92 2 tries 6 tries 30 2 tries 6 tries 50 2 tries 244 1 try 195 6 tries 171 4 tries
9 1322 124 1 try 26 1 try 54 2 tries 133 1 try 200 2 tries 62 1 try 2 tries 81 1 try 240 1 try 282 5 tries

输入格式 2

5 2
0022tries22tries
12222tries22tries
24422tries22tries
284222tries222tries
2844222tries222tries

输出格式 2

0 0 22 tries 22 tries
1 22 2 2 tries 22 tries
2 44 2 2 tries 2 2 tries
2 84 22 2 tries 22 2 tries
2 844 2 22 tries 2 22 tries

说明

以两个空格开头的行被视为与前一行属于同一行。它们仅用于样例的展示目的,不应出现在实际输出中。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.