Операция m-разворот для произвольного массива состоит в том, что любые m подряд идущих элементов массива зыписываются в обратном порядке. Например, (1,2,3,4,5,6,7) после 4-разворота, применённого к элементам от второго до пятог...

Операция m-разворот для произвольного массива состоит в том, что любые m подряд идущих элементов массива зыписываются в обратном порядке. Например, (1,2,3,4,5,6,7) после 4-разворота, применённого к элементам от второго до пятого включительно, преобразуется в массив (1,5,4,3,2,6,7). За какое минимальное количество m-разворотов можно отсортировать по убыванию массив (4,3,1,5,2)?
Гость
Ответ(ы) на вопрос:
Гость
Минимальное количество разворотов - 8
Гость
ответ: 3. если что не понятно в решении, то пиши.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы