cyw 的小组分配
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
cyw 的班级里有很多小伙伴
现在老师希望班级里的同学们可以三人一组组成很多学习小组
但是如果一个小组内的同学的成绩差的太多，那会导致他们整个小组的学习效率不适配
所以老师找到 cyw，希望她能帮老师让将所有同学进行分组
班级里总共有 n 个同学，每个同学的成绩分别是 a_1,a_2,...,a_n
老师认为小组内三个同学成绩两两之差不超过 K 的话，那么这个小组的学习效率就是高的
现在老师想知道，班里的同学最多可以组成多少个学习小组？
输入格式
第一行包含两个整数，n 和 K。
第二行包含 n 整数 a_i。分别表示每个同学的成绩
对于 20\% 的数据，1 <= n,K <= 2000。
对于 50\% 的数据，1 <= n,K <= 10000。
对于 100\% 的数据，1 <= n,K,a_i <= 10^5。
输出格式
一个整数表示最多能匹配出的对局数量。样例
7 2
30 31 30 34 33 32 102提示
最多可以组成两组，其中一种方案为为 `[30,30,31]` 和 `[33,34,32]`暑假CSP-J复赛集训第四次（20220806）
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2022-8-7 17:15
- 结束于
- 2022-8-17 17:15
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 29
