[BOJ/백준] 28281 - 선물

---

 

+2 minimum 갱신

---

---

• 제목

선물

---

• 조건

시간 제한 : 1 초

메모리 제한 : 512MB 

---

• 문제

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

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

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

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

---

• 입력

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

둘째 줄에 N일간 양말의 가격 1,2,⋯,A_1, A_2, ..., A_N이 공백을 사이에 두고 주어진다.

---

• 출력

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

---

예제 입력1	예제 출력1
5 10 9 2 5 7 6	70

예제 입력2	예제 출력2
7 142857 22 35 9 12 25 19 10	2999997

---

N, X = map(int, input().split())
d = list(map(int, input().split()))
minimum = 9876543210
for i in range(N - 1):
    c = (d[i] + d[i + 1]) * X
    minimum = min(c, minimum)
print(minimum)