CF1133C.Balanced Team

传统题 时间 2000 ms 内存 256 MiB 6 尝试 1 已通过 1 标签

Balanced Team

题目描述

你是一所大学的教练,手下有 nn 名学生,第 ii 名学生的编程能力为 aia_i

你需要为一项新的编程比赛组建一支队伍。你知道,队伍中的学生越多,获胜的概率就越大!所以你要组建一支人数最多的队伍。但你也知道,队伍必须是平衡的。也就是说,队伍中任意两名学生的编程能力之差不能超过 55

你的任务是输出平衡队伍中最多能有多少名学生。

输入格式

输入的第一行包含一个整数 nn1n21051 \le n \le 2 \cdot 10^5),表示学生人数。

第二行包含 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n1ai1091 \le a_i \le 10^9),其中 aia_i 表示第 ii 名学生的编程能力。

输出格式

输出一个整数,表示平衡队伍中最多能有多少名学生。

说明/提示

在第一个样例中,你可以组建一支能力为 [12,17,15][12, 17, 15] 的队伍。

在第二个样例中,你可以把所有学生都放进队伍,因为他们的编程能力都相等。

在第三个样例中,你只能组建一支只包含一名学生的队伍(无法组建至少两人的队伍)。

由 ChatGPT 4.1 翻译

样例

6
1 10 17 12 15 2
3
10
1337 1337 1337 1337 1337 1337 1337 1337 1337 1337
10
6
1 1000 10000 10 100 1000000000
1

在线编程 IDE

建议全屏模式获得最佳体验