最极端的情况是“你”每个比赛都获得 0 分,排名在“你”之前的选手获得 1 分,排名在“你”之后的选手获得 0 分。这样可以得到一个选手如果最终排名在“你”之前,当且仅当其存在一场比赛排名在”你“之前。 所以我们直接计算每场比赛在“你”之前的选手人数总和,由于重复的人无效所以需要对 m-1 取 min,最后再和最终排名比较一下即可。 另一种等价的理解方式是如果 k=m 那么无论怎么样都能金牌,否则直接把所有排名 -1 相加和 k-1 比较。
注册一个 HydroOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户