Дан массив из девяти неповторяющихся целых чисел:
[17, 5, 11, 13, 3, 7, 8, X, Y]
Над элементами этого массива разрешено осуществлять только одну операцию: менять местами два соседних элемента массива.
Определите минимальные значения элементов X
и Y
такие, чтобы массив мог быть упорядочен по возрастанию значений элементов за не более чем 17 операций.
X
и Y
должны быть разными, не равны никакому из известных элементов и меньше максимального элемента в исходном массиве.
В ответе укажите два целых числа: сначала число X, затем (через один пробел) число Y