问题1425--金属冶炼厂

1425: 金属冶炼厂

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 34提交: 57统计

题目描述

有一个金属冶炼厂，在仓库里堆放了冶炼出来的金、银、铜、铝等不同金属块，假如该金属冶炼厂准备奖励一个幸运员工，允许厂里的这个幸运员工，拿一个最大能盛放N千克的箱子去取金属块，而且允许切割。你能编程帮助这位幸运员工取最大价值的金属块吗?

输入

第一行是N和K，表示箱子能盛放的最大重量和仓库里金属块的数量（K<100）。接下来K行，是不同金属块的质量(千克)和价值。

输出

该幸运员工取金属块所能取的最大价值。


样例输入 Copy 

20 5
2 100
50 200
3 33
6 60
8 16

样例输出 Copy 

229

来源/分类

贪心法 
提交