CF1133C Balanced Team
题目描述
你是一所大学的教练,手下有 $n$ 名学生,第 $i$ 名学生的编程能力为 $a_i$。
你需要为一项新的编程比赛组建一支队伍。你知道,队伍中的学生越多,获胜的概率就越大!所以你要组建一支人数最多的队伍。但你也知道,队伍必须是平衡的。也就是说,队伍中任意两名学生的编程能力之差不能超过 $5$。
你的任务是输出平衡队伍中最多能有多少名学生。
输入格式
输入的第一行包含一个整数 $n$($1 \le n \le 2 \cdot 10^5$),表示学生人数。
第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$($1 \le a_i \le 10^9$),其中 $a_i$ 表示第 $i$ 名学生的编程能力。
输出格式
输出一个整数,表示平衡队伍中最多能有多少名学生。
说明/提示
在第一个样例中,你可以组建一支能力为 $[12, 17, 15]$ 的队伍。
在第二个样例中,你可以把所有学生都放进队伍,因为他们的编程能力都相等。
在第三个样例中,你只能组建一支只包含一名学生的队伍(无法组建至少两人的队伍)。
由 ChatGPT 4.1 翻译