302612: CF507A. Amr and Music

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Amr and Music

题意翻译

给定$n$个物品,装进一个容量为$k$的背包,每个物品的价值为$1$,重量为$c[i]$。 求一种选物品的方案,要求所获得的价值最大(可以不装满背包),要求输出选的物品的编号(任意顺序,本题```SPJ```) ### 输入格式 第一行两个整数$n$,$k$。 第二行$n$个整数,表示每个物品的重量 ### 输出格式 输出共两行。 第一行为所选的物品数量。 第二行为所选的物品的编号(任意排列,本题```Special Judge```)

题目描述

Amr is a young coder who likes music a lot. He always wanted to learn how to play music but he was busy coding so he got an idea. Amr has $ n $ instruments, it takes $ a_{i} $ days to learn $ i $ -th instrument. Being busy, Amr dedicated $ k $ days to learn how to play the maximum possible number of instruments. Amr asked for your help to distribute his free days between instruments so that he can achieve his goal.

输入输出格式

输入格式


The first line contains two numbers $ n $ , $ k $ ( $ 1<=n<=100 $ , $ 0<=k<=10000 $ ), the number of instruments and number of days respectively. The second line contains $ n $ integers $ a_{i} $ ( $ 1<=a_{i}<=100 $ ), representing number of days required to learn the $ i $ -th instrument.

输出格式


In the first line output one integer $ m $ representing the maximum number of instruments Amr can learn. In the second line output $ m $ space-separated integers: the indices of instruments to be learnt. You may output indices in any order. if there are multiple optimal solutions output any. It is not necessary to use all days for studying.

输入输出样例

输入样例 #1

4 10
4 3 1 2

输出样例 #1

4
1 2 3 4

输入样例 #2

5 6
4 3 1 1 2

输出样例 #2

3
1 3 4

输入样例 #3

1 3
4

输出样例 #3

0

说明

In the first test Amr can learn all $ 4 $ instruments. In the second test other possible solutions are: $ {2,3,5} $ or $ {3,4,5} $ . In the third test Amr doesn't have enough time to learn the only presented instrument.

Input

题意翻译

给定$n$个物品,装进一个容量为$k$的背包,每个物品的价值为$1$,重量为$c[i]$。 求一种选物品的方案,要求所获得的价值最大(可以不装满背包),要求输出选的物品的编号(任意顺序,本题```SPJ```) ### 输入格式 第一行两个整数$n$,$k$。 第二行$n$个整数,表示每个物品的重量 ### 输出格式 输出共两行。 第一行为所选的物品数量。 第二行为所选的物品的编号(任意排列,本题```Special Judge```)

加入题单

上一题 下一题 算法标签: