问题 3626 --天佑去三亚(程序填空)

3626: 天佑去三亚(程序填空)★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 67  解决: 50
[提交][状态][命题人:]

题目描述

六一儿童节快要到了,天佑妈妈打算带天佑去三亚玩一趟,

但要求他自己整理所需的物品,并且只能装到一个背包里。

天佑的背包最多能装m公斤,现在有n件物品,

它们的重量分别是W1,W2,...,Wn,

它们的价值分别为C1,C2,...,Cn。

每种物品只有一件。

请问天佑最多能把多少价值的物品装到包里。

输入

两个整数m和n,其中n小于30,m小于200

下面n行,每行两个数,分别表示每种物品的重量和价值

输出

样例输入
Copy
6  3
2  1
3  3
4  5
样例输出
Copy
6

提示

来源

[提交][状态]