问题4333--数学傻子被驱逐4333: 数学傻子被驱逐
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
数学傻子因为证据不足被上帝下令离开天堂,在离开天堂之前,数学傻子需要把天使给他的体力药水(分价值)打包走,可是他的包容量有限,问他最多能打包总价值为多少的药水。
输入
第一行v,n代表包的容量和有多少瓶药水
接下来n行每行2个数,代表价值和大小
输出
输出最大能带走的总价值
样例输入
3 4
5 2
3 1
4 2
3 2
样例输出
8
来源/分类
[提交] [状态]