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))