1190: 물탱크

ALGO 마을에는 N개의 집이 일렬로 나열되어 있으며, 각 집에 물을 공급하기 위해 마을 회장인 ALGO는 물탱크 트럭을 운행하려고 합니다.

각 집에 M만큼의 물을 공급해야 합니다. 물탱크 트럭은 마을의 각 집 마다 이동하면서 물을 공급합니다.

물탱크 트럭을 채울 수원지는 RITHM 마을에 있어 이동할때마다 K 비용만큼 든다. 트럭은 수원지에서 물탱크를 가득 채워 출발하며, 각 집에 도착할 때마다 M의 물을 공급해야 한다.

ALGO마을에서 집마다 이동할때 1의 비용이 든다.

ALGO는 물탱크 트럭의 물탱크를 이동시키는 데 드는 총 비용을 얼마인지 구하려고 합니다.

ALGO를 도와 물탱크를 이동시키는 데 필요한 최소 비용을 계산하는 프로그램을 작성하세요.

첫 번째 줄에 집의 수 N(1 ≤ N ≤ 1,000), RITHM마을 로 이동하는 비용은 K(1 ≤ K ≤ 100), 트럭이 한번에 채울 수 있는 물의량 W(10 ≤ W ≤ 1,000)가 주어진다.

두 번째 줄에는 각 집에 공급해야 하는 물의 양 M(1 ≤ M ≤ 1,000)이 공백으로 구분되어 주어집니다.

3 10 20
5 15 10

23