Ctrl K

Окна, отмеренные самим числом

Лёгкая
Дан массив values. Каждый элемент values[i] отмеряет своё окно: оно начинается на values[i] позиций левее (но не раньше начала массива, то есть с индекса max(0, i - values[i])) и заканчивается на самом элементе i включительно. Посчитайте сумму каждого из этих окон и верните общий итог.
Пример 1
values=[1, 4, 2] → 13

Индекс 0: окно [1] = 1. Индекс 1: значение 4 тянется дальше начала, окно [1, 4] = 5. Индекс 2: на 2 шага назад, окно [1, 4, 2] = 7. Итого 13.

Пример 2
values=[2, 1, 1, 3] → 14

Окна: [2] = 2, [2, 1] = 3, [1, 1] = 2, [2, 1, 1, 3] = 7. Сумма 14.

Ограничения
  • 1 ≤ len(values) ≤ 100
  • 1 ≤ values[i] ≤ 1000
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиТочка равновесия ЛёгкаяБатарея не должна сесть ЛёгкаяБаланс по дням ЛёгкаяСумма по отрезкам нечётной длины ЛёгкаяВысшая точка маршрута Лёгкая
загружаем Python…
Вход
values=[1, 4, 2]
Ожидается
13

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 92 теста на сервере, включая скрытые.