UOJ Logo LFYZ Online Judge

LFYZOJ

#89. 子集和问题

统计

问题描述

子集和问题的一个实例为 $〈S,t〉$。其中,$S={ x1, x2,…, xn}$ 是一个正整数的集合,$c$ 是一个正整数。子集和问题判定是否存在 $S$ 的一个子集 $S1$,使得子集 $S1$ 和等于 $c$。

对于给定的正整数的集合 $S={ x1, x2,…, xn}$ 和正整数 $c$,编程计算 $S$ 的一个子集 $S1$,使得子集 $S1$ 和等于 $c$。

输入格式

第1行有2个正整数 $n$ 和 $c$, $n$ 表示 $S$ 的个数,$c$ 是子集和的目标值。接下来的 1 行中,有 $n$ 个正整数,表示集合 $S$ 中的元素。

输出格式

输出子集和问题的解。当问题无解时,输出“No Solution!”。

样例一

input

5 10
2 2 6 5 4

output

2 2 6

数据范围与约定

时间限制: $1\mathrm{s}$

内存限制: $256\mathrm{MB}$