2251: 符合要求的元组的个数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

给定一个整数数组 nums、一个数字k,一个整数目标值 target,请问nums中是否存在k个元素使得其相加结果为target,请输出所有符合条件且不重复的k元组的个数 数据范围 2 <= nums.length <= 200 -10^9 < numslil < 10^9 -10^9 < target < 10^9 2<=k<=100

Input

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

Output

输出第一行是符合要求的元组个数: 1补充说明: [2,7]满足,输出个数是1

Sample Input Copy

-1 0 1 2 -1 -4
3
0

Sample Output Copy

2

Source/Category