Mô tả
Tại cửa khẩu Hữu Nghị, đội kho vận kiểm tra các kiện hàng bốc dở qua biên giới bằng cách chụp lại số thứ tự in trên tem. Một nhân viên giao nhận nhận được một sổ ghi các mã số kiện hàng theo đúng thứ tự nhân viên kiểm đếm từ trên xe tải xuống.
Để đối chiếu nhanh xem hàng có bị thất lạc giữa đường hay không, bạn cần kiểm tra xem danh sách mã số ghi nhận có phải là một dãy số tăng dần liên tục hay không. Một dãy được xem là liên tục khi mỗi mã số lớn hơn đúng 1 đơn vị so với mã số ngay trước đó.
Nhiệm vụ của bạn: Cho trước một mảng số nguyên đại diện cho danh sách mã kiện hàng theo thứ tự kiểm đếm, hãy xác định dãy này có phải là dãy liên tục hay không.
Đầu vào
- Một mảng số nguyên
arr(độ dài từ 0 đến 1000), mỗi phần tử là một mã kiện hàng có giá trị tuyệt đối không vượt quá 10^9.
Đầu ra
- Trả về
truenếu danh sách là dãy số liên tục tăng dần, ngược lại trả vềfalse.
Ràng buộc
- Độ dài mảng
n: 0 ≤ n ≤ 1000. - Giá trị từng phần tử: |arr[i]| ≤ 10^9.
Ví dụ
Ví dụ 1:
- Đầu vào:
[1001, 1002, 1003] - Đầu ra:
true - Giải thích: Mỗi mã số lớn hơn mã trước đúng 1 đơn vị (1002 - 1001 = 1 và 1003 - 1002 = 1), nên đây là dãy liên tục.
Ví dụ 2:
- Đầu vào:
[1001, 1003, 1004] - Đầu ra:
false - Giải thích: Từ mã 1001 nhảy thẳng lên 1003 (chênh lệch 2 đơn vị), chứng tỏ kiện hàng mang mã 1002 đã bị thiếu, nên dãy này không liên tục.
Ví dụ 3:
- Đầu vào:
[5] - Đầu ra:
true - Giải thích: Chỉ có duy nhất một kiện hàng, không có mã nào khác để so sánh, dãy mặc nhiên được xem là liên tục.