Envío 7204

Código

def maxima_area_valla(alturas):
    stack = []
    max_area = 0

    for i, altura in enumerate(alturas):
        while stack and altura < alturas[stack[-1]]:
            height = alturas[stack.pop()]
            width = i if not stack else i - stack[-1] - 1
            max_area = max(max_area, height * width)

        stack.append(i)

    while stack:
        height = alturas[stack.pop()]
        width = len(alturas) if not stack else len(alturas) - stack[-1] - 1
        max_area = max(max_area, height * width)

    return max_area

def main():
    # Leer el número de edificios (Read the number of buildings)
    n = int(input())

    # Leer las alturas de los edificios (Read the heights of the buildings)
    alturas = list(map(int, input().split()))

    # Calcular la máxima área posible para la valla (Calculate the maximum possible area for the fence)
    max_area = maxima_area_valla(alturas)

    # Imprimir el resultado (Print the result)
    print(max_area)

if __name__ == "__main__":
    main()