5792: 背包问题_2

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：0

题目描述

简单的背包问题。设有一个背包，可以放入的重量是s。现在有n件物品，重量分别为w1，w2，…wi（1=<i<=n)，均为正整数，从n件物品中挑选若干件，使得放入背包的重量之和正好为s。找一组解救就可以。

输入


例1

5   10

 1 2 3 4 5



例2

5 10
1 2 1 3 1


输出


例1

number:1 weight:1

number:4 weigth:4

number:5 wergth:5


例2

not found


来源/分类

提交提交记录统计露一手!