python/동빈나

그리디_큰 수의 법칙

느리지만 꾸준하게 2021. 6. 23. 18:47

 

 

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

 

data = map(list(int, input().split()))

 

first = data[n - 1]

second = data[n - 2]

 

result = 0

 

while True:

  for i in range(k):

    if m == 0:

      break

    result += first

    m -= 1

  if m == 0:

    break

  result += second

  m -= 1



print(result)

'python > 동빈나' 카테고리의 다른 글

그리디_거스름돈  (0) 2021.06.23