P1565 牛宫

题目描述

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

输入格式

输出格式

说明/提示

对于 $50\%$ 的数据,$N,M \le 100$; 对于 $100 \%$ 的数据,$1 \le N,M \le 200$,$-2\times10^9 \le a_{i,j} \le 16315$。