跳至正文
题库4261
#4261

和为T

查看题目操作

和为T

题目描述

从一个大小为 n 的整数集中选取一些元素,使它们的和等于给定值 T。每个元素最多选一次,不能一个都不选。

输入格式

第一行一个整数 n。第二行 n 个整数,用空格分隔。第三行一个整数 T。

输出格式

每行输出一组解,所选数字按输入中的顺序排列,用空格分隔。各组解按以下规则排列:优先输出不包含第 n 个整数的;相同时,优先输出不包含第 n−1 个整数的,依此类推。

最后一行输出总方案数。如果没有解,仅输出一行 0。空子集不算解。

样例

5
-7 -3 -2 5 9
0
-3 -2 5
-7 -2 9
2

数据范围

1 ≤ n ≤ 22。T 和任意子集的和均在有符号 32 位整数范围 [−2147483648, 2147483647] 内。输入可能包含负数或零。

来源

蓝桥杯 算法训练