1471: 最佳装运
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：0
题目描述
给定一个最大载重量为M的卡车和N种食品，有食盐，白糖，大米等。已知第 i 种食品的最多拥有Wi 公斤，其商品价值为Vi元/公斤，编程确定一个装货方案，使得装入卡车中的所有物品总价值最大（每种食品可以全部装入，也可以只装其中的一部分）
输入
输入数据：
第一行为两个正整数m、n，分别代表卡车的载重量和食品的种类。
接下来的n行，每行两个正整数wi、vi，分别表示该种食品的数量（公斤）和价值（元/公斤）。
输出
输出数据为一个正整数，为装入卡车的最大总价值。
样例输入 复制
100 5
50 5
30 8
20 10
60 4
30 6
样例输出 复制
720
提示
解释：
最大价值=20*10+30*8+30*6+20*5=720