CTDL> bài 29.A8 CTDL> bài Maximum sub array
Maximum sub array
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[]= ta có output bằng 7 tương ứng với dãy con
Input Format
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)
Constraints
.
Output Format
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
Comments