【华为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 满足条件。


猜你喜欢

转载自blog.csdn.net/xiao_pengjy/article/details/131508368
今日推荐