values. Выберите непустую подпоследовательность с индексами i₀ < i₁ < … < iₘ₋₁. Она называется крутой, если каждый следующий выбранный элемент больше предыдущего хотя бы на расстояние между ними:
values[iⱼ] - values[iⱼ₋₁] ≥ iⱼ - iⱼ₋₁ для всех j от 1 до m - 1.
Подпоследовательность из одного элемента всегда крутая. Верните наибольшую сумму элементов крутой подпоследовательности.values=[1, 4, 2, 8] → 13
Берём индексы 0, 1, 3: 4 - 1 ≥ 1 - 0 и 8 - 4 ≥ 3 - 1. Сумма 1 + 4 + 8 = 13.
values=[-5, -2, -9] → -2
Все числа отрицательные, выгоднее всего взять одно число -2.
values=[3, 2, 1, 7] → 10
3 и 7: разница 4 при расстоянии 3 — подходит, сумма 10. Тройки 3, 2 или 2, 1 не годятся.
values=[1, 4, 2, 8]
13
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 159 тестов на сервере, включая скрытые.