Cho dãy số nguyên gồm phần tử và số nguyên dương (). Hãy tìm tổng lớn nhất của phần tử liên tiếp nhau trong dãy.
Dữ liệu:
- Dòng 1: Hai số nguyên và .
- Dòng 2: số nguyên ().
Kết quả:
- Một số nguyên là tổng lớn nhất của phần tử liên tiếp.
Ví dụ:
Dữ liệu:
Kết quả:
Giới hạn:
- 70% số test có (Chấp nhận giải thuật duyệt trâu ).
- 30% số test có (Bắt buộc giải thuật - Sliding Window).
