백준/그리디
# 16208 귀찮음
bright_code
2020. 9. 1. 21:43
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
반응형