100 #3198. 装包凑重量 (pack)

装包凑重量 (pack)

题目描述

小明的书包最多装总重量为 ss 的物品。给出每件物品的重量,请从中选出若干件,使其总重量恰好为 ss。输出一种方案;若不存在,输出 No Answer!

输入格式

第一行两个整数 nnss;第二行 nn 个整数,表示各物品重量。

输出格式

一行,输出所选物品的重量(用空格隔开);若无解,输出 No Answer!

输入示例 1

10 50
18 2 10 2 28 19 26 9 1 4

输出示例 1

18 2 10 19 1

约束条件

  • 总重量恰好为 ss
  • 1n20,1ai10001 \leq n \leq 20, 1 \leq a_i \leq 1000