Mình cần gấp, giải giúp mình với!

[ngocbich231]

Bài 2: (3 điểm) Chọn dãy Tên chương trình: CHONSO
Cho dãy n số nguyên dương a₁,a₂,…,a_n. 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
Dữ liệu:
Vào từ file CHONSO.INP
· Dòng đầu tiên chứa số nguyên dương N (N<=1000)
· N dòng tiếp theo, dòng thứ i chứa số nguyên dương a_i (a_i<=30000)
Kết quả:
Ghi ra file văn bản CHONSO.OUT:
· Dòng đầu tiên chứa 2 số nguyên dương M và T trong đó M là số lượng các số hạng của dãy con được chọn, T là tổng các số của dãy con được chọn.
· M dòng tiếp theo lần lượt mô tả các số hạng của dãy con được chọn, dòng thứ k ghi chỉ số j_k là chỉ số của số hạng được chọn thứ k.
Ví dụ

CHONSO.INP	CHONSO.OUT
6 2 6 5 1 7 3	21 4 2 3 5 6

[Hatobaby]

cho ví dụ đi bạn ..... khó hình dung quá :wacko: