241493 - 组合总和 Ⅳ

题目描述

给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。

题目数据保证答案符合 32 位整数范围。

输入

第一行,一个整数n

第二行,包含n个整数,代表不同的整数

第三行,一个整数target,代表目标整数

输出

总和为target的元素组合的个数

样例

输入

3
1 2 3
4

输出

7

输入

1
9
3

输出

0
说明

样例1解释

所有可能的组合为: (1, 1, 1, 1) (1, 1, 2) (1, 2, 1) (1, 3) (2, 1, 1) (2, 2) (3, 1) 请注意,顺序不同的序列被视作不同的组合。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 32
通过人数 9
金币数量 3 枚
难度 基础


上一题 下一题