동캄의 코딩도장

백준 15903 [카드 합체 놀이] 파이썬 본문

코테/BOJ

백준 15903 [카드 합체 놀이] 파이썬

동 캄 2022. 9. 4. 23:49

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

 

15903번: 카드 합체 놀이

첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1,

www.acmicpc.net

#백준 15903
import sys
n,m=map(int,sys.stdin.readline().split())
lst=list(map(int,sys.stdin.readline().split()))
lst.sort()

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

print(sum(lst))