Поиск максимальной суммы подмассива с ограничением на длину

Rust Сложный vectors

Задача «Поиск максимальной суммы подмассива с ограничением на длину»

Дан вектор целых чисел и число k. Найдите максимальную сумму любого подмассива длины не более k. Если таких подмассивов несколько, выведите сумму первого по порядку. Ограничения: длина вектора от 1 до 10^5, k от 1 до длины вектора, числа от -10^9 до 10^9. Решение должно быть эффективным (O(n)).

Формат ввода

Первая строка: число n (длина вектора) и k (максимальная длина подмассива). Вторая строка: n целых чисел через пробел.

Формат вывода

Одно целое число — максимальная сумма подмассива длины не более k.

Примеры

Пример 1

ВВОД

6 4
1 -2 3 4 -5 6

ВЫВОД

8

Пример 2

ВВОД

delivered
[{"id":10,"status":"processing","items":[]}]

ВЫВОД

[{"id":10,"status":"processing","items":[]}]

main.rs