Ctrl K

Очки префиксов с усилением

Средняя
Дан массив положительных чисел values. **Усиленное** значение элемента values[j] — это values[j] плюс максимум среди values[0..j] (включая сам элемент). **Очки** отрезка массива — сумма усиленных значений его элементов. Верните массив answer той же длины, где answer[i] — очки префикса values[0..i].
Пример 1
values=[3, 1, 4, 2] → [6, 10, 18, 24]

Усиленные значения: 3 + 3 = 6, 1 + 3 = 4, 4 + 4 = 8, 2 + 4 = 6. Их накопленные суммы: [6, 10, 18, 24].

Пример 2
values=[5, 5] → [10, 20]

Оба элемента усиливаются до 10: [10, 20].

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

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