Cho dãy số gồm n số nguyên a1, a2, ..., an. Một đoạn con của dãy đã cho là dãy ai,..., aj (1 ≤ i ≤ j ≤ n), dãy có độ dài (j - i + 1) và có trọng số bằng tổng (ai + ... + aj).
Yêu cầu: Tìm đoạn con có độ dài là một số chia hết cho 3 và có trọng số lớn nhất.
Dữ liệu nhập:
- Dòng đầu ghi số nguyên n (3 ≤ n ≤ 100.000).
- Dòng thứ hai ghi n số nguyên a1, a2, ..., an (|ai| < 109).
Dữ liệu xuất:
- Giá trị trọng số của đoạn con tìm dược.