6106 - 例9.12 完全背包问题

15678585779405.png

输入

15678585912625.png

输出

1567858603194.png

样例

输入

10 4
2 1
3 3
4 5
7 9

输出

12

来源

一本通

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