列表元素组合求和

列表元素组合求和

问题描述

给定一个列表和一个目标值,找出列表中所有不重复的元素组合,使得这些元素的和等于目标值。每个元素在每个组合中只能使用一次,且组合不能重复,组合的元素不超过3个。

输入格式

第一行:任意输入一行整数,每个数之间用逗号隔开
第二行:任意输入一个作为目标值的整数
注意:本题不需要输入是否正确,请保证正确输入

输出格式

输出一行列表,且列表中的元素可以整数或者元组

样例1

输入:
10,1,2,7,6,1,5,8
8
输出:
[8, (1, 1, 6), (1, 7), (2, 6), (1, 2, 5)]

样例2

输入:
10,1,2,7,6,1,5,6,4,2,1
15
输出:
[(2, 6, 7), (1, 4, 10), (5, 10), (4, 5, 6)]

信息

ID
1037
难度
9
分类
(无)
标签
递交数
2
已通过
1
通过率
50%
上传者