HUSTOJ discuss3

问题 F: 2024 年金华市区初中信息素养初赛试题-T4-购物

时间限制: 1 Sec 内存限制: 128 MB
提交: 40 解决: 2
[提交] [状态] [讨论版] [命题人:]

输出可以兑换到的奖品的最大价值总和。

3 3
1 2 2
1 2 3

样例2：

5 7

3 2 1 2 1

2 2 1 3 1

输出：
7
样例3：

16 24

1 1 1 1 2 3 1 2 3 3 2 2 3 3 2 3

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

输出：
75

输入输出样例 1 提示：

这里我们可以选择第 1 件和第 3 件商品，总的价值是 4。

输入输出样例 2 提示：

选择第 1，3，4 和 5 个商品，也可以选择第 2，3，4 和 5 个物品

[提交][状态]