U533468 背包问题

小明就要去春游了。妈妈给他买了很多好吃的。小明想把这些吃的都放进他的书包,但他很快发现,妈妈买的东西实在太多了,他必须放弃一些,但又希望能带尽可能多的好吃的。 已知小明的书包最多可以装入总重量为s的物品,同时也知道小明妈妈给他买的每样东西的重量。请从这些好吃的中选出若干装入小明的书包中,使得装人物品的总重量正好为s。

第1行包含两个正整数n(1≤n

输出所有满足情况的装包方法数量 若无可行解,则输出“No Answer!”