Tổng Mảng Con Lớn Nhất II
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ảng số nguyên và hai số , . Tìm tổng lớn nhất của một mảng con liên tiếp có độ dài trong khoảng .
Dữ liệu vào
- Dòng 1: ba số nguyên , , .
- Dòng 2: số nguyên .
Dữ liệu ra
In một số nguyên — tổng lớn nhất tìm được.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 8 1 2 -1 3 -2 5 3 -5 2 2 |
8 | Mảng con (chỉ số 4–5, độ dài 2) có tổng = 8. |
| 5 2 4 1 -2 3 -1 2 |
4 | Mảng con (độ dài 3) có tổng = 4. |
Bình luận