-
백준 16208코테 대비 python/백준 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))