B. Choosing Teams

    传统题 1000ms 256MiB

Choosing Teams

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

萨拉托夫国立大学奥林匹克竞赛程序员训练中心(SSU OPTC)有 nn 名学生。对每个学生,你知道他/她参加 ACM ICPC 世界程序设计大赛(世界总决赛)的次数。根据 ACM ICPC 规则,每个人最多只能参加世界总决赛 55 次。

SSU OPTC 的负责人正在组建队伍参加世界总决赛。每支队伍必须恰好由 3 人组成,并且任何人不能同时属于两支或多支队伍

负责人希望每支队伍都能以相同成员至少再参加世界总决赛 kk 次。问最多可以组建多少支队伍?


输入格式

  • 第一行包含两个整数 nnkk1n20001 \le n \le 20001k51 \le k \le 5)。
  • 第二行包含 nn 个整数 y1,y2,,yny_1, y_2, \dots, y_n0yi50 \le y_i \le 5),其中 yiy_i 表示第 ii 个学生已经参加世界总决赛的次数。

输出格式

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


样例

输入 1

5 2
0 4 5 1 0

输出 1

1

输入 2

6 4
0 1 2 3 4 5

输出 2

0

输入 3

6 5
0 0 0 0 0 0

输出 3

2

说明

若某学生已参加次数为 yiy_i,要保证他/她还能以同一队伍成员再参加至少 kk 次,则必须满足:

yi+k5y_i + k \le 5

即该学生可用当且仅当 yi5ky_i \le 5-k。将所有可用学生计数为 cc,答案为:

c3\left\lfloor \frac{c}{3} \right\rfloor

1月16日练习题

未认领
状态
已结束
题目
5
开始时间
2026-1-15 0:00
截止时间
2026-1-16 23:59
可延期
24 小时