Cho mảng N số nguyên (có thể âm). Chọn một dãy con (không nhất thiết liên tiếp) sao cho không có hai phần tử nào kề nhau (theo chỉ số) trong mảng gốc và tổng các phần tử chọn là lớn nhất. Có thể không chọn phần tử nào (tổng = 0).
Dòng đầu N. Dòng thứ hai N số nguyên.
1 ≤ N ≤ 10^5; |a_i| ≤ 10^4.
Tổng lớn nhất (≥ 0).
Đang tải editor...