ACM-ICPC-OJ训练营

问题 3152 --盒子

3152: 盒子

时间限制: 1 Sec 内存限制: 128 MB
提交: 0 解决: 53
[提交][状态][讨论版][命题人:]

题目描述

有n个盒子，每个盒子里有不同数量的糖果。第

i 个盒子内有

ai 个糖果。
您还有n个朋友想吃糖果，因此您决定给每个朋友一盒糖果。
但是，你不想让任何朋友感到不安，所以你决定吃一些(可能没有)盒子里的糖果，这样所有的盒子里都有相同数量的糖果。请注意，您可以从不同的盒子中吃不同数量的糖果，并且您不能将糖果添加到任何盒子中。你至少要吃多少糖果才能满足要求？

输入描述

第一行包含一个整数

t(1<=t<=1000)- 测试用例的数量。每个测试用例的第一行包含一个整数n(1<=n<=50)--测试箱的数量。
每个测试用例的第二行包含n

个整数 a₁,a₂,…,a_n(1<=a_i<=10⁷)- 每个盒子中糖果的数量。

输出描述

对于每个测试用例，打印一个整数，表示要满足要求所需的最少糖果数量。

样例输入

5
5
1 2 3 4 5
6
1000 1000 5 1000 1000 1000
10
1 2 3 5 1 2 7 9 13 5
3
8 8 8
1
10000000

样例输出

提示

对于第一个测试用例，您可以吃第二个盒子中的 1 个糖果、第三个盒子中的 2 个糖果、第四个盒子的 3 个糖果和第五个盒子的 4 个糖。现在盒子里有 [1,1,1,1,1] 个糖果，您总共吃了 0+1+2+3+4=10 个糖果，所以答案是 10。
对于第二个测试用例，通过使所有盒子中包含 5个糖果，从而总共吃掉 995+995+0+995+995+995=4975 个糖果来获得最佳答案。

来源

22计二郝毅飞

[提交][状态]