https://acs.jxnu.edu.cn/problem/NOIOPJENGLISH04https://acs.jxnu.edu.cn/problem/NOIOPJENGLISH04给定N个物品的重量和价值,为了使背包的价值最大值将一部分物品放入容量为C的背包之中。背包中物品的总重量不超过C.
输入:
第一行:两个正整数N和C.
第二行:N个正整数w[i](w[i]<=1000),表示第i个物品的重量。
第三行:N个正整数w[i](w[i]<=1000),表示第i个物品的价值。
输出:
一行包含几个整数,指示被选中物品的下标。