← 返回题目列表

Codeforces · 1105/A

A. 塞勒姆和棍棒

中文机器翻译题面 查看原题

Salem 给了你 $$$n$$$ 长度为整数正数的棍子 $$$a_1, a_2, \ldots, a_n$$$。

对于每根棍子,您可以将其长度更改为任何其他正整数长度(即收缩或拉伸它)。将棍子长度从 $$$a$$$ 更改为 $$$b$$$ 的成本为 $$$|a - b|$$$,其中 $$$|x|$$$ 表示 $$$x$$$ 的绝对值。

如果 $$$|a_i - t| 则棒长度 $$$a_i$$$ 对于某个整数 $$$t$$$ 来说几乎是好的\le 1$$$。

塞勒姆要求你改变一些棍子的长度(可能是全部或没有),这样所有棍子的长度几乎都适合某个正整数$$$t$$$,并且改变的总成本尽可能最小。 $$$t$$$ 的值不是预先固定的,您可以选择任何正整数。

作为答案,打印 $$$t$$$ 的值和最小成本。如果 $$$t$$$ 有多个最佳选择,则打印其中任何一个。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 1000$$$) — 木棍的数量。

第二行包含 $$$n$$$ 整数 $$$a_i$$$ ($$$1 \le a_i \le 100$$$) — 木棍的长度。

输出

打印 $$$t$$$ 的值以及可能的最小成本。如果 $$$t$$$ 有多个最佳选择,则打印其中任何一个。

示例

输入 #1

3
10 1 4

输出 #1

3 7

输入 #2

5
1 1 2 2 3

输出 #2

2 0

注意

在第一个示例中,我们可以将 $$$1$$$ 更改为 $$$2$$$,将 $$$10$$$ 更改为 $$$4$$$,成本为 $$$|1 - 2| + |10 - 4| = 1 + 6 = 7$$$ 并且得到的长度 $$$[2, 4, 4]$$$ 几乎适合 $$$t = 3$$$。

在第二个示例中,对于 $$$t = 2$$$ 来说,棍子长度已经几乎足够了,因此我们无需执行任何操作。