Cho mảng gồm số nguyên và hai số nguyên . Hãy tìm mảng con liên tiếp có tổng lớn nhất sao cho độ dài của mảng con đó 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ả:
- Một số nguyên duy nhất là tổng lớn nhất tìm được.
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích: Mảng con [3, 4] có độ dài 2, tổng là 7. Đây là tổng lớn nhất thỏa mãn độ dài từ 2 đến 3.
Giới hạn:
- Subtask #1: .
- Subtask #2: .