Evi有nnn个整数,分别为a1a_1a1,a2a_2a2,直到ana_nan。
他的目标是通过改变其中的一些数来使所有数相等。
对于每个整数,他最多可以变换一次。
将一个整数xxx转换为一个整数yyy会花费他(x−y)2\left(x-y\right)^2(x−y)2美元。
即使第iii个数aia_iai与第jjj个数aja_jaj (i!=j)\left(i!=j\right)(i!=j)相等,他仍需为了改变它们中的每个数分别花费代价(请见样例2)。
请找到能够实现他目标的最小花费。
使用您的 gxyz 通用账户