#420. DPLIQ – Dãy con tăng dài nhất (Bản dễ)

Cho một dãy số nguyên gồm phần tử . Một dãy con đơn điệu tăng của dãy trên là dãy sao cho: và . Hãy cho biết dãy con đơn điệu tăng của dãy đã cho có nhiều nhất bao nhiêu số hạng?

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương ;
• Dòng thứ hai chứa số nguyên dương , mỗi số cách nhau bởi một dấu cách.

Dữ liệu ra:

• Ghi ra độ dài của dãy con đơn điệu tăng dài nhất.

Ví dụ:

Dữ liệu vào:

6
1 2 5 4 6 2

Dữ liệu ra:

4

Giải thích:

• Dãy con tăng dài nhất là dãy độ dài dãy này là .

Giới hạn: