P96108

例9.14 混合背包

题目描述

15678590263179.png

输入

15678590521518.png

输出

15678591003338.png

样例

样例 1

输入

10 3
2 1 0
3 3 1
4 5 4

输出

11

来源

一本通