对于 50%50\%50% 的数据,有 n≤2n \le 2n≤2 或 m≤2m \le 2m≤2。
暴力枚举或手动判断即可。
对于 100%100\%100% 的数据,1≤n≤1000,1≤m≤100001 \le n \le 1000,1 \le m \le 100001≤n≤1000,1≤m≤10000。
可以推理出一个结论,总分 AAA 一定比总分 BBB 高且仅当 AAA 的每一题都比 BBB 高。
于是我们只要统计最多有多少人至少一场比赛比 LukeLukeLuke 高,最多有多少人至少一场比赛比 LukeLukeLuke 低即可。
答案为 m−min(m−1,∑m−ri)m - \min(m - 1, \sum m - r_i)m−min(m−1,∑m−ri) 和 1+min(m−1,∑ri−1)1 + \min(m - 1, \sum r_i - 1)1+min(m−1,∑ri−1)。
使用您的 Hydro 通用账户