CF432A.Choosing Teams

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

Choosing Teams

题目描述

萨拉托夫国立大学奥林匹克程序员训练中心(SSU OPTC)有 nn 名学生。对于每一位学生,你都知道他(她)参加 ACM ICPC 世界编程锦标赛的次数。按照 ACM ICPC 的规则,每个人最多可以参加世界锦标赛 5 次。

SSU OPTC 的负责人最近在组队参加世界锦标赛。每支队伍必须正好有三人,并且任何人不能同时参加多支队伍。若想让每支队伍保持原班人马至少一同参加 kk 次世界锦标赛,最多能组建多少支队伍?

输入格式

第一行包含两个整数 nnkk,满足 1n20001 \leq n \leq 20001k51 \leq k \leq 5
第二行包含 nn 个整数:y1,y2,,yny_{1}, y_{2}, \ldots, y_{n}0yi50 \leq y_{i} \leq 5,其中 yiy_{i} 表示第 ii 位学生已经参加 ACM ICPC 世界锦标赛的次数。

输出格式

输出一个整数,表示最多可以组建的队伍数。

说明/提示

在第一个样例中,只能组建一支队伍:第 1、4、5 个人员。

在第二个样例中,无法组建任何队伍。

在第三个样例中,可以组建两支队伍。任何方式的分队都是可行的。

由 ChatGPT 5 翻译

样例

5 2
0 4 5 1 0
1
6 4
0 1 2 3 4 5
0
6 5
0 0 0 0 0 0
2

在线编程 IDE

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