PTA 7-4 胖达与盆盆奶 (20 分)
PTA 7-4 胖达与盆盆奶 (20 分)
freesan44
发布于 2021-12-06 19:31:52
发布于 2021-12-06 19:31:52
代码可运行
运行总次数：0
代码可运行
题目
panda.jpg
大熊猫，俗称“胖达”，会排队吃盆盆奶。它们能和谐吃奶的前提，是它们认为盆盆奶的分配是“公平”的，即：更胖的胖达能吃到更多的奶，等胖的胖达得吃到一样多的奶。另一方面，因为它们是排好队的，所以每只胖达只能看到身边胖达的奶有多少，如果觉得不公平就会抢旁边小伙伴的奶吃。
已知一只胖达每次最少要吃 200 毫升的奶，当另一份盆盆奶多出至少 100 毫升的时候，它们才能感觉到是“更多”了，否则没感觉。
现在给定一排胖达的体重，请你帮饲养员计算一下，在保持给定队形的前提下，至少应该准备多少毫升的盆盆奶？
输入格式：
输入首先在第一行给出正整数 n（≤104），为胖达的个数。随后一行给出 n 个正整数，表示 n 只胖达的体重（公斤）。每个数值是不超过 200 的正整数，数字间以空格分隔。
输出格式：
在一行中输出至少应该准备多少毫升的盆盆奶。
输入样例：
10
180 160 100 150 145 142 138 138 138 140输出样例：
3000样例解释：
盆盆奶的分配量顺序为：
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))本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2021/11/15 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
