[python] 큰 수의 법칙

배열의 크기 N, 숫자가 더해지는 횟수 M, 인덱스에 해당하는 수가 연속해서 K번만 더하기 가능

n, m, k = map(int, input().split())
data = list(map(int, input().split()))
data.sort(reverse=True)

result = 0
for i in range(1, m+1):
    if i%(k+1)==0:
        result += data[1]
    else:
        result += data[0]
print(result)

n, m, k = map(int, input().split())
data = list(map(int, input().split()))
data.sort(reverse=True)

first = data[0]
second = data[1]
result = 0

# 가장 큰 수가 더해지는 횟수
cnt = (m // (k + 1)) * k + m % (k + 1)

result += cnt * first
result += (m - cnt) * second

print(result)