Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Linked list — Kiểm tra dãy tăng nghiêm ngặt

    Cho danh sách liên kết đơn nnn phần tử. Hãy kiểm tra xem danh sách có tạo thành một dãy tăng nghiêm ngặt hay không (tức a1<a2<⋯<ana_1 < a_2 < \dots < a_na1​<a2​<⋯<an​). In YES hoặc NO.

    Quy ước: danh sách rỗng hoặc chỉ có 1 phần tử coi là tăng nghiêm ngặt → YES.

    Ví dụ: 1 → 2 → 3 → 4 → 5 → YES; 1 → 2 → 2 → 4 → 5 → NO (hai số 2 bằng nhau).

    • Định dạng đầu vào:

      Dòng 1: nnn. Dòng 2: nnn số nguyên.

    • Ràng buộc đầu vào:

      0≤n≤1050 \le n \le 10^50≤n≤105, ∣ai∣≤109|a_i| \le 10^9∣ai​∣≤109.

    • Định dạng đầu ra:

      Một dòng YES hoặc NO.

    Ví dụ:

    Đầu vào:

    5
1 2 3 4 5

    Đầu ra:

    YES

    Giải thích:

    Dãy 1<2<3<4<5 → YES.

    Đang tải editor...