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
반응형
'알고리즘 > 이것이 취업을 위한 코딩테스트다' 카테고리의 다른 글
04-2. 시각 (0) | 2020.09.03 |
---|---|
04-1. 상하좌우 (0) | 2020.09.03 |
11-02. 곱하기 또는 더하기 (0) | 2020.09.02 |
01. 그리디 - 1이 될 때 까지 ( p. 99 ) (0) | 2020.09.01 |
01. 그리디 - 숫자 카드 게임 ( p. 96 ) (0) | 2020.09.01 |