2437 - 子集和求解
题目描述
给定 n 个整数，再给定一个整数 c，请问从 n 个整数能否选出若干个数构成的子集，使其总和为 c。
输入
第 1 行有 2 个正整数 n (n \le 7000) 和 c (c \le 2 \times 10^9)
第 2 行，有 n 个正整数。
输出
输出若干个整数，表示一个子集，其和等于 c 。 如果有多种解，输出按输入顺序最靠前的一个解。当问题无解时，输出No Solution!。
样例
输入
5 10 2 2 6 5 4
输出
2 2 6
输入
5 16 2 1 3 4 5
输出
No Solution!
标签
