P6260 [ICPC 2019 WF] Miniature Golf
题目背景
### Warning: If you submit a malicious program, you will be banned.
### 警告:恶意提交本题将被封号。
题目描述
几个朋友玩了一场小型的高尔夫。这种小型的高尔夫是由若干个洞组成的。每个玩家轮流玩这个游戏,不停地击球直到球落到每个洞里。玩家在一个洞上的得分是他击球的次数。为了防止捣乱的玩家把游戏速度放慢太多,游戏规则中也会给一个上限$l$(一个正整数)来控制分数:如果一个玩家在一个洞上已经击球$l$次,但是球还没有落到洞里,那么这个玩家在这个洞上的得分就是$l$,并且这个玩家的回合就结束了。一个玩家的总得分就是他在各个洞上的得分之和。自然地,在这个游戏中,分越低越好。
但是有一个问题:没有玩家记得$l$的值。玩家们决定在玩的时候不设置$l$的值,允许每个玩家不断击球,直到球掉到洞里。玩完游戏,他们准备设置$l$的值,并更改那些在洞上的分数大于$l$的值。
游戏结束了,但他们还没有设置$l$。他们想知道自己的最佳排名是什么。一个人的排名是在所有人中,得分比这个人低或和这个人相等的人数(包含自己)。比如,当五个人的得分分别是 $3,5,5,4,3$,那么他们的排名就是 $2,5,5,3,2$。
给你每个玩家在每个洞上的得分,为每一个玩家求出最小的可能的排名。
输入格式
第一行:两个整数 $p$ 和 $h$,$p$($2 \le p \le 500$)是玩家个数,$h$($1 \le h \le 50$)是洞的个数。
接下来$p$行,每行$h$个正整数,第$i$行第$j$列的数表示第$i$个玩家在第$j$个洞上的得分,这些数都不会超过$10^9$。
输出格式
输出 $p$ 行,每行一个正整数,第 $i$ 行表示第 $i$ 个玩家的最小排名。
说明/提示
来源:ICPC World Finals 2019 Problem J
题目名称:Miniature Golf