[CCF_CSP]最大的矩形

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;cin>>n;
    vector<int>a(n+2);
    int ans=0;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<=n;i++)
    {
        int l=i-1,r=i+1;
        while(l>=1 && a[l]>=a[i])l--;
        while(r<=n && a[r]>=a[i])r++;
        l++,r--;
        ans=max(ans,(r-l+1)*a[i]);
    }
    cout<<ans;
}