1.26翻译

OpenJudge - 04:0/1 Knapsack

04:0/1 Knapsack

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms

内存限制: 

65536kB

描述

Given the weights and values of N items, put a subset of items into a knapsack of capacity C to get the maximum total value in the knapsack. The total weight of items in the knapsack does not exceed C.

给定N个物品的质量和价值，将一部分物品放入最大容量为C的背包中，以获得背包中的最大总价值。背包中物品的总质量不会超过C。

输入

First line: two positive integers N (N <= 100) and C (C <= 1000).

第一行：两个正整数，不超过100的N和不超过1000的C。
Second line: N positive integers w[i] (w[i] <= 1000), indicating the weight of the i-th item.

第二行：N个不超过1000的正整数w[i],表示第i个物品的质量。
Third line: N positive integers v[i] (v[i] <= 1000), indicating the value of the i-th item.

第三行：N个不超过1000的正整数v[i],表示第i个物品的价值。

输出

One line contains several integers, indicating the indexes of the selected items.

一行整数，表示被选中的物品的下标。

样例输入

5 10
2 4 6 2 5
1 3 4 2 8

样例输出

2
5