11/04/2025 00:36:08

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2697. Все одинаковые

Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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$ — минимальное количество действий для превращения всех элементов последовательности в одинаковые. Во второй строке вывести значение, которое будут иметь все элементы последовательности; если существует несколько вариантов для этого значения, то нужно вывести минимальное из них.

Пример ввода

5
2 1 4 1 10

Пример вывода

12
2

Система оценки и описание подзадач

Подзадача 1 (50 баллов)

$1 <= N <= 1000$ , числа в диапазоне от 1 до 1000.

В этой подзадаче 5 тестов, каждый тест оценивается в 10 баллов. Баллы за каждый тест начисляются независимо.

Подзадача 2 (50 баллов)

$1 <= N <= 10^5$ , числа в диапазоне от 1 до $10^9$ .

Необходимые подзадачи: 1.

В этой подзадаче 5 тестов, каждый тест оценивается в 10 баллов. Баллы за каждый тест начисляются независимо.

По запросу сообщается результат окончательной проверки на каждом тесте.

28/11/2022	Муниципальный этап 10-11 классы (Ямал) (3)
30/06/2023	Лето 2023-3 простые (командное) (E)
28/06/2024	Лето 2024-3 простые (командное) (E)