若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。


  • 运维

  • 前端

  • 编程

  • 随笔

  • hust-oj

3395: 再见H胖胖

发表于 2017-10-06   |   分类于 HUSTOJ   |   阅读次数 1,589

题目描述

听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

参考代码

暂无

解析

暂无

hustoj

发表评论 取消回复

邮箱地址不会被公开。 必填项已用*标注

*
*


hoxis wechat
著作权归作者所有
站点更新说明
  • 文章目录
  • 站点概览
若是凉夜已成梦

若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。

1904 日志
6 分类
12 标签
RSS
weibo github twitter facebook

友情链接

原站点 Skip Dreams孤独患者
© 2017 若是凉夜已成梦
Powered by WordPress | 已运行
Theme By NexT.Mist