#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] 内。输入可能包含负数或零。