机器分配

成绩 100 开启时间 2016年05月30日 星期一 19:20
折扣 0.8 折扣时间 2016年05月30日 星期一 19:20
允许迟交 是 关闭时间 2016年05月30日 星期一 19:20
输入文件 machine.in 输出文件 machine.out

【题目描述】机器分配(machine.cpp/c/pas)

魔法学院购进高效生产设备M台以转换魔法石能量，准备分给学院的N个小组。各小组若获得这些设备，可以为学院提供一定的魔法石能量。问：如何分配这M台设备才能使魔法石能量最大？求出最大魔法石能量值。其中M≤15，N≤10。分配原则：每个小组有权获得任意数目的设备，但总台数不得超过总设备数M。

【输入格式】

第一行保存两个数，第一个数是小组数N，第二个数是设备台数M。接下来是一个N×M的矩阵，表明了第i个小组分配j台机器生产的魔法石能量。  

【输出格式】

输出所有小组能产生的最大魔法石能量和。

【输入样例】

3 3

30 40 50

20 30 50

20 25 30

【输出样例】

70