100 #3198. 装包凑重量 (pack)
装包凑重量 (pack)
题目描述
小明的书包最多装总重量为 的物品。给出每件物品的重量,请从中选出若干件,使其总重量恰好为 。输出一种方案;若不存在,输出 No Answer!。
输入格式
第一行两个整数 和 ;第二行 个整数,表示各物品重量。
输出格式
一行,输出所选物品的重量(用空格隔开);若无解,输出 No Answer!。
输入示例 1
10 50
18 2 10 2 28 19 26 9 1 4
输出示例 1
18 2 10 19 1
约束条件
- 总重量恰好为