Mảng Con Có Tổng Lớn Nhất (Kadane)
Đề bài
<Tìm mảng con liên tiếp có tổng lớn nhất.>
Dữ liệu vào
<Dòng 1: n. Dòng 2: dãy số.>
Dữ liệu ra
<Giá trị tổng lớn nhất.>
Ví dụ
| Input | Output |
|---|---|
| 8 -2 -3 4 -1 -2 1 5 -3 |
7 |
| 3 -1 -2 -3 |
-1 |
<Tìm mảng con liên tiếp có tổng lớn nhất.>
<Dòng 1: n. Dòng 2: dãy số.>
<Giá trị tổng lớn nhất.>
| Input | Output |
|---|---|
| 8 -2 -3 4 -1 -2 1 5 -3 |
7 |
| 3 -1 -2 -3 |
-1 |
Nhận xét