【样例说明】
最大面积为如图灰色部分所示
:
【限制】
对于
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);
}