题目名称 499. 牛宫
输入输出 long.in/out
难度等级 ★★★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarcqw 于2010-11-14加入
开放分组 全部用户
提交状态
分类标签
单调栈 单调队列
分享题解
通过:63, 提交:240, 通过率:26.25%
GravatarJerry 100 0.185 s 0.94 MiB C++
Gravatar_Itachi 100 0.283 s 0.62 MiB C++
Gravatar小金 100 0.288 s 4.01 MiB C++
Gravatarliu_runda 100 0.336 s 0.61 MiB C++
Gravatarqwer97987987 100 0.372 s 0.64 MiB C++
GravatarSmile 100 0.410 s 1.55 MiB C++
Gravatarsywgz 100 0.419 s 3.80 MiB C++
GravatarFancy、 100 0.420 s 0.48 MiB C++
Gravatarevd 100 0.423 s 0.64 MiB C++
Gravatarliu_runda 100 0.431 s 0.94 MiB C++
本题关联比赛
10101115
20240913练习
关于 牛宫 的近10条评论(全部评论)
long long 须慎用
GravatarShirry
2017-11-10 11:58 5楼
得知这道题要用long long时,我的心情是复杂的
然后一气之下 把所以int 全改成long long
然后CE int main 都变成了Lint main
Gravatar残星誓言
2016-10-27 18:43 4楼
too 慢, too 弱
GravatarSmile
2016-10-27 18:26 3楼
又见莫名其妙的"网络流"标签。。一定是有人尝试给这题加“枚举”标签来着
Gravatarliu_runda
2016-07-13 14:11 2楼
我要从2147483648楼跳下去。
GravatarEzio
2014-09-16 20:53 1楼

499. 牛宫

★★★   输入文件:long.in   输出文件:long.out   简单对比
时间限制:1 s   内存限制:128 MiB
Description
AP神牛准备给自己盖一座很华丽的宫殿。于是,他看中了一块N*M的矩形空地。空地中每个格子都有自己的海拔高度。AP想让他的宫殿的平均海拔在海平面之上(假设海平面的高度是0,平均数都会算吧?)。而且,AP希望他的宫殿尽量大,能够容纳更多的人来膜拜他。请问AP的宫殿最后会有多大?
Input Format
第一行为N和M。之后N行,每行M个数,描述的空地的海拔。
Output Format
输出一行,表示宫殿最大面积。
 
Sample Input
3 2
4 0
-10 8
-2 -2
Sample Output
4
Data Limit
对于30%的数据,N,M≤50;
对于100%的数据,N,M≤200;