1 条题解

  • 0
    @ 2026-11-15 14:01:47

    题目分析

    50 pts

    对于 50%50\% 的数据,有 n≤2n \le 2 或 m≤2m \le 2。

    暴力枚举或手动判断即可。

    100 pts

    对于 100%100\% 的数据,1≤n≤1000,1≤m≤100001 \le n \le 1000,1 \le m \le 10000。

    可以推理出一个结论,总分 AA 一定比总分 BB 高且仅当 AA 的每一题都比 BB 高。

    于是我们只要统计最多有多少人至少一场比赛比 LukeLuke 高,最多有多少人至少一场比赛比 LukeLuke 低即可。

    答案为 m−min⁡(m−1,∑m−ri)m - \min(m - 1, \sum m - r_i) 和 1+min⁡(m−1,∑ri−1)1 + \min(m - 1, \sum r_i - 1)。

    • 1

    信息

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