2.java

importjava.util.*;

publicclassMain {

publicstaticvoidmain(String[] args) {
Scannersc = newScanner(System.in);

// N, M, K를 공백을 기준으로 구분하여 입력 받기
intn = sc.nextInt();
intm = sc.nextInt();
intk = sc.nextInt();

// N개의 수를 공백을 기준으로 구분하여 입력 받기
int[] arr = newint[n];
for (inti = 0; i < n; i++) {
arr[i] = sc.nextInt();
 }

Arrays.sort(arr); // 입력 받은 수들 정렬하기
intfirst = arr[n - 1]; // 가장 큰 수
intsecond = arr[n - 2]; // 두 번째로 큰 수

// 가장 큰 수가 더해지는 횟수 계산
intcnt = (m / (k + 1)) * k;
cnt += m % (k + 1);

intresult = 0;
result += cnt * first; // 가장 큰 수 더하기
result += (m - cnt) * second; // 두 번째로 큰 수 더하기

System.out.println(result);
 }

}