我们是冠军

2020年1月17日 1134点热度 0人点赞 0条评论

我们是冠军

时间: 1ms        内存:256M

描述:

众所周知,IG 在 S8 总决赛中拿下了……不对, 众所周知, 在今年的 ACM 省赛中,我校"伊丽莎白(xyx, zudikn, clx)"队伍力克山大拿到了冠军,ACM 赛制的比赛是非常有趣的,在这种赛制下,排名是按照以下标准执行的(如上图所示):

  1. 解题数越多越靠前
  2. 在解题数相同的情况下,罚时越少越靠前
  3. 如果某道题目未通过, 则不管提交多少次,都不计算罚时

对于罚时的定义:一道题的罚时是由两部分组成, 一部分是提交错误次数 $\times\ 20 {\rm\ min}$,另一部分是这道题目通过的时间。

例如,"伊丽莎白"队伍 E 题通过的时间是 114 min,提交 3 次通过说明前两次都错误了,则这道题他们的总罚时是 $114 + 2 \times 20 = 154 {\rm\ min}$。

现在,我们有一场比赛 $n$ 个队伍的数据, 你能帮我们计算出他们的排名吗?

输入:

输入的第一行包含两个正整数 $n, k$ $(1 \le n \le 1000, 1 \le k \le 13)$,表示共有 $n$ 支队伍,每只队伍的编号为 $1 \dots n$,该场比赛共有 $k$ 道题目。

接下来有 $n$ 行输入,其中第 $i$ 行表示第 $i$ 支队伍的数据。每一行, 有 $k$ 对数分别表示通过每道题的时间($0\le PenaltyTime \le 300$)和提交次数($0\le SubmitCount \le 500$), 如果通过的时间为 $0$ 或者提交次数为 $0$,则说明该题未通过。

我们保证不会有两支队伍排名相同。

输出:

输出只有一行为 $1\dots n$ 的一个排列, 表示这 $n$ 支队伍的排名。

示例输入:

2 3 
13 1 16 1 14 2
13 1 16 1 32 1

示例输出:

2 1

提示:

参考答案:

解锁文章

没有看到答案?微信扫描二维码可免费解锁文章

微信扫描二维码解锁

使用微信扫描二维码打开广告页面后可以立即关闭,再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供,并不代表本站观点!

已经扫描此二维码?点此立即跳转

code

这个人很懒,什么都没留下

文章评论