简单背包问题

成绩 100 开启时间 2016年05月29日 星期日 17:35
折扣 0.8 折扣时间 2016年05月29日 星期日 17:35
允许迟交 是 关闭时间 2016年05月29日 星期日 17:35
输入文件 Backpack.in 输出文件 Backpack.out

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

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

【输入格式】

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

【输出格式】

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

【输入样例】

10  5

1   2   3   4  5

【输出样例】

1 4 5