#1312. SEQ

Cho dãy số nguyên dương . Với mỗi số ta có thể thực hiện không, một hoặc nhiều lần phép biến đổi tăng hoặc giảm một đơn vị.

Yêu cầu: Hãy tính số phép biến đổi ít nhất để dãy đã cho thành dãy không giảm?

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên dương ;
• Dòng tiếp theo chứa số nguyên dương .

Các số trên một dòng ghi cách nhau bởi dấu cách.

Dữ liệu ra:

• Ghi ra một số duy nhất là số phép biến đổi ít nhất để dãy đã cho thành dãy không giảm.

Ví dụ:

Dữ liệu vào:

5
2 6 4 3 2

Dữ liệu ra:

5

Giải thích:

• Áp dụng lần phép biến đổi Giảm đi đơn vị;
• Tăng lên đơn vị;
• Áp dụng lần phép biến đổi Tăng lên đơn vị.

Dãy thu được

Dữ liệu vào:

5
2 6 6 7 7

Dữ liệu ra:

0

Giới hạn:

• số điểm bài toán có ;
• số điểm bài toán có ;
• số điểm bài toán có ;
• số điểm bài toán có và đáp án bài toán tìm được chỉ bằng cách sử dụng phép biến đổi trên một phần tử của dãy số;
• số điểm bài toán có .