题目描述
简单的背包问题。设有一个背包，可以放入的重量是s。现在有n件物品，重量分别为w1，w2，…wi（1=<i<=n)，均为正整数，从n件物品中挑选若干件，使得放入背包的重量之和正好为s。找一组解救就可以，如果没有解，则输出 not found。
【输入样例1】
5 10
1 2 3 4 5
【输出样例1】
number:1 wergth:1
【输入样例2】
5 10
1 2 1 3 1
【输出样例2】
not found
【输入样例1】
5 10
1 2 3 4 5
【输出样例1】
number:1 wergth:1
number:4 wergth:4
number:5 wergth:5 【输入样例2】
5 10
1 2 1 3 1
【输出样例2】
not found
输入
输出
样例输入 复制
5 10
1 2 3 4 5
样例输出 复制
number:1 weight:1
number:4 weigth:4
number:5 wergth:5