码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2020-03-15 23:51:57      阅读:72      评论:0      收藏:0      [点我收藏+]

标签:size   code   width   src   info   pre   题意   图片   记录   

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)

 

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

标签:size   code   width   src   info   pre   题意   图片   记录   

原文地址:https://www.cnblogs.com/ZhengQC/p/12501156.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!