Dãy con liên tục có tổng lớn nhất
Xem dưới dạng PDF
Gửi bài giải
Điểm:
10
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Kiểu bài tập
Ngôn ngữ cho phép
C++, Python
Cho mảng con có độ dài \(n\) phần tử. Hãy tìm mảng con có tổng lớn nhất.
Dữ liệu vào
- Dòng đầu là một số nguyên dương \(n\)
- Dòng tiếp theo chứa \(n\) số nguyên.
Sample Input 1
8
-2 -3 4 -1 -2 1 5 -3Sample Output 1
7
Nhận xét