Bài 1 - Dãy con lồi
Dãy giá trị nguyên A=(A
1, A
2, …, A
N) được gọi là lồi, nếu nĩ giảm dần từ A
1 đến một A
i nào đĩ, rồi tăng dần tới A
N.
Ví dụ dãy lồi: 10 5 4 2 −1 4 6 8 12
Yêu cầu: Lập trình nhập vào một dãy số nguyên, bằng cách xĩa bớt một số phần tử của dãy và giữ nguyên trình tự
các phần tử cịn lại, ta nhận được dãy con lồi dài nhất.
Dữ liệu: Dayloi.inp cĩ dạng
- Dịng đầu là N (N≤2000)
- Dịng tiếp theo là N số nguyên của dãy số (các số kiểu integer)
Kết quả: Dayloi.out gồm:
- Dịng đầu tiên ghi số phần tử lớn nhất của dãy con tìm được
- Dịng tiếp theo ghi các số thuộc dãy con (khơng thay đổi trật tự các phần tử trong dãy ban đầu)
Ví dụ
Bạn đang xem bài 1 - - DE THI HSG TIN 11 CO DAP AN
