题目是使序列的值全部相等,所以如果总和不能整除n就不可以,然后他可以选择k个人把他的糖果给别人,所以我们选大于k的人就可以了。
#include<bits/stdc++.h>
#define int long long
#define Endl '\n'
#define endl '\n'
#define x first
#define y second
#define pi pair<int ,int>
using namespace std;
int a[200005];
signed main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
int cnt=0;
for(int i=0;i<n;i++)
{
cin>>a[i];
cnt+=a[i];
}
if(cnt%n!=0)
{
cout<<-1<<endl;
continue;
}
cnt/=n;
int ans=0;
for(int i=0;i<n;i++)
if(a[i]>cnt)
ans++;
cout<<ans<<endl;
}
return 0;
}