dlaud5379   1년 전

(Kagi Translate로 번역한 텍스트를 다듬었습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)

문제

잇창명은 오늘 정원일을 하기로 했다. 현재 잇창명의 정원에는 n개의 수직 기둥이 있으며, i번째 기둥은 y좌표 ai에서 시작해 무한히 아래로 뻗어나가는 형태이다. 잇창명은 매초마다 원하는 기둥의 높이를 1만큼 올리거나 1만큼 내릴 수 있다. 이때 높이가 음수가 되는 것도 가능하다.

잇창명은 각 기둥의 높이 ai를 bi로 고치고자 한다. 이때 모든 1 ≤ i ≤ n - 2에 대해 bi = bi+2가 성립하고, 인접한 두 기둥의 높이 차가 정확히 k가 되어야 한다. 작업에 걸리는 최소 시간을 구하는 프로그램을 작성하여라.

preview

입력

첫째 줄에 기둥의 개수 n과 인접한 기둥의 높이 차 k가 공백으로 구분되어 주어진다. (2 ≤ n ≤ 105, 0 ≤ k ≤ 109)

둘째 줄에 각 기둥의 현재 높이 ai가 공백으로 구분되어 주어진다. (-109 ≤ ai ≤ 109)

출력

문제의 정답을 한 줄로 출력한다.

노트

예제 입력에서 bi가 2, 1, 2, 1, 2가 될 때 작업 시간이 최소가 된다.

댓글을 작성하려면 로그인해야 합니다.