再见H胖胖

再见H胖胖

时间： 1ms        内存：128M

描述：

听H胖胖说H胖胖学长叨扰大家一年了，甚是内疚，于是H胖胖学长给大家买了一个礼物，给大家这两个学期的c语言程序设计画上圆满的句号。H胖胖学长看了看自己的口袋，有n个面值为a1，a2……an的金币各一枚，H胖胖学长想知道自己为了买这个礼物他的哪些硬币是必须被使用的，即H胖胖学长必须使用哪些金币。卖家不找零，只能恰好的金币总数。（本次为代码填空题，代码见提示，如果大家不用提示代码，欢迎大家自己尝试编写）提交全部代码，不是只有填空部分！

输入：

第一行是两个个整数n，x。（1 <= n <= 200,1<=x<=10000）。

第二行从小到大为n个整数a1,a2......an(1<=ai<=x)

输出：

第一行是一个整数，有多少个金币必须被使用的。

第二行是这些必须被使用的金币的面值（从小到大排列）。

注：输入数据将保证给定面值的硬币中至少有一种组合能恰好能够支付X元。
如果不存在必须被使用的硬币，则第一行输出0，第二行输出空行。

示例输入：

5 18
1 2 3 5 10

示例输出：

2
5 10

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转