Cho mảng gồm số nguyên (có thể âm). Tìm đoạn con liên tiếp có tổng lớn nhất, với điều kiện độ dài của đoạn con () phải nằm trong khoảng .
Dữ liệu:
- Dòng đầu tiên chứa ba số nguyên (, ).
- Dòng thứ hai chứa số nguyên ().
Kết quả: In ra một số nguyên duy nhất là tổng lớn nhất của đoạn con thỏa mãn.
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích:
- Các đoạn con có độ dài từ 2 đến 3 là:
- : tổng -1
- : tổng 1
- : tổng 2
- : tổng 1
- : tổng 2
- : tổng 0
- : tổng 4.
- Vậy tổng lớn nhất là 4.
Giới hạn:
