Cho dãy số A gồm N số nguyên (có thể âm). Hãy tìm tổng lớn nhất của một dãy con liên tiếp trong A . Nếu tất cả các số đều âm, kết quả là số âm lớn nhất (hoặc 0 tùy quy ước, ở bài này ta lấy giá trị lớn nhất tìm được).
Dữ liệu:
Kết quả:
Ví dụ:
9 -2 1 -3 4 -1 2 1 -5 4
6
Giới hạn:
