728x90
반응형
# 큰 수의 법칙 
# N개의 수를 M번 더해서 가장 큰 수 만들기 
# 단, 가장 큰 수는 K 번 이상 더할 수 없음. 

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

data.sort()

# 만약에 M 10 K 3 이면, 
# 6 + 6 + 6 + 5 + 6 + 6 + 6 + 5 + 6 + 6 

tmp = data[n-1]*k + data[n-2]
sum = tmp * int( m/(k+1) ) + data[n-1]*int(m%(k+1))
print(sum)
728x90
반응형

+ Recent posts