#P1334. 2023.05-B卷-HWOD机试 - 代表团坐车

2023.05-B卷-HWOD机试 - 代表团坐车

题目描述

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

约束:

  1. 一个团只能上一辆车，并目代表团人数(代表团数量小于3030，每个代表团人数小于3030)小于汽车容量(汽车容量小于100100)
  2. 需要将车辆坐满

输入描述

第一行 代表团人数，英文逗号隔开，代表团数量小于3030，每个代表团人数小于3030。

第二行 汽车载客量，汽车容量小于100100

输出描述

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

样例

输入

5,4,2,3,4,6
10

输出

4

说明

解释以下几种方法都可以坐满车，所有，优先接待输出为44

[2,3,5][2,3,5]

[2,4,4][2,4,4]

[2,3,5][2,3,5]

[2,4,4][2,4,4]

知识点:*****

查看知识点以及同类型题目

Statistics