Coding Test

[백준] 슬라임 합치기

상상쓰 2021. 6. 29. 16:31

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

 

14241번: 슬라임 합치기

영선이와 효빈이는 슬라임을 합치는 게임을 하고 있다. 두 사람은 두 슬라임을 골라서 하나로 합쳐야 한다. 게임은 슬라임이 하나 남았을 때 끝난다. 모든 슬라임은 양수 크기를 가지고 있다. 두

www.acmicpc.net

 

슬라임을 합쳐봅시다!

 

import sys

N = int(sys.stdin.readline())
array = list(map(int, sys.stdin.readline().split()))
array.sort(reverse=True)
answer = 0

for i in range(1, len(array)):
    answer += (array[i-1] * array[i])
    array[i] = array[i-1] + array[i]

print(answer)