| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 3355 | 2236 | 2101 | 67.600% |
$N$일 뒤는 동원이의 생일이다. 축하해 주자!
준원이는 동원이에게 생일 선물로 양말을 2ドルX$개 선물하려 한다. 양말은 시장에서 살 것이다. 연속한 이틀에 걸쳐서, 준원이는 매일 시장에서 양말을 $X$개씩 사서 트럭에 담아올 것이다.
시장에서 양말의 가격은 날마다 다를 수 있다. 오늘부터 $i$번째 날에, 양말은 하나에 $A_i$원이다.
동원이의 생일까지 $N$일 남았다! 남은 $N$일 가운데 연속한 이틀에 걸쳐 양말 2ドルX$개를 사는 데 드는 최소 비용은?
첫째 줄에 $N$과 $X$가 공백을 사이에 두고 주어진다.
둘째 줄에 $N$일간 양말의 가격 $A_1, A_2, \cdots, A_N$이 공백을 사이에 두고 주어진다.
연속한 이틀에 걸쳐 하루에 양말을 $X$개씩 구매하는 방법으로, 양말 2ドルX$개를 사는 데 드는 최소 비용을 출력한다.
5 10 9 2 5 7 6
70
1번째 날과 2번째 날에 양말을 각각 10개씩 사면 총 9 × 10 + 2 × 10 = 110원이 든다.
2번째 날과 3번째 날에 양말을 각각 10개씩 사면 총 2 × 10 + 5 × 10 = 70원이 든다.
3번째 날과 4번째 날에 양말을 각각 10개씩 사면 총 5 × 10 + 7 × 10 = 120원이 든다.
4번째 날과 5번째 날에 양말을 각각 10개씩 사면 총 7 × 10 + 6 × 10 = 130원이 든다.
가능한 위 네 가지 경우 중 비용이 최소가 되는 경우는 2번째 날과 3번째 날에 양말을 사는 경우이며, 최소 비용은 70원이다.
7 142857 22 35 9 12 25 19 10
2999997
예제 2에서는 3번째 날과 4번째 날에 양말을 살 때 최소 비용으로 양말을 살 수 있다.
University > 강원도 대학생 코딩 경진대회 > 강원도 대학생 코딩 경진대회 A번