P96110

例9.16 分组背包

题目描述

15678598742110.png

输入

1567859894487.png

输出

15678599122717.png

样例

样例 1

输入

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

输出

20

来源

一本通