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