Coding Company

题目描述

你们公司有 n 名程序员，每个人的技能水平在 0 到 100 之间。你的任务是把程序员划分成协作的小组。 根据经验，你知道当小组内程序员的技能水平相近时，团队工作效果更好。因此，为一个小组设定的惩罚是该小组中技能最高与最低程序员的技能差。 有多少种划分方式可以使得所有小组的惩罚之和最多为 x？

输入格式

第一行输入包含两个整数 n 和 x：程序员的数量和允许的最大惩罚和。 下一行包含 n 个整数 t_1,t_2,$\dots$,t_n：每个程序员的技能水平。

输出格式

输出一个整数：满足条件的划分方式数对 10^9+7 取模。

3 2
2 5 3

3

提示

$1 \le n \le 100$ $0 \le x \le 5000$ $0 \le t_i \le 100$

标签: CSES1665|附加题2

来源

CSES1665|附加题2