heights — высоты точек маршрута по порядку. Маршрут хочется сделать **строго возрастающим**, вырезав из него один непустой непрерывный кусок (подмассив). Оставшиеся элементы склеиваются, сохраняя порядок; пустой маршрут тоже считается строго возрастающим.
Сколько существует подмассивов, после удаления которых heights становится строго возрастающим?
Массив может быть длинным: перебор всех подмассивов не уложится во время.heights=[2, 5, 3, 6] → 8
Подходят 8 кусков: [5], [3], [5, 3], [2, 5], [3, 6], [2, 5, 3], [5, 3, 6] и весь массив. Например, после удаления [5] остаётся 2, 3, 6, а после удаления [3, 6] — 2, 5. А вот [2] вырезать нельзя: останется 5, 3, 6.
heights=[4, 4] → 3
Удалить можно первую четвёрку, вторую или обе — каждый раз остаётся строго возрастающий ряд (из одного элемента или пустой).
heights=[1, 2, 3] → 6
heights=[2, 5, 3, 6]
8
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 155 тестов на сервере, включая скрытые.