本题思路:
由于数据量较小可以采用暴力的做法
暴力枚举每一个矩形 对每一个矩形拓展其左右两侧 找到可拓展的最大距离并记录下来
那么面积就是:
S=h[i]*(left-right+1);

(暴力枚举)

#include<iostream>
using namespace std;
int h[1010];
int s,res;
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    scanf("%d",&h[i]);
    for(int i=0;i<n;i++)
    {
        int l=i, r=i;
        while(l>=0&&h[l-1]>=h[i]) l--;//左侧
        while(r<=n-1&&h[r+1]>=h[i]) r++;//右侧
        s=h[i]*(r-l+1);
        res=max(res,s);
    }
    cout<<res<<endl;
    return 0;
}