小慕正在筹备一场项目交流会,多个团队同时抵达会场。现场只有一辆接驳车,可以同时搭载多个团队。为了提高车辆的使用效率,小慕需要计算有多少种方案能将接驳车恰好坐满。请帮助小慕输出方案数量。 约束: 1. 每个团队必须整队上车,团队人数(团队数量小于30,每个团队人数小于30)不超过接驳车容量(接驳车容量小于100) 2. 接驳车必须恰好坐满
提示:带虚线的词点一下有通俗解释。
输入描述
第一行代表团人数,英文逗号隔开,代表团数量小于30,每个代表团人数小于30 第二行汽车载客量,汽车容量小于100
输出描述
坐满汽车的方案数量 如果无解输出0
示例
示例 1
输入
5,4,2,3,2,4,9 10
输出
4
说明:以下几种方式都可以坐满车,所以,优先接待输出为4 [2,3,5] [2,4,4] [2,3,5] [2,4,4]
示例 2
输入
1,2,3,4 3
输出
2
说明:[1,2]或[3]
时间限制 1000 ms · 内存限制 128 MB