#373. >> Final Challenge >> 损坏的记分板日志
>> Final Challenge >> 损坏的记分板日志
欢迎来到模拟题单的最终挑战,Good Luck to you.
题目描述
你正在一场古老的编程竞赛中担任志愿者。竞赛组委会遇到了一个难题:记录在石板上的最终记分板已经被风沙磨损,无法辨认!幸运的是,你们找到了一份石碑拓片。
拓片显示,本次竞赛共有 支队伍和 道题目,记分板上每支队伍的记录都保存下来了。但问题是:所有记录中的空格都消失了,而且队伍的顺序可能已经被打乱——不一定按照最终排名排列。
上面展示了一个(电子)记分板以及石碑拓片的一种可能样式。但是,输入中不会出现队伍名称。
更正式地说,每条队伍记录包含 个部分。前两部分代表该队伍解出的题目总数和他们的总罚时。后面 部分为每道题的提交情况。对于每道题目:
- 如果该队伍没有提交过该题,该部分为空。
- 如果该队伍在第 次尝试时于第 分钟解出该题,则显示为 ""。如果 ,则 变为 。该题的罚时为 。
- 如果该队伍尝试了 次但未能解出,则显示为 ""。如果 ,则 变为 。
队伍的总罚时是他们解出的所有题目的罚时之和。由于这是一个正常的竞赛,我们可以进一步做出以下假设:
- 竞赛持续 分钟。队伍可以从第 分钟到第 分钟解题,但不能在第 分钟解题。
- 竞赛中题目数量不超过 道,参赛队伍不超过 支。
- 每支队伍对任何单一问题的提交次数不会超过 次。
你的任务是:为每行输入文本添加空格,还原出可能的正确记分板记录。队伍们正在等待结果,请尽快完成!
输入格式
第一行包含两个整数 ,分别表示竞赛中的队伍数量和题目数量。
接下来的 行,每行包含一个队伍被移除所有空格后的记录。保证每条记录是合法的。
输出格式
对于每个队伍,输出一行字符串,代表他们的记录。首先输出他们解出的题目数和对应的总罚时。对于每个问题:
- 如果没有提交,则不输出任何字符。
- 如果有提交,则相应地输出 "" 或 ""。
各部分之间用一个空格分隔,不要打印多余的空格。 确保在移除空格后,你的记录与输入完全匹配。如果有多个解决方案,输出任意一个即可。
4 12
99351583tries261try312tries231try4tries431try2412tries551try991try1791try
912121482tries572tries392tries821try4tries431try521try2492tries1842tries2183tries
912181082tries141try542tries922tries6tries302tries6tries502tries2441try1956tries1714tries
913221241try261try542tries1331try2002tries621try2tries811try2401try2825tries
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
5 2
0022tries22tries
12222tries22tries
24422tries22tries
284222tries222tries
2844222tries222tries
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
数据规模与约定
对于全部的测试点,保证 。
本题翻译自 The 2024 ICPC Asia East Continent Final Contest (a.k.a. The 3rd Universal Cup. Stage 26: China) Problem E
本题使用的是非官方测试数据,不保证数据强度,可以去 QOJ 上再跑一遍。
相关
在下列比赛中: