#P2400. 不要打电动啦!

不要打电动啦!

题目描述

国际大学生程序设计竞赛(英文全称:International Collegiate Programming Contest,简称ICPC)是由美国计算机协会(ACM)主办的年度竞赛,旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力。

经过近50年的发展,ACM国际大学生程序设计竞赛已经发展成为全球最具影响力的大学生程序设计竞赛,赛事由AWS、华为和Jetbrains 赞助。经过50多年的发展,ACM-ICPC被誉为计算机领域的奥林匹克竞赛。该竞赛纳入中国高等教育学会《高校竞赛评估与管理体系研究》,是中国高校创新人才培养暨学科竞赛评估的重要竞赛指标。

比赛期间,每队使用1台电脑需要在5个小时内使用C/C++、Java和Python中的一种编写程序解决7到13个问题。程序完成之后提交评测机运行,运行的结果会判定为正确或错误两种并及时通知参赛队。而且有趣的是每队在正确完成一题后,组织者将在其位置上升起一只代表该题颜色的气球,每道题目第一支解决掉它的队还会额外获得一个“FIRST PROBLEM SOLVED”的气球。

最后的获胜者为正确解答题目最多且总用时最少的队伍。每道试题用时将从竞赛开始到试题解答被判定为正确为止,其间每一次提交运行结果被判错误的话将被加罚20分钟时间,未正确解答的试题不记时。

与其它计算机程序竞赛(例如国际信息学奥林匹克,IOI)相比,ACM-ICPC的特点在于其题量大,每队需要在5小时内完成7道或以上的题目。另外,一支队伍3名队员却只有1台电脑,使得时间显得更为紧张。因此除了扎实的专业水平,良好的团队协作和心理素质同样是获胜的关键。

山东省ICPC大学生程序设计竞赛为该竞赛的省赛选拔阶段,是经过ICPC亚洲区竞赛组委会授权的官方竞赛。在山东计算机学会的大力支持下,山东省ICPC大学生程序设计竞赛至今已举办了13届,大赛已经具备了相当大的规模和社会影响力。在该项赛事中获得金银奖代表队的全体成员,将获得国内外知名企业提供的实习offer证书。

2023年6月3日至4日,第十三届山东省ICPC大学生程序设计竞赛在齐鲁工业大学(山东省科学院)长清校区举办。本次大赛由山东省科学技术协会、山东省教育厅、共青团山东省委、山东省发展和改革委员会、山东省工业和信息化厅、山东省人力资源和社会保障厅主办,山东计算机学会、齐鲁工业大学(山东省科学院)承办。山东省各地55所高校,277支优秀队伍参加比赛,于线下相聚、同场竞技。

作为第十三届山东省ICPC大学生程序设计竞赛承办单位,齐鲁工业大学(山东省科学院)计算学部高度重视竞赛筹备工作,成立了专项筹备工作领导小组,统筹备赛工作,定期召开工作推进会、培训会,制定了详实的工作运行方案,为各高校参赛团队提供赛事系统、赛事咨询、赛场引导、秩序维护等服务。

这场比赛是时隔3年首次线下比赛,选手们非常享受线下比赛的氛围。

激动人心的滚榜环节更是重中之重。

作为负责编写榜单部分的James同学,需要从众多提交结果中统计每个队伍的通过题数、总共未通过的次数,并按照一定规则给出最终排名。然而,由于James同学忙于学习(打电动),这项工作就交给了你。同时,James同学也施加了一个简化魔法来简化问题。聪明的你能帮助James同学完成这项任务吗?

根据魔法的规则,本场比赛总共有14道题目,分别编号为1-14。共有n支队伍参赛,编号为1-n。每支队伍的通过情况将根据提交记录统计,通过题目记为1,未通过记为0。对于通过的队伍,还需统计其总共未通过的次数。与现实榜单不同的是,施过魔法的规则也需要统计未通过题目的罚时次数。最后,榜单将根据通过题数从多到少、总共未通过的次数从少到多的顺序排序。

需要特别注意的是,如果两支队伍的通过题数和总共未通过的次数都相同,应优先输出编号较小的队伍。

请按照输入的比赛结果,输出最终的榜单。每行输出一个队伍的信息,依次为队伍编号、通过题数和总共未通过的次数,以空格分隔。

输入格式

第一行输入n(1<n<10000)n(1 < n < 10000)m(1<m<100000)m(1 < m < 100000),分别表示队伍数量nn和提交测评次数mm。队伍编号从1到nn

接下来的m行,每行输入一次提交结果,包括队伍编号pp、题号k(1k14)k(1 \leq k \leq 14)和是否通过qq,(0代表未通过,1代表通过)。

输出格式

输出最终的榜单,每行输出一个队伍的信息,包括队伍编号、通过题数和总共未通过的次数,以空格分隔。

样例

5 10 
1 1 0 
1 1 1 
2 1 1 
2 2 1 
3 1 0 
3 1 1 
4 1 1 
5 1 1 
5 2 1 
5 3 1
5 3 0 
2 2 0 
4 1 0 
1 1 1 
3 1 1
7 10 
1 1 1 
4 2 0 
1 3 0 
2 1 0 
1 4 1 
2 2 0 
5 4 0 
7 2 0 
1 5 1 
1 4 0
1 3 2 
3 0 0 
6 0 0 
4 0 1 
5 0 1 
7 0 1 
2 0 2

提示

2023级第一场入队赛-E