Dãy con có tổng lớn nhất (Kadane's Algorithm)
Xem PDF
Điểm:
10
Thời gian:
1.0s
Bộ nhớ:
5M
Input:
bàn phím
Output:
màn hình
Cho một mảng có N (N < 100) số nguyên, hãy tìm tổng của dãy con có tổng lớn nhất.
Đầu vào: Một số nguyên \(N\) và mảng gồm N số nguyên.
Đầu ra: Tổng tổng của dãy con có tổng lớn nhất.
Input
5
1 2 3 -10 5
Output
6
Bình luận