比赛总共有m场,总共有n各选手参加。每名选手都有m艘遥控赛艇,每艘赛艇都有一个速度值v,每艘赛艇只能参加一次比赛选手可以自行选择m艘赛艇的参赛顺序。一位选手在一场比赛中胜出,当且仅当该选手的赛艇的速度值大于其他所有选手参加该场比赛赛艇的速度值。
现在小李想知道,每位选手可能的最多获胜场次和最少获胜场次。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
提交总数 | $0$ | 正确数量 | $5$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 |
比赛总共有m场,总共有n各选手参加。每名选手都有m艘遥控赛艇,每艘赛艇都有一个速度值v,每艘赛艇只能参加一次比赛选手可以自行选择m艘赛艇的参赛顺序。一位选手在一场比赛中胜出,当且仅当该选手的赛艇的速度值大于其他所有选手参加该场比赛赛艇的速度值。
现在小李想知道,每位选手可能的最多获胜场次和最少获胜场次。
3 4
100 110 112 116
98 112 110 112
90 98 113 113
1 3
0 2
1 2
2<=n<=100
1<=m<=100
0<=v<=300