DÃY TĂNG DẦN (6 ĐIỂM)TA GỌI DÃY SỐ X1, X2, . . . XK LÀ DÃY TĂNG DẦN...

Bài 3: Dãy tăng dần (6 điểm)Ta gọi dãy số X

1

, X

2

, . . . X

k

là dãy tăng dần nếu với mọi giá trị của i(0<i<k ) đều thoả mãn X

i

 X

i+1

.Cho một dãy số tự nhiên. Hãy xoá khỏi dãy đã cho một số phần tửvà giữ nguyên thứ tự của các phần tử còn lại để đợc một dãy tăng dần có sốphần tử lớn nhất.Dữ liệu vào từ tệp văn bản TANGDAN.INP có cấu trúc- Dòng 1 chứa số N là số phần tử của dãy số ban đầu (0<N 20000).- Dòng 2 chứa N số tự nhiên của dãy ban đầu theo đúng thứ tự (các sốđều nhỏ hơn 200).Dữ liệu đa ra tệp văn bản TANGDAN.OUT chứa một số duy nhất là sốcác phần tử đợc giữ lại mà đảm bảo dãy tăng dần có số phần tử lớn nhất. Ví dụ về dữ liệu vào và dữ liệu raTANGDAN.INP TANGDAN.OUT65

(chỉ bỏ số 8)

3 8 5 7 9 12Chỳ ý: File chương trỡnh của bài 1 đặt tờn là BDFIBO.PAS.của bài 2 đặt tờn là NHA.PAS.của bài 3 đặt tờn là TANGDAN.PAS.Hết

Trang 2