Tổng Đoạn Con Lớn Nhất
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho một mảng số nguyên. Hãy tìm tổng lớn nhất của một đoạn con liên tiếp không rỗng.
Dữ liệu vào
- Dòng 1: số nguyên
- Dòng 2: số nguyên
Dữ liệu ra
In ra một số nguyên — tổng lớn nhất của đoạn con liên tiếp.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 8 -1 3 -2 5 3 -5 2 2 |
9 | Đoạn con có tổng hoặc có tổng . |
Bình luận