728x90
반응형
# 16208
n = int(input())
a = list(map(int, input().split()))
# 최소 비용이 나오려면?
# 항상 동일한 비용이 나옴.
cost = 0
sum = 0
l = len(a)
for i in a:
sum = sum + i
for i in range(0, l-1):
sum = sum - a[i]
cost = cost + a[i]*sum
print (cost)
728x90
반응형
'백준 > 그리디' 카테고리의 다른 글
# 10162 전자레인지 (0) | 2020.09.02 |
---|---|
# 5585 거스름돈 (0) | 2020.09.02 |
# 11399 ATM (0) | 2020.09.02 |
# 14241 슬라임 합치기 (0) | 2020.09.02 |
# 18238 ZOAC 2 (0) | 2020.09.01 |