3409: 【DP】2023B-代表团坐车
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:89
提交:129
正确率:68.99% 命题人:
题目描述
某组织举行会议,来了多个代表团同时到达,接待处只有一辆汽车,可以同时接待多个代表团,为了提高车辆利用率,请帮接待员计算可以坐满车的接待方案,输出方案数量。 约束:
1. 一个团只能上一辆车,并且代表团人数(代表团数量小于30,每个代表团人数小于30)小于汽车容量(汽车容量小于100)
2. 需要将车辆坐满
输入格式
第一行代表团人数,英文逗号隔开,代表团数量小于30,每个代表团人数小于30
第二行汽车载客量,汽车容量小于100
输出格式
坐满汽车的方案数量
如果无解输出
0
输入样例 复制
5,4,2,3,2,4,9
10
输出样例 复制
4