A54055.小明的ACM罚时

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小明参加了一场 acm 比赛 一共有 1313 道题,最终按照通过的题目数量以及罚时计算排名。

本场比赛一共有 nn 支参赛队伍,小明拿到了整场比赛所有队伍的提交记录, 你可以帮他计算一下这场比赛的排名吗?

ACM比赛规则: 对于一道题目而言,没有通过罚时 1515分钟, 一道题的总罚时为通过的时间 + 错误次数 * 15(数据保证一道题通过之后不会再次提交),到比赛结束为止没有通过的问题不计算罚时。

请先按照通过题数排名, 通过题数相同的队伍按照罚时从小到大来进行排名(如果通过题数和罚时数量一样, 按照队伍的编号从小到大排序。

输入格式

第一行给定一个数字 nn, 代表一共有 nn 支队伍,编号从 11nn(1n100)(1 \le n \le 100)

接下来按照顺序给定 nn 个队伍的提交记录。

对于每一份提交记录 首先给出一个数字 mim_i, 说明第 ii 支队伍一共有 mim_i 次提交。
每次提交给出三个数字 a,b,ca, b, c 代表本次提交在第 aa 分钟提交了问题 bbc=1c = 1 说明通过了, c=0c = 0 说明没有通过。
(i=1nmi30000,0a299,1b130c1)( \sum_{i=1}^n m_i \le 30000, 0 \le a \le 299, 1 \le b \le 13,0 \le c \le 1)

输出格式

输出n个数字, 代表从第 11 名到 第 nn 名的队伍编号, 数字之间用空格隔开。

输入输出样例

  • 输入#1

    2
    2
    10 1 0
    13 1 1
    1
    15 1 1

    输出#1

    2 1

说明/提示

样例解释: 第一支队伍提交了两次问题 11 ,在第 1010 分钟答案错误, 第13分钟通过, 因此对应的罚时为 13+15×1=2813 + 15 \times 1 = 28分钟

第二支队伍在第 1515 分钟提交了一次问题 11, 一次通过, 因此对应的罚时为 1515 分钟。

因此两支队伍都通过了一道题,按照罚时从小到大, 可知第一名是队伍 22, 第二名是队伍 11

首页