【华为OD机试真题 python】求符合条件元组个数【2023 Q2 | 200分】

■ 题目描述

【求符合条件元组个数】

给定一个整数数组 nums 、一个数字k,一个整数目标值 target，请问nums中是否存在k个元素使得其相加结果为target，请输出所有符合条件且不重复的k元组的个数。

数据范围

2<= nums.length <= 200

-10^9<= nums[i] <= 10^9

-10^9<= target <= 10^9

2 <= k<= 100

输入描述

第一行是nums 取值：2 7 11 15
第二行是k的取值：2
第三行是target取值： 9

输出描述

输出第一行是符合条件的元祖个数： 1

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

-1 0 1 2 -1 -4
3
0

输出

2

样例说明

-1 0 1,-1 -12 满足条件。

---