SSL 1579——泽泽在英国
来源:互联网 发布:锁链战记日服数据库 编辑:程序博客网 时间:2024/06/11 07:34
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;begin read(n); for i:=1 to n do begin read(a[i]); if a[i]>m then m:=a[i]; end; for i:=1 to m do begin s:=0; for j:=1 to n do begin if a[j]>=i then s:=s+1 else s:=0; if s*i>x then x:=s*i; end; end; write(x);end.
2 0
- SSL 1579——泽泽在英国
- 泽泽在英国
- 泽泽在英国 程序
- SSL 1579——泽泽在巴西
- jzoj P1336 【2011.12.10普及模拟】泽泽在英国
- SSL 1577——泽泽在中国
- SSL 1580——泽泽在埃及
- 英国游记——漫步在古老的牛津城
- 在英国租房
- 英国——文明的先驱
- 走遍世界 —— 英国(爱尔兰)
- SSL 1579_泽泽在巴西_计算几何+spfa
- 大国崛起(四)————英国
- 泰晤士河——英国著名的“母亲”河
- 认识一个在英国的朋友
- 一个网络工程师在英国的面试经历
- 阿里巴巴下半年在英国推商务网站
- 我在英国看病的故事
- Java设计模式——Iterator迭代器
- DUBBO配置方式详解
- Matlab 中伪随机数的生成以及可复现的不放回等概率随机抽样
- QiYu Admin-架构搭建(SpringBoot实战)
- 【zabbix教程八】——Centos7 安装zabbix3.07服务端 补充
- SSL 1579——泽泽在英国
- CSS学习总结:浮动、定位、父容器塌陷问题
- 奇葩户型最省钱的改造方法
- No1. week 1 简单匹配算法
- 重走JAVA编程路:Js中self,top,parent,opener详解,傻傻分不清楚
- 红黑树
- java中的注解Annotation
- iOS中项目运行到真机上提示设备被锁定解决方法Development cannot be enabled while your device is locked.
- windows 远程连接ubuntu