`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача Почти арифметическая прогрессия (ARITHM)

Последовательность чисел называется «почти арифметической», если модуль разности между любыми двумя соседними элементами одинаков. Требуется для заданной последовательности определить можно ли переставить ее элементы таким образом, чтобы она стала «почти арифметической».Технические условия. Программа ARITHM читает с клавиатуры целое число N (1≤N200000) — количество элементов в последовательности, а во второй строке – сама последовательность. Все числа в последовательности не превосходят 106  по абсолютной величине. Программа выводит на экран N чисел, определяющих «почти арифметическую» последовательность, получающуюся из исходной перестановкой элементов. Если такой перестановки не существует, выведите сообщение «No solution» без кавычек.Пример:
Ввод Вывод
54 3 3 2 4 4 3 4 3 2
310 20 40 No solution

© LIKT 1998-2024