python-algorithm

[백준] 14929

무적김두칠 2021. 1. 15. 10:47

1
2
3
4
5
6
7
8
9
10
n=int(input())
tmp=list(map(int, input().split()))
mysum=[]
mysum.append(tmp[0])
ans=0
for i in range(1,n):
    mysum.append(mysum[i-1]+tmp[i])
for i in range(n):
    ans+=tmp[i]*(mysum[n-1]-mysum[i])
print(ans)
cs
반응형