알고리즘/이것이 취업을 위한 코딩테스트다
01. 그리디 - 큰 수의 법칙 ( p. 92 )
bright_code
2020. 9. 1. 18:32
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
반응형