混合背包
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
混合背包
有 种物品和一个容量是 的背包，第 种物品的体积是 ，价值是 ，数量是 。
当物品数量为 时，可以使用无限次，问能装入背包的最大价值是多少。
输入格式： 第一行两个整数 ；接下来有 行，每行三个整数 。
输出格式： 输出一个整数，表示最大价值。
数据范围：
4 5
1 2 -1
2 4 1
3 4 0
4 5 2
10
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
有 种物品和一个容量是 的背包，第 种物品的体积是 ，价值是 ，数量是 。
当物品数量为 时，可以使用无限次，问能装入背包的最大价值是多少。
输入格式： 第一行两个整数 ；接下来有 行，每行三个整数 。
输出格式： 输出一个整数，表示最大价值。
数据范围：
4 5
1 2 -1
2 4 1
3 4 0
4 5 2
10