Мобильная версияЗаказать
Описание проблемы
Шеф-повар Алекс тщательно задокументировал последовательные инструкции для нового рецепта, обеспечивая оптимальные кулинарные результаты за счет систематической организации. Однако во время загруженности кухни список стал беспорядочным. Поскольку инструкции теперь нарушены, Алексу требуется помощь, чтобы восстановить их правильный порядок.
Список можно исправить, просто удалив непрерывный сегмент инструкций и повторно вставив его в любое другое место в списке. Каждая операция вырезания и вставки требует фиксированной стоимости одной единицы.
Определите минимальное количество операций вырезания и вставки, необходимое для восстановления перетасованного списка инструкций в исходной последовательности.
Ограничения
1
Подробнее здесь: https://stackoverflow.com/questions/798 ... uential-in
