昂 怎么说呢 还以为是公平分配那种题 会时间超时 试了一下居然不会
#include <stdio.h>
#include <string.h>
#define MAX 100001
#define LL long long
int main()
{
int T,a[MAX],n,N;
LL sum,count;
scanf("%d",&T);
while (T--)
{
memset(a,0,sizeof(a));
scanf("%d",&N);
for (n=0,sum=0;n<N;n++)
{
scanf("%d",&a[n]);
sum+=a[n];
}
sum/=N;
for (n=0,count=0;n<N;n++)
if (a[n]>sum)
count+=a[n]-sum;
printf("%lld\n",count);
}
return 0;
}