2020年3月14日 BAPC2019 比赛补题报告

Posted 2021-03-05 zhengqc

Inquiry I

 

 

 题意：

　　给定一个数列, 求公式的最大值

思路：

　　可以维护一个前缀和 与 后缀和, 扫描一次数组, 即可求出最大值

代码：

n = int(input())
lst = [*map(int, input().split())]
# left 记录数组元素平方的前缀和, right 记录数组元素后缀和
left, right = 0, sum(lst)
res = 0
for i in lst:
    left += i**2
    right -= i
    res = max(res, left*right)
print(res)