A54055.小明的ACM罚时
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小明参加了一场 acm 比赛 一共有 13 道题,最终按照通过的题目数量以及罚时计算排名。
本场比赛一共有 n 支参赛队伍,小明拿到了整场比赛所有队伍的提交记录, 你可以帮他计算一下这场比赛的排名吗?
ACM比赛规则: 对于一道题目而言,没有通过罚时 15分钟, 一道题的总罚时为通过的时间 + 错误次数 * 15(数据保证一道题通过之后不会再次提交),到比赛结束为止没有通过的问题不计算罚时。
请先按照通过题数排名, 通过题数相同的队伍按照罚时从小到大来进行排名(如果通过题数和罚时数量一样, 按照队伍的编号从小到大排序。
输入格式
第一行给定一个数字 n, 代表一共有 n 支队伍,编号从 1 到 n。(1≤n≤100)
接下来按照顺序给定 n 个队伍的提交记录。
对于每一份提交记录 首先给出一个数字 mi, 说明第 i 支队伍一共有 mi 次提交。
每次提交给出三个数字 a,b,c 代表本次提交在第 a 分钟提交了问题 b。 c=1 说明通过了, c=0 说明没有通过。
(∑i=1nmi≤30000,0≤a≤299,1≤b≤13,0≤c≤1)
输出格式
输出n个数字, 代表从第 1 名到 第 n 名的队伍编号, 数字之间用空格隔开。
输入输出样例
输入#1
2 2 10 1 0 13 1 1 1 15 1 1
输出#1
2 1
说明/提示
样例解释: 第一支队伍提交了两次问题 1 ,在第 10 分钟答案错误, 第13分钟通过, 因此对应的罚时为 13+15×1=28分钟
第二支队伍在第 15 分钟提交了一次问题 1, 一次通过, 因此对应的罚时为 15 分钟。
因此两支队伍都通过了一道题,按照罚时从小到大, 可知第一名是队伍 2, 第二名是队伍 1。