백준/그리디

# 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
반응형
댓글수0