牛宫——中级

 1 Sec 64 MB |  显示标签
2782
通过提交

题目描述

AP神牛准备给自己盖一座很华丽的矩形宫殿。于是,他看中了一块N*M的矩形空地。空地中每个格子都有自己的海拔高度。AP想让他的宫殿的平均海拔在海平面之上>=0(假设海平面的高度是0,平均数都会算吧?)。而且,AP希望他的宫殿尽量大,能够容纳更多的人来膜拜他。请问AP的宫殿最后会有多大。
对于30%的数据,N,M≤50;
对于100%的数据,N,M≤200;

输入格式

第一行为N和M。之后N行,每行M个数,描述的空地的海拔。

输出格式

输出一行,表示宫殿最大面积。

样例输入 #1

3 2
4 0
-10 8
-2 -2

样例输出 #1

4
 上传者
coach
 创建时间
2013-07-25 21:23