[210525]Greedy(大数の法則)

import java.util.*;

class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n,m,k;
     n = sc.nextInt();
     m = sc.nextInt();
     k = sc.nextInt();

     int[] arr = new int[n];
     for(int i = 0; i<arr.length; i++){
       arr[i] = sc.nextInt();
     }

    Arrays.sort(arr);
    int first = arr[n-1];
    int sec   = arr[n-2];
    int cnt = 0;
    cnt = (m/(k+1));
    int sum = (first*k +  sec) * cnt + first*(m%(k+1));
/* 혹은 이 방법도 가능
    // 가장 큰 수가 더해지는 횟수 계산
    int cnt = (m / (k + 1)) * k;
    cnt += m % (k + 1);

    int result = 0;
    result += cnt * first; // 가장 큰 수 더하기
    result += (m - cnt) * second; // 두 번째로 큰 수 더하기
*/
    System.out.println(sum);    
  }
}