Dãy con tăng DAYCON.PAS
Cho một dãy số nguyên a 1 , a 2 ,..., a n . Khi xoá một số phần tử của dãy và giữ
nguyên thứ tự của các phần tử còn lại ta được một dãy gọi là dãy con của dãy đã
cho. Một dãy con a 1 , a 2 ,..., a k được gọi dãy tăng nếu a i <a i+1 (i = 1..k-1)
Yêu cầu: Hãy xác định dãy con tăng có số lượng phần tử lớn nhất.
Dữ liệu vào: Cho trong file văn bản DAYCON.INP, có cấu trúc như sau:
- Dòng 1: Ghi số nguyên N là số phần tử của dãy (1 N 1000)
- Dòng 2: Ghi N số nguyên a 1 , a 2 ,...,a n là các phần tử của dãy (1 a
i
32000). Các số được ghi cách nhau ít nhất một dấu cách.
Dữ liệu ra: Ghi ra file văn bản DAYCON.OUT, theo cấu trúc như sau:
- Dòng 1: Ghi số M là số lượng phần tử lớn nhất của dãy con tìm được.
- Dòng 2: Ghi M số nguyên là chỉ số của M phần tử trong dãy con tìm được
theo thứ tự tăng dần. Các số được ghi cách nhau một dấu cách. (Nếu có nhiều dãy
con thỏa mãn, chỉ cần ghi một dãy con)
Ví dụ:
DAYCON.INP
11
10 100 20 1 2 3 30 20 103 104 80
DAYCON.OUT
6
4 5 6 7 9 10
