Tổng số bài gửi : 42 Join date : 27/07/2010 Age : 30 Đến từ : Hưng Nguyên-Nghệ An
Tiêu đề: Dãy con tăng dài nhất Wed Jul 28, 2010 10:03 pm
Input: Nhập vào một số N và dãy A1..A.Tìm dãy con tăng dài nhất.Biết rằng dãy con tăng thỏa mãn:i1<..<ii và A[i1]<..A[ii]. Output: Dãy con tăng dài nhất.
Example: Input: 4 1 5 3 4 Output: 3 Làm được N càng lớn càng tốt.