CF1105A Salem and Sticks
题目描述
## 题目概述
$Salem$ 给了你 $n$ 个木棍,它们的长度分别为 $a_1,a_2,\cdot \cdot \cdot a_n$。
对于每一根木棍,你可以把它的长度变为任意整数(即收缩或者拉伸)。把一根木棍的长度 $a$ 变为 $b$ 将花费 $|a-b|$ 的价格。
如果说一根木棍对于整数 $t$ 是好的,则需要满足要求 $|a_i - t| \leq 1$。
现在 $Salem$ 让你去改变一些木棍的长度(可能全部或不改变),使所有木棍对于整数 $t$ 是好的,并让花费的价格尽可能小,$t$ 的值不是固定的值,您可以让它成为任意正整数。
现在请你输出 $t$ 的值和最小花费的价格。如果有多种情况,请输出任意一个。
输入格式
第一行,包含一个整数 $n$,表示木棍总数。$(1\leq n \leq 1000)$
第二行,包含 $n$ 个整数,表示每一根木棍的长度 $a_i$。$(1\leq a_i \leq 100)$
输出格式
共一行,包含 $t$ 的值和所花费的最小价格,中间用空格分开。
说明/提示
对于第一个样例,我们可以把长度为 $1$ 的木棍变成 $2$,长度为 $10$ 的木棍变成 $4$,将花费 $|1-2|+|10-4|=1+6=7$ 的价格,最终长度 $[2,4,4]$ 是适合 $t=3$ 的。
对于第二个样例,我们不需要作出任何改变,所有木棍对于 $t=2$ 都是好的。