Решение задачи Сортируем массив с Codeforces
Без пояснения   Просмотров: 113
Как и все программисты, вы очень любите массивы. На день рождения друзья подарили вам массив a, состоящий из n различных целых чисел.
К сожалению, массив a слишком маленький. А вы хотите большой массив! Друзья договорились дать вам массив побольше, но только если вы сможете верно ответить на следующий вопрос: можно ли отсортировать массив a (по возрастанию), выполнив переворот ровно одного подотрезка a? Определения подотрезка и переворота находятся в примечаниях.
К сожалению, массив a слишком маленький. А вы хотите большой массив! Друзья договорились дать вам массив побольше, но только если вы сможете верно ответить на следующий вопрос: можно ли отсортировать массив a (по возрастанию), выполнив переворот ровно одного подотрезка a? Определения подотрезка и переворота находятся в примечаниях.