題目

panda.jpg

大熊貓，俗稱“胖達(dá)”，會排隊(duì)吃盆盆奶。它們能和諧吃奶的前提，是它們認(rèn)為盆盆奶的分配是“公平”的，即：更胖的胖達(dá)能吃到更多的奶，等胖的胖達(dá)得吃到一樣多的奶。另一方面，因?yàn)樗鼈兪桥藕藐?duì)的，所以每只胖達(dá)只能看到身邊胖達(dá)的奶有多少，如果覺得不公平就會搶旁邊小伙伴的奶吃。

已知一只胖達(dá)每次最少要吃 200 毫升的奶，當(dāng)另一份盆盆奶多出至少 100 毫升的時(shí)候，它們才能感覺到是“更多”了，否則沒感覺。

現(xiàn)在給定一排胖達(dá)的體重，請你幫飼養(yǎng)員計(jì)算一下，在保持給定隊(duì)形的前提下，至少應(yīng)該準(zhǔn)備多少毫升的盆盆奶？

輸入格式：

輸入首先在第一行給出正整數(shù) n（≤104），為胖達(dá)的個(gè)數(shù)。隨后一行給出 n 個(gè)正整數(shù)，表示 n 只胖達(dá)的體重（公斤）。每個(gè)數(shù)值是不超過 200 的正整數(shù)，數(shù)字間以空格分隔。

輸出格式：

在一行中輸出至少應(yīng)該準(zhǔn)備多少毫升的盆盆奶。

輸入樣例：

10
180 160 100 150 145 142 138 138 138 140

輸出樣例：

3000

樣例解釋：

盆盆奶的分配量順序?yàn)椋?/p>

400 300 200 500 400 300 200 200 200 300

解題思路

N = int(input())
inputList = list(map(int, input().split()))
# N = int("10")
# inputList = list(map(int, "180 160 100 150 145 142 138 138 138 140".split()))
length = len(inputList)
resList1 = [0]*len(inputList)
for index in range(0,len(inputList)):
    # print(index)
    last = inputList[index-1] if index !=0 else 200
    val = inputList[index]
    lastQuanzhong = resList1[index-1] if index !=0 else 0
    if val == last:
        resList1[index] = lastQuanzhong
    elif val > last:
        resList1[index] = lastQuanzhong+1
    elif val < last:
        resList1[index] = 0
# print(resList1)
resList2 = [0]*len(inputList)
for index in range(len(inputList)-1,-1,-1):
    # print(index)
    last = inputList[index+1] if index !=len(inputList)-1 else 200
    val = inputList[index]
    lastQuanzhong = resList2[index+1] if index !=len(inputList)-1 else 0
    if val == last:
        resList2[index] = lastQuanzhong
    elif val > last:
        resList2[index] = lastQuanzhong+1
    elif val < last:
        resList2[index] = 0
# print(resList2)
resList = []
for i in range(length):
    res = 200 + max(resList1[i],resList2[i])*100
    resList.append(res)
print(sum(resList))