Cho dãy n số nguyên dương a1,a2,…,an. Một dãy con của dãy nói trên là dãy được lập từ dãy đã cho bằng cách bỏ đi một số số hạng của dãy và giữ nguyên trật tự các số còn lại. Hãy tìm một dãy con thỏa mãn tính chất:
- Không có 3 số liên tiếp nào của dãy ban đầu có mặt trong dãy con
- Trong 3 số liên tiếp của dãy ban đầu có ít nhất 1 số có mặt trong dãy con.
- Tổng các số hạng của dãy con được chọn là lớn nhất có thể được