分数: 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.