#T0014. [2025 新生训练赛 2] 从没有感觉打工快乐过
[2025 新生训练赛 2] 从没有感觉打工快乐过
题目描述
“直到现在还执迷于过去,真让人看不下去。”
祥子和祖父发生矛盾之后离开了丰川家,没有了家里的经济支持,还有一个混子老爸躺平。不得已,她找到了一个兼职的去处。由于祥子的加入导致人手变化,公司不得已进行内部团队的调整。公司要求每一个团队的能力值达到 ,而一个团队的能力值评定方式是这样的:
比如,一个团队中有三个人,这三个人的个人能力值分别是3,4,5,那么这个团队的能力值就是 。祥子知道公司里(包括祥子)一共有 个人。
现在公司领导要求祥子告诉他:
在满足每个团队至少有 1 名成员且每个成员必须属于恰好一个团队的前提下,可能形成的强大团队的最大数量。
输入格式
第一行包含两个整数 和 () —— 分别表示公司员工数量和团队要达到的能力值。
第二行包含 个整数 () —— 表示每个成员的个人能力值。
保证所有测试用例的 之和不超过 。
输出格式
输出可能形成的强度至少为 的团队的最大数量。
样例数据
输入 #1
4 10
4 2 1 3
输出 #1
0
解释 #1
无论是 ,还是,, 都无法达到 10,故输出 0。
输入 #2
3 6
9 1 7
输出 #2
2
解释 #2
9和7一个人一个团队,剩下的1无法组成合格的团队,输出2。
相关
在下列比赛中: