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

Go Сложный loops

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

Дан массив целых чисел (положительных и отрицательных). Необходимо найти максимальную сумму непрерывного подмассива, длина которого не превышает заданное число K. Если таких подмассивов несколько, выведите первый по порядку (с наименьшим начальным индексом). Если массив пустой или K=0, выведите 0.

Формат ввода

Первая строка содержит два целых числа N (1 ≤ N ≤ 10^5) и K (0 ≤ K ≤ N). Вторая строка содержит N целых чисел, разделённых пробелами.

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

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

Примеры

Пример 1

ВВОД

5 2
-1 -2 -3 -4 -5

ВЫВОД

-1

Пример 2

ВВОД

4 0
1 2 3 4

ВЫВОД

0

main.go