england

最新推荐文章于 2025-04-15 01:36:37 发布

原创最新推荐文章于 2025-04-15 01:36:37 发布 · 635 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

泽泽面临一项艰巨的任务，在英国的酸雨中寻找为街道建筑涂漆的最大矩形区域。此问题通过算法解决，需要计算不同高度建筑组合下的最大面积。

题目描述

泽泽用了 100000000000000000000 mod 10 天的时间爬出了长城。长城的另一端是一条隧道，泽泽走了进去……

泽泽不小心又到了英国。英国多雨，基本上隔 2 天就要下一场雨。泽泽人品不好，到这里的时候天正在下酸雨。

酸雨会腐蚀建筑物，让那些建筑物显得很难看。英国有家工厂免费为一条街道的建筑物的墙面涂油漆。心肠虽好，但是由于技术问题，他们只能涂出一个矩形。现在由于酸雨事态严重，街道办主任下命令涂出面积最大的矩形。

街道上的建筑物高度参差不齐，那该怎么办呢？

他们想到了泽泽。

泽泽接到了这个任务，就去测量了这个街道上的所有建筑物的高度。

请根据泽泽的数据，计算出最大面积。

输入

第 1 行 1 个整数 n 。表示有几幢楼。

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

输出

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

样例输入

20

5 3 7 4 8 9 2 4 5 5 5 4 4 4 8 7 4 4 5 10

样例输出

数据范围限制

提示

【样例说明】

最大面积为如图灰色部分所示：

【限制】

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

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

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int a,b,v[100000],c,ans,ans1;
int main()
{
	freopen("england.in","r",stdin);
	freopen("england.out","w",stdout);
	scanf("%d",&a);
	for (b=1;b<=a;b++)
	{
		scanf("%d",&v[b]);
	}
	for (b=1;b<=50;b++)
	{
		ans=0;
		for (c=1;c<=a;c++)
		{
			if (v[c]<b)
			{
				ans1=max(ans1,ans);
				ans=0;
			}
			if (v[c]>=b)
			{
				ans=ans+b;
			}
		}
		ans1=max(ans1,ans);
	}
	printf("%d\n",ans1);
}