1363 - 组合总和 Ⅳ
时间限制 : 1 秒
内存限制 : 128 MB
给你一个由 不同 整数组成的数组 nums
,和一个目标整数 target
。请你从 nums
中找出并返回总和为 target
的元素组合的个数。
请注意,顺序不同的序列被视作不同的组合。
题目数据保证答案符合 32 位整数范围。
输入
第一行为1个整数n,表示nums
的长度
第二行为n个整数,表示nums
中的元素
第三行为1个整数target
,表示总和
输出
总和为 target
的元素组合的个数
样例
输入
3 1 2 3 4
输出
7
输入
1 9 3
输出
0
提示
1 <= nums.length <= 200
1 <= nums[i] <= 1000
nums
中的所有元素 互不相同1 <= target <= 1000