牛宫——中级
1 Sec 64 MB |
27 | 82 |
通过 | 提交 |
题目描述
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