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

+ Recent posts