Cho dãy số nguyên A[] gồm N phần tử, nhiệm vụ của bạn là tính tổng của dãy con có tổng lớn nhất.Ví dị cho mảng A[]={-2,-5,6,-2,-3,1,5,-6} ta có output bằng 7 tương ứng với dãy con {6,-2,-3,1,5}

Dữ liệu vào:

Dòng đầu tiên chứa số nguyên dương N; Dòng thứ 2 chứa N số nguyên của dãy A[].(1<=N<=10^5; 1<=abs(A[i])<=10^6)

Dữ liệu ra:

In ra đáp án của bài toán.

Ví dụ:

Dữ liệu vào:

8
-2 -5 6 -2 -3 1 5 -6

Dữ liệu ra:

7

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House