Внекоторой олимпиаде участвовало 360 человек. все работы пронумеровали натуральными числами от 1 до 360, номер каждой работы записали на титульном листе. после проверки оказалось, что порядок работ в стопке (снизу вверх) имеет необычный вид: 241, 242, 243, …, 359, 360, 121, 122, 123, …, 239, 240, 1, 2, 3, …, 119, 120. внутри каждой сотни работы по возрастанию номеров, но вот сотни переставлены местами. антону (одному из студентов, на олимпиаде) поручили упорядочить работы так, чтобы они лежали (снизу вверх) в порядке возрастания номеров: 1, 2, 3, …, 360. ему совершенно не хочется перекладывать все 360 работ, поэтому он решил, что будет делать только такие действия: возьмет непрерывный кусок из нескольких работ, перевернет, и вставит как целое на то же место. например, если бы в стопке лежало 5 работ в таком порядке: 1, 4, 3, 2, 5, то взяв и перевернув три средние работы, антон получит стопку 1, 2, 3, 4, 5. за какое наименьшее количество таких операций (одна операция это переворачивание куска работ) антон сможет сложить все работы в нужном порядке?
143
488
Ответы на вопрос:
Популярно: Информатика
-
daniil1234123419.06.2020 20:23
-
Natashazzz13.07.2021 05:45
-
kseniya0945129.04.2023 17:01
-
34321322.05.2021 21:03
-
Aron9114.09.2022 20:56
-
mmsh1922.12.2020 05:08
-
Vymnuk22804.10.2022 11:20
-
Харли50529.06.2020 18:18
-
cat73309owz9do17.12.2021 02:19
-
dima101523.04.2020 19:27