큰 수의 법칙

간단한 예시로 설명해야 큰 수의 법칙을 이해하기 편할 것 같다.

주어진 수 2,4,5,4,6 M이 8이고, K가 3이라고 가정

6+6+6+5+6+6+6+5=46 

import sys
n, m, k = map(int, sys.stdin.readline().split())
data = list(map(int, sys.stdin.readline().split()))

data.sort()
first = data[n-1]
second = data[n-2]
sum_ = 0

while True:
    for i in range(k):
        if m == 0:
            break
        sum_ += first
        m -= 1
    if m == 0:
        break
    sum_ += second
    m -= 1
print(sum_)