1179: 部分背包问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：31
Solved：13
Description
给定一个最大载重量为M公斤的卡车和N种食品，有食盐，白糖，大米等。已知第i种食品的最多拥有Wi公斤，其商品价值为Vi元/公斤，编程确定一个装货方案，使得装入卡车中的所有物品总价值最大。
Input
第一行 两个数字 M、N，其中 1 <= M <= 1000, 2<= N <= 100
接下来N行数字，每行两个数字，代表第i种食物最多拥有Wi公斤，商品价值为Vi元/公斤
接下来N行数字，每行两个数字，代表第i种食物最多拥有Wi公斤，商品价值为Vi元/公斤
Output
第一行，装入卡车的所有物品的总价值
第二行 N个数字，分别代表第i种食物装多少公斤。
第二行 N个数字，分别代表第i种食物装多少公斤。
Sample Input Copy
10 3
4 2
3 3
5 1Sample Output Copy
20
4 3 3