最新华为OD机试真题——(E卷,200分)- 会议接待（python）

题目描述

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

约束条件

• 每个团只能上一辆车。
• 代表团的人数最多为 30，每个代表团人数小于 30。
• 汽车的容量小于 100。
• 需要将车辆坐满。

输入描述

• 第一行是代表团人数，以英文逗号隔开。代表团数量小于 30。
• 第二行是汽车的载客量，小于 100。

输出描述

• 输出能够坐满汽车的方案数量。
• 如果没有方案，可以返回 0。

用例示例

输入：

5,4,2,3,2,4,9
10

输出：

4

说明

在给定的示例中，可以坐满汽车的方案如下：

• 方案 1: [2, 3, 5]
• 方案 2: [2, 4, 4]
• 方案 3: [2, 3, 5] （重复，可考虑去重）
• 方案 4: [2, 4, 4] （重复，可考虑去重）