Олимпиадный тренинг

Задача . Сортировка - 1


Задача

Темы:

Дан массив из девяти неповторяющихся целых чисел:

[17, 5, 11, 13, 3, 7, 8, X, Y]

Над элементами этого массива разрешено осуществлять только одну операцию: менять местами два соседних элемента массива.

Определите минимальные значения элементов X и Y такие, чтобы массив мог быть упорядочен по возрастанию значений элементов за не более чем 17 операций.

X и Y должны быть разными, не равны никакому из известных элементов и меньше максимального элемента в исходном массиве.

В ответе укажите два целых числа: сначала число X, затем (через один пробел) число Y


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя