A230. 背包问题
编程题
普及-
知识点
题目描述
小明就要去春游了。妈妈给他买了很多好吃的。小明想把这些吃的都放进他的书包，但他很快发现，妈妈买的东西实在太多了，他必须放弃一些，但又希望能带尽可能多的好吃的。举算法解决一些实际问题。
已知小明的书包最多可以装入总重量为 $s$ 的物品，同时也知道小明妈妈给他买的每样东西的重量。请从这些好吃的中选出若干装入小明的书包中，使得装入物品的总重量正好为 $s$。找到第一组解输出即可。
已知小明的书包最多可以装入总重量为 $s$ 的物品，同时也知道小明妈妈给他买的每样东西的重量。请从这些好吃的中选出若干装入小明的书包中，使得装入物品的总重量正好为 $s$。找到第一组解输出即可。
输入格式
第 $1$ 行包含两个正整数 $n$（$1\le n\le100$）和 $s$（$1\le s\le 10 000$），分别代表有 $n$ 件物品和书包的最大承重 $s$；
第 $2$ 行包含 $n$ 个正整数，代表每件物品的重量 $W_i$ （$1\le W_i \le1 000$）。同行的两个数字之间用一个空格隔开。
第 $2$ 行包含 $n$ 个正整数，代表每件物品的重量 $W_i$ （$1\le W_i \le1 000$）。同行的两个数字之间用一个空格隔开。
输出格式
一行包含有若干用一个空格隔开的正整数，代表被放入书包的若干物品各自的重量。若有多个解则输出第一个解即可，若无可行解，则输出"$No Answer$!"
输入输出样例
输入 #1
8 14 1 3 2 5 9 4 7 6
输出 #1
1 3 4 6