Bài 15: Chú ếch qua sông

Yêu cầu: Có ~N~ hòn đá được đánh số từ ~1~ đến ~N~. Hòn đá thứ ~i~ có độ cao ~h_i~. Chú ếch đang ở hòn đá số ~1~ và muốn nhảy đến hòn đá số ~N~. Từ hòn đá ~i~, ếch có thể nhảy sang hòn đá ~i+1~ hoặc ~i+2~. Chi phí cho mỗi cú nhảy từ ~i~ sang ~j~ là ~|h_i - h_j|~ (trị tuyệt đối hiệu độ cao). Hãy tìm tổng chi phí nhỏ nhất để ếch nhảy đến hòn đá thứ ~N~.

Giới hạn:

• ~2 \le N \le 10^5~
• ~1 \le h_i \le 10^4~
• Thời gian: 1.0s | Bộ nhớ: 256 MB

Ví dụ:

Input:

4
10 30 40 20

Output:

30

(Giải thích: Đường đi tối ưu là 1 -> 2 -> 4.)

• Nhảy 1 -> 2: chi phí |10 - 30| = 20.
• Nhảy 2 -> 4: chi phí |30 - 20| = 10.
• Tổng chi phí = 30.