백준 16208

ylab 2022. 4. 21. 00:07

https://www.acmicpc.net/problem/16208

16208번: 귀찮음

현우는 무슨 이유에선지 길이 a1, ..., an의, 총 n개의 쇠막대가 필요해졌다. 하지만 그가 가진 것은 길이 a1+...+an의 하나의 쇠막대뿐이었다. 현우는 이 막대를 직접 잘라서 원래 필요하던 n개의 쇠

www.acmicpc.net

int(input())
a=list(map(int,input().split()))

a.sort()
#print(a)
#그리디 가장 작은것 부터 떼어내기

count=[]
for i in range(len(a)) :

    b=a[i]*sum(a[i+1:])    
    
    count.append(b)

print(sum(count))