그리디

= 탐욕법

현재 상황에서 지금 당장 좋은 것만 고르는 방법.

p. 92 큰 수의 법칙 간단풀이

N, M, K = map(int, input().split()) # N개의 자연수/ M번 더하기 / 같은수 K번까지 연속
nums = list(map(int, input().split()))
result = 0
nums.sort()
result = (nums[-1]*K + nums[-2])*(M//(K+1)) + nums[-1] * ((M+1)%K)
print(result)