Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дана последовательность из `N` натуральных чисел. Разрешается увеличивать или уменьшать любой элемент последовательности на 1.
Требуется за наименьшее количество действий сделать все значения в последовательности одинаковыми.
Например, в последовательности {2,1,4,1,10} нужно добавить 1 ко 2-му и и 4-му элементу, 2 раза вычесть 1 из 3-го элемента
и 8 раз вычесть 1 из 5-го элемента. Итого, необходимо 12 действий, чтобы все элементы последовательности стали равны 2.
Для превращения всех элементов в 1 потребуется 13 действий, в 3 — 13 действий, в 4 — 14 действий и т.д.,
следовательно, 12 действий являются минимальным количеством.
Первая строка ввода содержит одно целое число `N` (`1 <= N <= 10^5`) – количество чисел в исходной последовательности,
вторая строка ввода содержит N целых чисел в диапазоне от 1 до `10^9` включительно — исходная последовательность чисел.
В первой строке вывести одно целое число `K` — минимальное количество действий для превращения всех элементов
последовательности в одинаковые. Во второй строке вывести значение, которое будут иметь все элементы последовательности;
если существует несколько вариантов для этого значения, то нужно вывести минимальное из них.
```sample Пример ввода
5
2 1 4 1 10
```
```sample Пример вывода
12
2
```
*Система оценки и описание подзадач*
||.u|Подзадача 1 (50 баллов)||
`1 <= N <= 1000`, числа в диапазоне от 1 до 1000.
В этой подзадаче 5 тестов, каждый тест оценивается в 10 баллов. Баллы за каждый тест начисляются независимо.
||.u|Подзадача 2 (50 баллов)||
`1 <= N <= 10^5`, числа в диапазоне от 1 до `10^9`.
Необходимые подзадачи: 1.
В этой подзадаче 5 тестов, каждый тест оценивается в 10 баллов. Баллы за каждый тест начисляются независимо.
По запросу сообщается результат окончательной проверки на каждом тесте.
Начало
Рабочее место участника
Максимум (минимум) для последовательности вычисляемых значений
