Вопрос 8 из 23

Практика: структуры данных

Как обновить сумму окна, не пересчитывая все элементы

От чтения к действию

А теперь — вы

У окна из [2,5,−1] сумма равна 6. Оно сдвигается: уходит 2, приходит 8. Какова новая сумма?

Разберёмся в теме

Если окно фиксированной длины сдвинуть на одну позицию, из него уйдёт один элемент и придёт один новый. Поэтому новую сумму получают из прежней вычитанием уходящего и прибавлением входящего значения, без повторного сложения всего окна.

Объяснение и примеры

Частые вопросы

Где найти подробное решение?

Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.

Можно ли попробовать снова?

Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.