前缀和以及区间和

解题思路:

注意事项:

参考代码:

n=int(input())

a=[0]+list(map(int,input().split()))

s=[0]*(n+1)

sum=0

for i in range(1,len(a)):

    s[i]=s[i-1]+a[i]

for i in range(1,len(a)):

    sum+=a[i]*(s[-1]-s[i])

print(sum)