问题4584--学习积极性

4584: 学习积极性

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

在本次的冬令营中,为了鼓励营员们的学习积极性,本次冬令营的组织者Z老师决定对学习积极性高的营员发一些巧克力。Z老师作为组织者,要考虑这个冬令营的m位营员,同时她只能有n块巧克力(满足m,n为整数,且m

输入

输入文件由两部分组成:第一部分有一行,用空格分隔,依次提供m和n这两个整数; 第二部分是一个m*n的矩阵,假设用a表示,那么矩阵中的元素a[i][j]的值是第i个营员在拿到j块巧克力时的学习积极性,用一个整数表示,整数的规模不会很大。 值得注意的是,对有些营员来说,拿过多的巧克力会增长惰性,使他们的学习积极性反而不如拿少些巧克力的时候高。

输出

输出文件只有一行,包含一个整数p,表示最佳分配方案下的总积极性。

样例输入

5 10
30 40 60 80 100 110 120 100 90 80
20 50 80 100 120 130 133 134 135 136
20 60 70 90 140 160 180 190 210 220
30 50 70 90 110 130 150 170 190 210
40 55 100 130 135 140 145 150 155 160

样例输出

300
样例说明:第1个人拿1块,得到30,第2个人拿3块,得到80,第3个人拿2块,得到60,第4个人拿1快,得到30,第5个人拿3块,得到100,一共得到30+80+60+30+100=300,这是最佳方案的数量。

来源/分类

 

[提交] [状态]