1 条题解

  • 0
    @ 2024-8-22 15:55:27

    最极端的情况是“你”每个比赛都获得 0 分,排名在“你”之前的选手获得 1 分,排名在“你”之后的选手获得 0 分。这样可以得到一个选手如果最终排名在“你”之前,当且仅当其存在一场比赛排名在”你“之前。
    所以我们直接计算每场比赛在“你”之前的选手人数总和,由于重复的人无效所以需要对 m-1 取 min,最后再和最终排名比较一下即可。
    另一种等价的理解方式是如果 k=m 那么无论怎么样都能金牌,否则直接把所有排名 -1 相加和 k-1 比较。

    • 1

    信息

    ID
    1424
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    3
    已通过
    1
    上传者