ZZY 的爱好

<div class="page"> <div class="layoutArea"> <div class="column"> <p> ZZY 爱足球~~爱音乐~~爱日剧~~爱电影~~爱 A 题~~爱萌妹~~总之 ZZY 喜欢做很多事情 ~~而且 ZZY 希望在这些爱好中能收获一些东西~~但是并不是所有爱好对所有目标都是起积 极作用的..ZZY 十分的困惑..于是 ZZY 列了下自己想获得的收获并且给每个目标设立了最小 要达到的权值...并且给自己的爱好对每个收获目标进行了评值..这个值若是负则代表不利于 获得某个收获~~为 0 代表没影响~~为正的代表利于获得某种收获..现在 ZZY 已经制作好了 这些数据想请你帮帮忙~~在保证所有的目标最低要求都能达成的情况下保留尽量多的爱好 ~~&nbsp; </p> </div> </div> </div>

多组数据读到 EOF 结束(不超过 10 组)每组数据<br /> 第一行为 ZZY 的收获目标个数 N ( 0&lt;N&lt;=20 )<br /> 第二行为 ZZY 对每个目标所订的一个最低权值 ( 0 &lt; w &lt;= 1000 ) 第三行为ZZY的爱好总数M ( 0 &lt; M &lt;= 16 )<br /> 下面的 M 行每行有 N 个数代表每个爱好对每个目标的促进权值..( -1000 &lt;= k &lt;= 1000 )<br /> <br />

<span>每组输入对应一行输出: 第一个数为能保留的最多爱好个数..紧接着为这些爱好分别对应输入的是那几个序号.. 若有多种都能达到保留个数请输出相对来说较小的(如 1 2 与 3 4 同时能满足要求,那</span><br /> <span>么选 1 2) 若怎么都无法实现目标那只能说着所有爱好都要不得,输出 0...</span>