Решение задачи Салем и палочки с Codeforces
Без пояснения   Просмотров: 156
Салем дал вам n палочек c целыми положительными длинами a1,a2,…,an.
Для каждой палочки, вы можете поменять её длину на любую другую положительную целую длину (то есть уменьшить или увеличить её). Стоимость изменения у палочки длины a на длину b равна |a−b|, где |x| обозначает модуль x.
Длина палочки ai называется почти хорошей для некоторого целого t, если |ai−t|≤1.
Салем просит вас поменять длины у каких-то палочек (возможно у всех или у никаких) так, что длины всех палочек будут почти хорошими для некоторого целого положительного t, а суммарная стоимость всех изменений будет минимально возможной. Значение t заранее не зафиксировано и вы можете выбрать его как произвольное целое положительное число.
В качестве ответа, выведите значение t и минимальную стоимость всех изменений. Если существует несколько оптимальных t, выведите любое из них.
Для каждой палочки, вы можете поменять её длину на любую другую положительную целую длину (то есть уменьшить или увеличить её). Стоимость изменения у палочки длины a на длину b равна |a−b|, где |x| обозначает модуль x.
Длина палочки ai называется почти хорошей для некоторого целого t, если |ai−t|≤1.
Салем просит вас поменять длины у каких-то палочек (возможно у всех или у никаких) так, что длины всех палочек будут почти хорошими для некоторого целого положительного t, а суммарная стоимость всех изменений будет минимально возможной. Значение t заранее не зафиксировано и вы можете выбрать его как произвольное целое положительное число.
В качестве ответа, выведите значение t и минимальную стоимость всех изменений. Если существует несколько оптимальных t, выведите любое из них.