问题 5226 --虎哥学乐器

5226: 虎哥学乐器★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 90  解决: 37
[提交][状态][命题人:]

题目描述

虎哥非常喜欢音乐,现在准备学习乐器演奏。现在有n种乐器,学习第i种乐器需要ai天,但虎哥很忙,只能抽出k天时间学习,现在请你帮忙计算他最多能够学会几种乐器,应该选择学习哪些乐器。

输入

第一行为2个整数n,k(1≤n≤100, 0≤k≤10000),分别表示乐器数量与学习时间。
第二行有n个整数ai(1≤ai≤100),分别表示学习第i种乐器所需的时间。

输出

第一行为一个整数m,表示虎哥最多能够学会乐器数量。
第二行为使用空格分隔的正整数,表示选择学习的乐器编号,请按从小到大顺序输出。
如果有多个最优解,则输出任意一个。题目没有要求把所有的时间都用来学习。
样例输入
Copy
4 10
4 3 1 2
样例输出
Copy
4
1 2 3 4

提示

样例2
输入:
1 3
4
输出:
0

样例3
输入:
5 6
4 3 1 1 2
输出:
3
1 3 4

来源

[提交][状态]