小明春游
测试数据来自 wjszez/1565
【问题描述】
小明就要去春游了,小明的妈妈给他买了很多好吃的,小明想把这些吃的都放进他的书包,但他很快发现,妈妈买的东西实在太多了,他必须放弃一些,但小明又希望能带尽可能多的好吃的。因此小明想请你帮他往书包里装尽可能多的好吃的。
现在我们知道小明的书包最多可以装入总重量为s的物品,同时我们也知道小明妈妈给他买的每样东西的重量,现在请你从这些好吃的中选出若干装入书包中,使得装入物品的总重量正好为s。找到一组解即可。
【输入数据】
输入文件共两行,第一行包含两个正整数k(1≤k≤100)和s(1≤s≤10000),分别代表有k件物品和书包的最大承重s;第二行包含k个正整数,代表每件物品的重量Wi(1≤Wi≤1000)。所有的数字之间用空格隔开。
【输出数据】
输出文件共一行,包含有若干个用空格隔开的正整数,代表被放入书包的若干物品各自的重量(最后一个数据后无多余空格);若无可行解则输出“No Answer!”。
【样例】
输入
8 14
1 3 2 5 9 4 7 6
输出
1 3 4 6
输入
3 12
2 8 5
输出
No Answer!
信息
- ID
- 1977
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者