题目描述
给定一个整数数组nums、一个数字k,一个整数目标值 target,请nums中是否存在k个元素使得其相加结果为target,请输出所有符合条件且不重复的k元组的个数
数据范围
- 2≤nums.length≤200
- −109≤nums[i]≤109
- −109≤target≤109
- 2≤k≤100
输入描述
第一行是nums取值: 2 7 11 15
第二行是k的取值: 2
第三行是target取值: 9
输出描述
输出第一行是符合要求的元组个数:1
补充说明:[2,7]满足,输出个数是1
样例
输入
-1 0 1 2 -1 -4
3
0
输出
2
说明
[−1,0,1],[−1,−1,−2]满足条件
输入
2 7 11 15
2
9
输出
1
说明
[2,7]符合条件