문제 설명
입장포도는 충청남도 천안시 서북구 입장면에서 재배되는 지역 특산물로서, 비옥한 토양과 적합
한 기후 조건에서 자라기 때문에 크기가 크고 과육이 풍부하며 당도가 높아 소비자들에게 인기가 많다.
충남이는 포도나무를 정성껏 가꾸어 수확할 시기를 맞이했다. 상품성을 높이기 위해 일정한 규칙 에 따라 포도를 상자에 담아 판매하고 있다.
[문제]
충남이가 가지고 있는 n그루의 포도나무에 열린 포도송이의 개수를 알고 있을 때, 다음 규칙을 만족하며 판매할 수 있는 포도송이의 최대 수를 구해보자.
[규칙]
・한 상자에는 최대 m개의 포도송이만 담을 수 있다.
・품질 관리를 위해 하나의 상자에는 반드시 같은 나무에서 수확한 포도송이만 담아야 한다.
충남이는 포도나무를 정성껏 가꾸어 수확할 시기를 맞이했다. 상품성을 높이기 위해 일정한 규칙 에 따라 포도를 상자에 담아 판매하고 있다.
[문제]
충남이가 가지고 있는 n그루의 포도나무에 열린 포도송이의 개수를 알고 있을 때, 다음 규칙을 만족하며 판매할 수 있는 포도송이의 최대 수를 구해보자.
[규칙]
・한 상자에는 최대 m개의 포도송이만 담을 수 있다.
・품질 관리를 위해 하나의 상자에는 반드시 같은 나무에서 수확한 포도송이만 담아야 한다.
입력 설명
첫 번째 줄에는 포도나무의 수\((n)\), 한 상자에 담을 수 있는 최대 포도송이의 수\((m)\), 사용할 수 있
는 상자의 수\((k)\)가 스페이스로 구분되어 입력된다.
두 번째 줄에는 \(n\)그루의 포도나무에 있는 포도송이의 수\((c_i)\)가 스페이스로 구분되어 입력된다.
[입력값의 범위]
\(1 \le n \le 10,000\)
\(1 \le m \le 10,000\)
\(1 \le k \le 20,000\)
\(1 \le ci \le 10,000\)
두 번째 줄에는 \(n\)그루의 포도나무에 있는 포도송이의 수\((c_i)\)가 스페이스로 구분되어 입력된다.
[입력값의 범위]
\(1 \le n \le 10,000\)
\(1 \le m \le 10,000\)
\(1 \le k \le 20,000\)
\(1 \le ci \le 10,000\)
출력 설명
판매할 수 있는 포도송이의 최대 수를 출력한다.
입력 예시 Copy
5 10 5
15 19 10 9 8
출력 예시 Copy
48