Problem
给定 N
项质量 m1, …, mN
和成本 c 1, …, cN
分别。
它们装在一个背包中,背包的重量不能超过 M
。确定成本最高的背包中可以携带的一组物品。
输入:
- 第一行包含一个不超过100的自然数N
和一个不超过10000的自然数M
;
- 第二行输入N
自然数mi
不超过100;
- 第三行输入N
和i
不超过100的自然数
输出: 打印成本最高的背包中将包含的物品数量(从 1 到 N 的数字)(每行一个数字) .
例子
<头>
<日>#日>
输入 |
输出 |
东西>
<正文>
1 |
4 6
2 4 1 2
7 2 5 1
|
1
3
4 |
表>