Professional Documents
Culture Documents
Cho dãy N số nguyên a1, a2,..., aN, tìm độ dài dãy con tăng dài nhất của dãy đã cho
và số lượng dãy con tăng dài nhất.
Dữ liệu: file subseq.inp gồm
- Dòng đầu chứa số N
- Dòng tiếp theo chứa N số nguyên dương
Kết quả: file subseq.out gồm
- Dòng đầu là độ dài dãy con tăng dài nhất
- Dòng thứ 2 là số lượng dãy con tăng dài nhất.
Ví dụ:
Subseq.in Subseq.out
10 5
3 4 8 7 10 9 5 12 3 6 4