Cho một dãy số A gồm N phần tử. Hãy tìm ba đoạn con có các phần tử liên tiếp (có ít nhất một phần tử) không giao nhau của dãy số sao cho tổng các phần tử của ba đoạn con này là lớn nhất
Ví dụ: dãy A = [1, 2, -3, 4, 1, -6, 2] in ra kết quả là 10, 3 dãy con là [1, 2], [4, 1], [2]
Điều kiện: 3 <= N <= 1e5
Ngoài cách dùng 6 vòng for lồng nhau ra thì mình vẫn chưa có cách nào khác.
New contributor