Ếch qua trạm

Bối cảnh và bài toán

Có n trạm có độ cao h_i. Từ trạm i chỉ được sang i+1 hoặc i+2; chi phí là độ chênh tuyệt đối giữa hai độ cao.

Yêu cầu

Tính chi phí nhỏ nhất để đi từ trạm 1 đến trạm n.

Input

Dòng 1: n. Dòng 2: h_1..h_n.

Output

In chi phí nhỏ nhất.

Ràng buộc

• 2 <= n <= 10^5
• 1 <= h_i <= 10^9

Chấm điểm

Ví dụ 1

Input

4
10 30 40 20

Output

30

Giải thích. Ví dụ nhỏ giúp kiểm tra cách mô hình hóa trạng thái và kết quả cuối; khi tự giải, cần suy luận từ ràng buộc thay vì suy đoán từ sample.

Ví dụ 2

Input

2
10 10

Output

0

Giải thích. Hãy đối chiếu với edge case: trạng thái đầu, trạng thái không đạt được, tie hoặc biên chỉ số tùy bài.

Gợi ý

Trước khi code, hãy viết rõ ý nghĩa của trạng thái, các trạng thái tiền nhiệm và thứ tự tính sao cho mọi dependency đã có giá trị.

Thông tin bài tập

Nguồn: Phỏng theo / Adapted from AtCoder Educational DP Contest A – Frog 1. Bản FULLHOUSE DEV đã biên tập bối cảnh/format và ràng buộc khi cần để khớp scope-lock của khóa học.