1. 程式人生 > >CCF Python題解(100分)201312-3 最大的矩形

CCF Python題解(100分)201312-3 最大的矩形

CCF Python題解(100分)201312-3 最大的矩形

n = int(input())
data = list(map(int, input().split()))


def square(index):
    count = 1
    for i in range(index+1,len(data)):
        if data[i] >= data[index]:
            count += 1
        else:
            break
    for i in range(index-1,-1,-1):
        if
data[i] >= data[index]: count += 1 else: break return count * data[index] squares = [square(i) for i in range(len(data))] print(max(squares))