鲲鲲有 nnn 个硬币,每个硬币有不同的价值 wiw_iwi ,他想购买商店里一个价钱为 kkk 的物品,但是店家很奇怪,不给找零,现在他应该凑哪些硬币,使得其价值总和刚好为 kkk 呢? 如果不能凑出价值 k ,输出NO;
如果能凑出价值 kkk ,输出YES,接下来一行输出若干个数,表示使用的硬币的价值,每个数之间用空格隔开,如果有多组解,输出硬币编号最小的那组。(也就是该解的值对应的编号字典序最小) 1≤n≤20,1≤k≤109,1≤wi≤1091≤n≤20,1≤k≤109,1≤w_i≤1091≤n≤20,1≤k≤109,1≤wi≤109。