#KKT091005. 背包问题

背包问题

题目描述

给出每件食品的重量,选择若干件,每件至多选择一次,使总重量恰好等于书包承重 SS。输出任意一个方案。

输入格式

第一行 n,Sn,S。第二行 nn 个重量 wiw_i。

输出格式

有解时输出所选食品的重量,用空格隔开,顺序任意;无解输出 No Answer!。

样例

3 12
2 8 5
No Answer!

数据范围

1≤n≤1001\le n\le100,1≤S≤100001\le S\le10000,1≤wi≤10001\le w_i\le1000。