Tổng lớn nhất

Đề bài: Nhập mảng gồm n phần tử (0<n<256), các phần tử nhận giá trị số nguyên (-10e9<a[i]<10e9). Tìm đoạn mảng con có tổng lớn nhất
Dữ liệu vào: Số nguyên n và n số nguyên
Dữ liệu ra: Tổng lớn nhất trên 1 dòng và đoạn con có tổng lớn nhất, nếu có nhiều đoạn con thì xuất đoạn con có chỉ số đầu nhỏ nhất

Ví dụ:
Input:
7
1 2 -4 3 5 -1 3
Out put
10
3 5 -1 3

Bạn chưa đăng nhập? Đăng nhập để Submit ngay!