728x90
https://www.acmicpc.net/problem/15903
15903번: 카드 합체 놀이
첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1,
www.acmicpc.net
뭐지 실버 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))
완성