[백준] 15903번: 카드 합체 놀이 - python

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

15903번: 카드 합체 놀이

 

뭐지 실버 1인데 맛이 없던 문제였다. 방금 타일이 더 어려웠네

 

전형적인 그리디 문제

이쯤되면 그리디가 정렬인가 헷갈린다

 

입력 받고 -> 정렬 -> 값 업데이트 -> 종료

n, m = map(int, input().split())
arr = list(map(int, input().split()))

for i in range(m):
    arr.sort()
    game = arr[0] + arr[1]
    arr[0] = game
    arr[1] = game

print(sum(arr))

 

완성