你有n个盒子,第i个盒子有a[i]颗糖果。你有n个朋友,你打算给每个朋友都送一盒糖果。
为了公平,每个朋友得到的糖果数量要一样多。于是你打算吃掉某些盒子里面的一部分糖果,以达到每个盒子剩下的糖果都一样多。
你至少需要吃掉多少颗糖果?
输入格式
第一行,一个整数t, 表示有t组测试数据,t<=100。
每组测试数据格式如下:
第1行,一个整数n。 1<=n<=50。
第2行,n个整数,第i个整数是a[i]。1<=a[i]<=10000000。
输出格式
共t行,每行一个整数。
输入/输出例子1
输入:
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
输出:
10
4975
38
0
0
作答区域
#include<bits/stdc++.h>
using namespace std;
int t,n,m,a[55];
int main(){
scanf ("%d",&t);
while (t--){
cin >> n ;
int minn=9999999,ans=0;
for (int i=1;i<=n;i++){
cin >> a[i];
minn=min(minn,a[i]);
}
for (int i=1;i<=n;i++){
ans+=(a[i]-minn);
}
cout << ans << endl ;
}
return 0;
}