1363 - 组合总和 Ⅳ

给你一个由 不同 整数组成的数组 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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题