6110 - 例9.16 分组背包

通过次数

0

提交次数

4

时间限制 : 1 秒
内存限制 : 128 MB
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

来源

一本通