[이코테] 큰 수의 법칙 / 파이썬 / python / 그리디

👩🏻‍💻 code

import sys
sys.stdin=open("input.txt","rt")
input = sys.stdin.readline

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

max=arr[-1]
max2=arr[-2]

answer=(max*k + max2)*m//(k+1) + m %(k+1)*max
print(answer)

---

🌈 해설

가장 큰 수를 k번 더하고, 다음 큰수를 한번 더해준다. 
위를 한 세트로 반복해서 더 해줘야함!
남은 횟수는 가장 큰수들로 더해주면 됨~~