字节跳动 算法 2020秋招
if __name__ == "__main__":
n = int(input())
work = [int(x) for x in input().strip().split(' ')]
res = [100]*n
for i in range(1, n):
if work[i] > work[i-1]:
res[i] = res[i-1] + 100
for i in range(n-2, -1, -1):
if work[i] > work[i+1]:
res[i] = max(res[i], res[i+1] + 100)
print(sum(res)) 能AC 100% 的也就这一题
第一题 AC 80%， 不知道为什么？
第二题 AC 66%， 说算法复杂度过大
第四题，不会
#字节跳动##笔试题目#
投递完美世界等公司9个岗位 >