2612 - 背包问题
时间限制 : 1 秒
内存限制 : 128 MB
简单的背包问题。设有一个背包，可以放入的重量是s。现在有n件物品，重量分别为w1，w2，…wi（1=<i<=n)，均为正整数，从n件物品中挑选若干件，使得放入背包的重量之和正好为s。找一组解救就可以。
题目输入
<b>例1</b>
<b>5 10</b>
<b> 1 2 3 4 5</b>
<b><br />
<b><br />
<b>例2</b>
<b>5 10<br />
1 2 1 3 1
<br />
题目输出
<b>例1</b>
<b>number:</b><b>1 weight:</b><b>1 </b>
<b>number:</b><b>4 weigth:</b><b>4 </b>
<b>number:</b><b>5 wergth:</b><b>5</b>
<b><br />
<b>例2</b>
<b>not found</b>
<br />