问题 6858 --长跑队

6858: 长跑队★★★

时间限制: 2 Sec  内存限制: 256 MB
提交: 35  解决: 7
[提交][状态][命题人:]

题目描述

有 n 名学生，第 i 名学生的长跑持久力为 ai。
组建一支学生人数最多的长跑队，要求队伍中学生的长跑持久力差异不超过 5。
输出可能的最大学生人数。

输入

第一行：一个整数 n（1≤n≤2⋅105）- 学生人数
第二行：n 个整数 a1,a2,...,an（1≤ai≤109），其中 ai 是第 i 个学生的长跑持久力

输出

一个整数 - 可能的最大学生人数
样例输入
Copy
6
1 10 17 12 15 2
样例输出
Copy
3

提示

针对第一个样例，可以组建最多三个人的队伍，长跑持久力分别为17,12,15

样例2输入

10
1337 1337 1337 1337 1337 1337 1337 1337 1337 1337

样例2输出

10

样例3输入

6
1 1000 10000 10 100 1000000000

样例3输出

1

来源

ZZW2024 

[提交][状态]