华为OD机试 - 代表团坐车 - 动态规划（Java 2025 A卷 200分）

一、题目描述

某组织举行会议，来了多个代表团同时到达，接待处只有一辆汽车，可以同时接待多个代表团，为了提高车辆利用率，请帮接待员计算可以坐满的接待方案，输出方案数量。

约束：

1. 一个团只能上一辆车，并且代表团(代表团数量小于30，每个代表团人数小于30)小于汽车容量(汽车容量小于100)；
2. 需要将车辆坐满。

二、输入描述

第一行输入代表团人数，英文逗号隔开，代表团数量小于30，每个代表团人数小于30
第二行输入汽车载客量，汽车容量小于100

三、输出描述

坐满汽车的方案数量
如果无解输出0

四、测试用例

测试用例1：

1、输入

1,1,1,1,1
3

2、输出

10

3、说明

有5个代表团，每个代表团人数为1。选择任意3个代表团的组合数为C(5,3) = 10种。

测试用例2：