5315 : B16 - 개구리 1
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$ 1, 2, \dots, N $ 의 번호가 매겨진 $ N $ 개의 돌이 있습니다. 각 돌 $ i $ 의 높이는 $ h_i $ 입니다.
처음에 돌 $ 1 $ 에 있는 개구리가 돌 $ N $ 까지 가려고 합니다. 개구리는 다음과 같은 행동을 반복할 수 있습니다.
돌 $ i $ 에 있을 때, 돌 $ i+1 $ 또는 $ i+2 $ 로 점프합니다. 이때 이동하는 돌을 $ j $ 라고 하면 $|h_i - h_j|$ 만큼의 비용이 발생합니다.
돌 $ N $ 에 도달하기까지 발생하는 총 비용의 최솟값을 구하십시오.
[제약 조건]
• 입력되는 모든 값은 정수입니다.입니다.。
• $2 \le N \le 10^5$
• $1 \le h_i \le 10^4$
처음에 돌 $ 1 $ 에 있는 개구리가 돌 $ N $ 까지 가려고 합니다. 개구리는 다음과 같은 행동을 반복할 수 있습니다.
돌 $ i $ 에 있을 때, 돌 $ i+1 $ 또는 $ i+2 $ 로 점프합니다. 이때 이동하는 돌을 $ j $ 라고 하면 $|h_i - h_j|$ 만큼의 비용이 발생합니다.
돌 $ N $ 에 도달하기까지 발생하는 총 비용의 최솟값을 구하십시오.
[제약 조건]
• 입력되는 모든 값은 정수입니다.입니다.。
• $2 \le N \le 10^5$
• $1 \le h_i \le 10^4$
입력 설명
첫 번째 줄에 돌의 개수 $ N $ 이 주어집니다.
두 번째 줄에 각 돌의 높이 $ h_i $ 가 공백으로 구분되어 주어집니다.
두 번째 줄에 각 돌의 높이 $ h_i $ 가 공백으로 구분되어 주어집니다.
출력 설명
최소 비용을 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4
10 30 40 20
출력 예시
COPY
복사되었습니다!
복사되었습니다!
30