CCF--201312-3---最大矩形---python 100分

解题思路：以每一个矩形为中心，向左右扩展，扩展到最大矩形：即矩形的宽度不变，左右增加高度。

n=eval(input())
string=input().split()
lst=[eval(x) for x in string]
lst2=[]
row=len(lst)
for i in range(n):
    hight=1
    width=lst[i]
    for i1 in range(i-1,-1,-1):
        if lst[i1]>=width:
            hight+=1
        else:
            break
    for i2 in range(i+1,n):
        if lst[i2]>=width:
            hight+=1
        else:
            break
    lst2.append(hight*width)
print(max(lst2))