用临时数组代替for里面套用sum求和函数

解题思路:

注意事项:

参考代码:

"""

for里面套用sum绝对超时

采用建立临时数组(存放数据的和)

"""

num=eval(input())

list1=list(map(int,input().split()))

temp=[]

sum1=0

for index,v in enumerate(list1):

    sum1+=v

    temp.append(sum1)

so=0

for index,v in enumerate(list1[1:]):

    so+=v*temp[index]

print(so)