考点（参考NOI大纲2023修订版）：

• 【1】整数型：int、long long
• 【1】数组与数组下标
• 【1】数组的读入与输出
• 【3】算法模板库中的函数：min、max、swp、sort（非必要）
• 【4】二分法（非必要）

原题CF903(Div.3) C ${\color{#3FAF3F} Difficult}$ ${\color{#3FAF3F} 1200}$（2023/10/12） ${\color{#FFC116} 普及/提高-}$

原题 $1 \le n \le 5000$，$1 \le a_i \le 10^9$；本题 $1 \le n \le 10^{5}$，$1 \le r_i \le 10^5$

个人认为原题和本题 $n$ 的范围大小差别对做法无影响，主要是 $a_i$ / $r_i$ 的范围大小差别对做法略有影响，部分做法在本题和原题之间没有兼容性

常见做法：

• 众数 $O(n)$
• sort+依次攻击 $O(3n)$
• 二分 $O(n$ $log$ $n)$