큰 수의 법칙 [그리디]

Ji·2022년 3월 22일
n,m,k=map(int,input().split())

data=list(map(int,input().split()))
data.sort()
first=data[n-1]
second=data[n-2]
answer=0

while True:
    for _ in range(k):
        if m==0:
            break
        answer+=first
        m-=1
    if m==0:
        break
    answer+=second
    m-=1
  

print(answer)
profile
공부방

0개의 댓글