题目描述:代表团坐车

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

约束:

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

输入描述

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

输出描述

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

ACM输入输出模式

如果你经常使用Leetcode,会知道letcode是不需要编写输入输出函数的。但是华为OD机考使用的是 ACM 模式,需要手动编写输入和输出。

所以最好在牛-客上提前熟悉这种模式。例如C++使用cin/cout,python使用input()/print()。JavaScript使用node的readline()console.log()。Java 使用sacnner/system.out.print()

用例

输入

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

输出

4

说明<

06-11 21:38