SSL 1579——泽泽在英国

Description

　　泽泽用了100000000000000000000 mod 10天的时间爬出了长城。长城的另一端是一条隧道，泽泽走了进去……
　　泽泽不小心又到了英国。英国多雨，基本上隔2天就要下一场雨。泽泽人品不好，到这里的时候天正在下酸雨。
　　酸雨会腐蚀建筑物，让那些建筑物显得很难看。英国有家工厂免费为一条街道的建筑物的墙面涂油漆。心肠虽好，但是由于技术问题，他们只能涂出一个矩形。现在由于酸雨事态严重，街道办主任下命令涂出面积最大的矩形。
街道上的建筑物高度参差不齐，那该怎么办呢？
　　他们想到了泽泽。
　　泽泽接到了这个任务，就去测量了这个街道上的所有建筑物的高度。
　　请根据泽泽的数据，计算出最大面积。

Input

第1行1个整数n。表示有几幢楼。
之后的一行有n个整数，表示第几幢楼的高度，最高的楼的高度为m。

Output

一个整数，制作防护板的最大面积。

Sample Input

20
5 3 7 4 8 9 2 4 5 5 5 4 4 4 8 7 4 4 5 10
Sample Output

52
题目提示
最大面积为如图灰色部分所示：

Hint

对于30%的数据，n<=100，m<=20
对于100%的数据，n<=100000，m<=50

我们可以用m找到最高的高度
然后，两个循环。
1<=i<=m
1<=j<=n
然后我们搜a[j]是否大于等于i，是则s:=s+1；否则为0
最后判断s*i>x，更新最大值。

代码如下：

var a:array[1..100000]of longint;n,i,j,x,s,m:longint;
beginread(n);for i:=1 to n dobeginread(a[i]);if a[i]>m then m:=a[i];end;for i:=1 to m dobegins:=0;for j:=1 to n dobeginif a[j]>=i then s:=s+1 else s:=0;if s*i>x then x:=s*i;end;end;write(x);
end.

SSL 1579——泽泽在英国相关推荐

SSL 1579——泽泽在巴西
Description 泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一扇门前,告诉他这扇门能通往好地方,具体好到什么程度要看泽泽人品.泽泽毫不犹豫地走了进去-- 泽泽来到了 ...
1120.泽泽在英国
时间限制:1000MS内存限制:256000KB 标准输入输出方式题目描述泽泽用了100000000000000000000 %10天的时间爬出了长城.长城的另一端是一条隧道,泽泽走了进去--泽泽 ...
【SSLGZ 1579】泽泽在巴西
问题描述泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一扇门前,告诉他这扇门能通往好地方,具体好到什么程度要看泽泽人品.泽泽毫不犹豫地走了进去-- 泽泽来到了足球王国--巴 ...
SSL 1580——泽泽在埃及
Description 泽泽已52:0的比分输了球,被足球流氓打了一顿,扔进了窨井里-- 出来的时候,泽泽已经在埃及了. 滚滚的黄沙在周围飞舞,没有一样生物在这里栖息.泽泽不想就挂在这里.忽然,泽泽被 ...
SSL 1577——泽泽在中国
Description 众所周知,在中国有个地方叫"万里长城". 泽泽一天后山玩,在捉蟋蟀的时候,忽然看见一个奇怪的洞.泽泽好奇,就钻了进去,结果-- 泽泽来到中国万里长城上.长城 ...
1579 泽泽在巴西
题目比赛开始,泽泽队率先发球.泽泽观察了四周,想怎么才能用最短的时间射门呢? 射门的时间为距离2,而传球的时间是距离1.所以泽泽想找一条用时最少的射门路径,来打败足球流氓. 足球流氓当然不会袖手旁观 ...
【2011.12.10普及模拟】泽泽在巴西
题目描述泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一扇门前,告诉他这扇门能通往好地方,具体好到什么程度要看泽泽人品.泽泽毫不犹豫地走了进去-- 泽泽来到了足球王国--巴 ...
【u252】泽泽在巴西
Time Limit: 1 second Memory Limit: 128 MB [问题描述] 泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一扇门前,告诉他这扇门能通往好 ...
SSL1579 泽泽在巴西(spfa)
泽泽在巴西 Time Limit:10000MS Memory Limit:65536K Total Submit:81 Accepted:29 Case Time Limit:1000MS De ...

SSL 1579——泽泽在英国

SSL 1579——泽泽在英国相关推荐

最新文章

热门文章