Mô tả và yêu cầu

Có 𝑁 hòn đá, được đánh số từ 1 đến 𝑁. Với mỗi chỉ số 𝑖 (1≤𝑖≤𝑁), độ cao của
hòn đá thứ 𝑖 là ℎ𝑖. Ban đầu, có một chú ếch đang ngồi ở hòn đá thứ nhất và chú
sẽ thực hiện liên tục một loạt các hành động sau:
Nếu chú đang ng ồi ở hòn đá 𝑖 chú có thể nhảy đến hòn đá thứ 𝑖+1 hoặc 𝑖+2.
Chú sẽ mất chi phí khi nhảy là hi −hj với 𝑗 là hòn đá mà chú ếch nhảy đến.
Yêu cầu: Bạn hãy giúp chú ếch tìm chi phí tối thiểu để nhảy từ hòn đá thứ nhất
đến hòn đá thứ 𝑁 nhé.

Dữ liệu vào

• Dòng đầu tiên của dữ liệu vào chứa số nguyên dương 𝑁 (2≤𝑁≤105), là số
lượng hòn đá.
• Dòng thứ hai gồm 𝑁 số nguyên ℎ𝑖 (1≤𝑖≤𝑁,1≤ℎ𝑖≤104), là độ cao của hòn đá
thứ 𝑖.
Kết quả: Gồm một số nguyên, là chi phí ít nhất để nhảy từ hòn đá thứ nhất đến
hòn đá thứ 𝑁.

Ví dụ

INPUT                   OUTPUT                             Giải thích
  4                             30                   Một đường đi tối ưu là: 1→2→4.
  10 30 40 20                                        Chi phí sẽ là: |10−30|+|30−20|=30.
  2                             0                    Một đường đi tối ưu là: 1→2.  Chi
  10 10                                              phí sẽ là: |10−10|=0.
  6                             40                   Một đường đi tối ưu là: 1→3→5→6.
  30 10 60 10 60 50                                  Chi phí sẽ là:
                                                     |30−60|+|60−60|+|60−50|=40.