华为OD机试 Python【 代表团坐车】

题目

一场大会上，有好几个代表团同时到达。接待处的问题是，只有一辆车去接，而这车的座位是有限的。你的任务是帮助接待员算出，有多少种方法可以让这车的座位恰好坐满，不多也不少。

限制条件:

每个代表团的人数都不会超过车的总座位数。
每个代表团的人数和车的总座位数都小于100。
输入格式:

第一行：代表团的人数，用英文逗号分隔。
第二行：车的总座位数。
输出格式:

坐满汽车的方法数。如果完全坐不满，则输出0。
示例:
输入：5,4,2,3,2,4,9
10
输出：4

解释:
有以下几种方法可以使车坐满，所以输出为4
[2,3,5]
[2,4,4]
[2,3,5]
[2,4,4]

思路

本质上，我们就是在寻找一种可以满足条件的组合方法，每次选择一个代表团，检查是否可以与其他的组合。

代码

def find_solutions(delegations, capacity):
    n