← К задачамОткрыть курс →
Скользящее окно: максимальная сумма подотрезка фиксированной длины
Дан массив arr и число k. Напишите функцию max_sum_subarray_k(arr, k), возвращающую максимальную сумму среди всех подотрезков длины ровно k, используя технику СКОЛЬЗЯЩЕГО ОКНА (пересчёт суммы за O(1) на каждом сдвиге, без пересуммирования всего окна). Если k больше длины массива — верните None.
📖 Теория по теме:Скользящее окно (sliding window)
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def max_sum_subarray_k(arr, k):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.