28281. 선물

[Bronze IV] 선물 - 28281

문제 링크

성능 요약

메모리: 131404 KB, 시간: 140 ms

분류

사칙연산, 구현, 수학

문제 설명

 N$N$일 뒤는 동원이의 생일이다. 축하해 주자!

준원이는 동원이에게 생일 선물로 양말을 2X$2X$개 선물하려 한다. 양말은 시장에서 살 것이다. 연속한 이틀에 걸쳐서, 준원이는 매일 시장에서 양말을 X$X$개씩 사서 트럭에 담아올 것이다.

시장에서 양말의 가격은 날마다 다를 수 있다. 오늘부터 i$i$번째 날에, 양말은 하나에 Ai$A_i$원이다.

동원이의 생일까지 N$N$일 남았다! 남은 N$N$일 가운데 연속한 이틀에 걸쳐 양말 2X$2X$개를 사는 데 드는 최소 비용은?

입력

첫째 줄에 N$N$과 X$X$가 공백을 사이에 두고 주어진다.

둘째 줄에 N$N$일간 양말의 가격 A1,A2,⋯,AN$A_1, A_2, \cdots, A_N$이 공백을 사이에 두고 주어진다.

출력

연속한 이틀에 걸쳐 하루에 양말을 X$X$개씩 구매하는 방법으로, 양말 2X$2X$개를 사는 데 드는 최소 비용을 출력한다.