뭐지.. 이거..
실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))
'Algorithm > Greedy' 카테고리의 다른 글
[백준] 2812번 크게 만들기 (0) | 2020.11.28 |
---|---|
[백준] 11508번 2+1 세일 (0) | 2020.10.20 |
[백준] 1946번 신입 사원 (0) | 2020.10.20 |
[백준] 1202번 보석 도둑 (0) | 2020.10.20 |
[백준] 11509번 풍선 맞추기 (0) | 2020.10.19 |
댓글