2826 - 【基础】子集和求解

给定 n 个整数,再给定一个整数 c,请问从 n 个整数能否选出若干个数构成的子集,使其总和为 c

输入

第1行有2个正整数 n (n≤7000) 和 c (c 2*109)
第2行,有 n 个正整数。

输出

输出若干个整数,表示一个子集,其和等于 c 。 如果有多种解,输出按输入顺序最靠前的一个解。当问题无解时,输出No Solution!

样例

输入

5 10
2 2 6 5 4
5 16
2 1 3 4 5

输出

2 2 6
No Solution!

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题