笔试时间：2024年03月09日 春招实习

备注：题解待更新

历史笔试传送门：2023秋招笔试合集

第一题

题目：项目派遣

某公司有n名员工，第i名员工具有的能力可以用一个正整数ai描述，称为员工的能力值，现在，公司有一个项目需要交给恰好n/2名员工负责。为了保证项目能顺利进行，要求负责该项目的所有员工能力值之和大于等于x。公司希望你可以帮忙求出，有多少种不同的派遣员工来负责这个项目的方案。上文中，[x]表示大于等于x的最小整数，例[4] =4，[4.2]=5。认为两个方案不同，当且仅当存在一名员工在一种方案中负责该项目，而在另一种方案中不负责。

输入描述

输入包含多组数据，输入第一行包含一个整数T (1<=T<=10) ，表示数据组数；

接下来2T行，每两行描述了一组数据，每组数据第一行包含两个正整数n(1<=n<=16) 和x (1<=x<=2*10^4)，分别表示公司的员工总数和项目对负责员工能力值之和的要求；

每组数据第二行包含n个整数，第i个整数表示第i名员工的能力值ai(1<=ai<=10^3)。

对于100%的数据，满足1<=n<=16，1<=x<=2*10^4，1<=T<=10，1<=ai<=10^3。

输出描述

输出包含T行。对于每组数据输出一行一个整数，表示可行的派遣方案数。

样例输入

3

5 10

3 2 3 4 5

3