题目描述

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

输入格式

<p> <br /> </p> <p> <b>例1</b> </p> <p> <b>5   10</b> </p> <p> <b> 1 2 3 4 5</b> </p> <p> <b><br /> </b> </p> <p> <b><br /> </b> </p> <p> <b>例2</b> </p> <p> <b>5 10<br /> 1 2 1 3 1<br /> <br /> </b> </p> <div> </div> <p> <br /> </p>

输出格式

<p> <br /> </p> <p> <b>例1</b> </p> <p> <b>number:</b><b>1 weight:</b><b>1 </b> </p> <div> <b>number:</b><b>4 weigth:</b><b>4 </b> </div> <p> <b>number:</b><b>5 wergth:</b><b>5</b> </p> <p> <b><br /> </b> </p> <p> <b>例2</b> </p> <p> <b>not found</b> </p> <div> </div> <p> <br /> </p>