#A1242. 和为K的组合
和为K的组合
题目描述
给出N个不相同正整数组成的数组A,求能否从中选出若干个数组成和为K的子数组。如果可以,按从小到大的顺序输出子数组,否则输出"No"。
例如,数组A = {2, 4, 6, 8, 10},K = 14时,下面3个子数组的和为K:
{2, 4, 8}
{4, 10}
{6, 8}
输入格式
第一行两个正整数N(1≤N≤30),K(1≤K≤2^30);
第二行N个用空格分隔的,不相同的正整数Ai(1≤Ai≤2×10^3)。
输出格式
如果可以组成和为K的子数组,按从小到大的顺序输出子数组(子数组内部也要从小到大),否则输出"No" 。
输入/输出样例
5 14
2 4 6 8 10
2 4 8
4 10
6 8
5 13
2 4 6 8 10
No
说明/提示
时间1000ms,内存256MiB