6110 - 例9.16 分组背包

15678598742110.png

输入

1567859894487.png

输出

15678599122717.png

样例

输入

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

输出

20

来源

一本通

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题