#P1014. 工作安排
工作安排
题目描述
“物理课总是有趣的,”
这天,物理老师把我们分成若干个组,然后给每组都安排了若干项任务。
为了更好地完成工作,我们组对任务进行了安排。
我们发现每个人完成每项工作都会得到一定的价值。
现在我们要使得所得的总价值最大。
物理老师很慈祥,所以他没有限制完成的时间。
我们研究了一下,发现原来这是一个很简单地的问题
输入格式
第一行有两个数 ,表示这组有 个人,分配了 项工作。
以下 行,每行 个数,第 行的第 个数 表示第 个人做第 件任务可以得到的价值。
输出格式
一个数,最大可能的总价值。
3 4
1 2 3 4
2 1 0 0
9 -1 5 1
20
样例解释
。
数据规模
对于 的数据,。