背包问题。(pack,1s,256MB)
Background
Special for beginners, ^_^
Description
小明就要去春游了。妈妈给他买了很多好吃的。小明想把这些吃的都放进他的书包,但他很快发现,妈妈买的东西实在太多了,他必须放弃一些,但又希望能带尽可能多的好吃的。
已知小明的书包最多可以装入总重量为s的物品,同时也知道小明妈妈给他买的每样东西的重量。请从这些好吃的中选出若干装入小明的书包中,使得装入物品的总重量正好为~.找到任意一组解输出即可。
Format
Input
第1行包含两个正整数n(1≤n≤100)和 s(1≤s≤10 000),分别代表有n件物品和书包的最大承重s;
第 2 行包含n个正整数,代表每件物品的重量 w,(1≤W:<1 000),同行的两个数字之间用一个空格隔开。
Output
一行包含有若干用一个空格隔开的正整数,代表被放入书包的若干物品各自的重量。若无可行解,则输出“No Answer!"。
Sample 1
Input
8 14
1 3 2 5 9 4 7 6
Output
1 3 4 6
Input
3 12
2 8 5
Output
No Answer!
Limitation
1s, 256MB for each test case.
Source
Vijos Original
信息
- ID
- 1014
- 难度
- 7
- 分类
- (无)
- 标签
- 递交数
- 19
- 已通过
- 8
- 通过率
- 42%
- 上传者