문제📖
풀이🙏
- 첫째 줄에 슬라임의 개수 N이 주어진다.
- 둘째 줄에는 슬라임의 크기가 주어진다.
- 영선이와 효빈이는 두 슬라임을 골라서 하나로 합쳐야 한다.
- 게임은 슬라임이 하나 남았을 때 끝난다.
- 슬라임을 합칠 때 마다 두 사람은 x*y 점수를 얻게 된다.
- 첫째 줄에 영선이와 효빈이가 얻을 수 있는 점수의 최댓값을 출력한다.
코드💻
# boj, 14241 : 슬라임 합치기, python3
# 그리디 알고리즘
import sys
def merge_slime(n, l):
result = 0
for i in range(n):
for j in range(i+1, n):
result += l[i] *l[j]
return result
N = int(sys.stdin.readline())
h = list(map(int, sys.stdin.readline().split()))
print(merge_slime(N, h))결과😎
