A21191.牛宫

提高+/省选-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

AP 神牛准备给自己盖一座很华丽的矩形宫殿。于是,他看中了一块 N×MN \times M 的矩形空地。

空地中每个格子都有自己的海拔高度 ai,ja_{i,j}。AP 想让他的宫殿的平均海拔在海平面之上(假设海平面的高度是 0,平均数都会算吧?)。而且,AP 希望他的宫殿尽量大,能够容纳更多的人来膜拜他。请问 AP 的宫殿最后会有多大?

输入格式

第一行为 NNMM。之后 NN 行,每行 MM 个数,描述的空地的海拔 ai,ja_{i,j}

输出格式

输出宫殿最大面积。

输入输出样例

  • 输入#1

    3 2
    4 0
    -10 8
    -2 -2

    输出#1

    4
    

说明/提示

对于 50%50\% 的数据,N,M100N,M \le 100

对于 100%100 \% 的数据,1N,M2001 \le N,M \le 2002×109ai,j16315-2\times10^9 \le a_{i,j} \le 16315

首页