Envío 5847

Código

#include <bits/stdc++.h>
#define REP(i,n) for(int i=0; i<n;i++)
#define pb push_back
#define ff first
#define ss second
#include <assert.h>
#define ii pair<int,int>
#define vii vector<ii>
#define lli long long int
#define vi vector<lli>
#define fast_io ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
ostream& operator<<(ostream& os, const vector<lli> &v){
    for(auto const &i: v){
        os<<i<<" ";
    }
    os<<endl;
    return os;
}
const lli mod=(1e9)+7;
const int N = 1e4+1;
int main(){
    fast_io;
    lli n;cin>>n;
    vi nums;
    lli tmp;
    for(int i = 0; i < n; i++){
        cin>>tmp;
        nums.pb(tmp);
    }
    stack<lli> st;
    vi der(n,n-1);
    for(int i = n-1; i>=0; i--){
        while(st.size() > 0 && nums[st.top()] >= nums[i]){
            st.pop();
        }
        der[i] = (st.size() ? st.top() -1 : n-1);
        st.push(i);
        
    }
    //cout<<der<<endl;
    while(st.size())st.pop();
    lli ans = 0;
    vi lef(n,-1);
    for(int i = 0; i<n; i++){
        while(st.size() > 0 && nums[st.top()] >= nums[i]){
            st.pop();
        }
        lef[i] = (st.size() ? st.top() +1 : 0);
        st.push(i);
        
    }
    //cout<<lef<<endl;
    for(int i = 0; i < n; i++){
        lli d = abs(i-der[i]+1);
        lli iz = abs(i-lef[i]+1);
        ans = max(ans,nums[i]*max(d,iz));
    }
    cout<<ans<<endl;
    return 0;
}