2190: 宝典2第十一章简单背包问题

【题目描述】简单背包问题(Backpack.cpp/c/pas)

张琪曼和李旭琳在魔法石矿里挖到了很多的魔法石，她们有一个背包，可以放入的重量为S，现有N件魔法石，重量分别为W₁，W₂，W₃，…，W_n，各重量均为正整数，从N件魔法石中挑选若干件，使得放入的背包的重量之和正好为S。若成功，则输出放入背包的物品，否则输出“Failed!”。

【输入格式】

第一行两个整数即S和N，其中S<1000，N<32。第二行为N个整数，即N件物品的重量。

【输出格式】

若成功，则输出放入背包的物品，以空格间隔，否则输出”Failed!”。

【输入样例】

10  5

1   2   3   4  5

【输出样例】

1 4 5