← 返回题目列表

AtCoder · arc059_a

C. 在一起

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

分数: 200 点

问题陈述

Evi 有 N 整数 a_1,a_2,..,a_N。他的目标是 N 等于 整数 通过改造其中一些。

他最多​​可以对每个整数变换一次。转换整数 x 转换为另一个整数 y 让他付出了代价 (x-y)^2 美元。即使 a_i=a_j (i≠j),他必须单独支付改造它们的费用(参见示例2)。

找到实现目标的最小总成本。

约束

  • 1≦N≦100
  • -100≦a_i≦100

输入

输入由标准输入按以下格式给出:

N
a_1 a_2 ... a_N

输出

打印实现 Evi 目标的最低总成本。


示例输入 1

2
4 8

示例输出 1

8

将两者都转换为 6将花费 (4-6)^2+(8-6)^2=8 美元,这是最低金额。


示例输入 2

3
1 1 3

示例输出 2

3

将一切转变为 2将花费 (1-2)^2+(1-2)^2+(3-2)^2=3 美元。请注意,Evi 必须付费 (1-2)^2 分别用于改造两者的美元 1s。


示例输入 3

3
4 2 5

示例输出 3

5

离开 4 照原样并改变 2 和 5 进入 4的总成本将达到 (2-4)^2+(5-4)^2=5 美元,这是最低金额。


示例输入 4

4
-100 -100 -100 -100

示例输出 4

0

无需改变任何东西,Evi 的目的就已经达到了。因此,必要的成本是 0.