Ctrl K

Обрезать до горки

Сложная
Назовём массив **горкой**, если в нём хотя бы три элемента и есть вершина — позиция, не первая и не последняя, до которой элементы строго возрастают, а после неё строго убывают. Дан массив values. Верните наименьшее число элементов, которые нужно удалить (оставшиеся сохраняют порядок), чтобы получилась горка. Гарантируется, что это возможно.
Пример 1
values=[4, 1, 5, 7, 3, 3, 2] → 2

Убираем 1 и одну из троек: остаётся [4, 5, 7, 3, 2] — подъём до 7 и спуск.

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

Массив уже горка.

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

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