前言
本答案使用python解答,如果需要Java版本题解,请参考:
Java版本
题目
现在要组织一场活动,有多个代表团需要参加活动。已知多个代表团同时到达,但是接待处可用的客车只有一辆。你现在需要计算的是,可以坐满车的接待方案,并且输出有多少种方案。
需要满足以下条件:
一个代表团只能上一辆车,并且代表团人数小于汽车容量。
汽车容量小于100。
输入描述:
第一行输入的是代表团的总人数
第二行为每辆客车能承载多少人。
输出描述:
输出坐满汽车的方案数量。如果无解,则输出0。
示例1:
输入:
5,4,2,3,2,4,9
10
输出:
4
说明:
以下几种方式都可以坐满车:[2,3,5]、[2,4,4]、[2,3,5]、[2,4,4]。