heights — высоты ступенек по порядку. Выберите из него подпоследовательность (можно вычёркивать элементы, но нельзя менять порядок оставшихся) и посмотрите на прыжки между соседними выбранными элементами: прыжок — это модуль разности их высот.
Подпоследовательность называется затухающей, если каждый следующий прыжок не больше предыдущего. Верните длину самой длинной затухающей подпоследовательности.heights=[20, 5, 14, 9, 11] → 5
Подойдёт вся последовательность целиком: прыжки 15, 9, 5, 2 только уменьшаются.
heights=[3, 3, 7, 3] → 3
Все четыре взять нельзя: прыжки 0, 4, 4 растут. Зато подходят [3, 7, 3] с прыжками 4 и 4 или [3, 3, 3] с прыжками 0 и 0 — длина 3.
heights.length ≤ 10⁴heights[i] ≤ 300heights=[20, 5, 14, 9, 11]
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 114 тестов на сервере, включая скрытые.