Description
给出 n 个正整数,从中挑选若干个,使得他们的和为 m 。如果存在多个,输出排序后字典序最小的一组。如果没有找到任何一组,输出 "No Solution" 。
第一行: 2 个数 n,m ( 1≤n≤30,1≤m≤108 )
第 2∼n+1 行:每行 1 个数 ai ( 1≤ai≤107 )
输出共 1 行,对应选中的数字,中间用空格分隔。如果没有找到任何一组,输出 "No Solution" 。
5 15
1
3
5
7
9
1 5 9
Hint
数据范围
对于 50% 的数据, 1≤n≤20 ;
对于 100% 的数据, 1≤n≤30,1≤m≤108,1≤ai≤107 。## 样例说明
和为 15 的选择方法包括: 1,5,9 和 3,5,7 。 1,5,9 的字典序更小。