Dãy số
Đề bài
Mô tả
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 : số nguyên dương ;
- Dòng : số nguyên dương .
Dữ liệu 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.
Ràng buộc
- ;
- .
Subtasks
- Subtask 1 ( số điểm): , .
- Subtask 2 ( số điểm): .
- Subtask 3 ( số điểm): .
- Subtask 4 ( số điểm): 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ố.
- Subtask 5 ( số điểm): Không có ràng buộc gì thêm.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 2 6 4 3 2 |
5 | Áp dụng lần phép biến đổi "giảm đi đơn vị", lần "tăng lên đơn vị", lần "tăng lên đơn vị". Dãy thu được . |
| 5 2 6 6 7 7 |
0 | Dãy đã không giảm. |
Bình luận