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

    solution

    Đề bài: Dãy con tăng dài nhất

    Cho dãy gồm n số nguyên. Tìm độ dài lớn nhất của dãy con tăng (LIS).

    • Định dạng đầu vào:
      • Dòng 1: n (1 ≤ n ≤ 10⁵)
      • Dòng 2: n số nguyên
    • Định dạng đầu ra:

      Một số: độ dài LIS.

    Ví dụ:

    Đầu vào:

    5
1 2 3 4 5

    Đầu ra:

    5

    Đầu vào:

    5
5 4 3 2 1

    Đầu ra:

    1

    Đầu vào:

    6
2 1 5 3 6 4

    Đầu ra:

    3

    Đầu vào:

    7
10 20 10 30 20 50 60

    Đầu ra:

    4

    Đang tải editor...