Cho một mảng gồm \(n\) số nguyên, nhiệm vụ của bạn là tìm tổng giá trị tối đa của một đoạn con khác rỗng.
Input
-
Dòng đầu vào đầu tiên có một số nguyên \(n\): kích thước của mảng.
-
Dòng thứ hai có \(n\) số nguyên \(x_1,x_2,\ldots,x_n\): các giá trị của mảng.
Output
- In một số nguyên: tổng đoạn con lớn nhất.
Example
Test 1
Input
8
-1 3 -2 5 3 -5 2 2Output
9
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.