Операция m-разворот для произвольного массива состоит в том, что любые m подряд идущих...

0 голосов
22 просмотров

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


Информатика (12 баллов) | 22 просмотров
Дано ответов: 2
0 голосов

Минимальное количество разворотов - 8

(18 баллов)
0 голосов

Ответ: 3. если что не понятно в решении, то пиши.


image
(990 баллов)