Algorithm/Greedy

[백준] 14241번 슬라임 합치기

등촌동 꼬북이 2020. 10. 20. 18:33

뭐지.. 이거..

 

실1 문제인데 왤캐 쉬워;;

 

10분컷;;

 

import sys

def greedy(slime, N):
    ans = 0
    for i in range(N - 1):
        x = slime[i]
        y = slime[i + 1]
        ans += x * y
        slime[i + 1] = x + y
    return ans

N = int(sys.stdin.readline())

slime = list(map(int, sys.stdin.readline().split()))

print(greedy(slime, N))