把所有数加起来,对个数取模,如果刚好等于0,那么都可凑成n各ans/n,如果不等于0,可以凑成n-1个(ans-ans%n)/(n-1)。
#include<iostream>
using namespace std;
const int maxn=100000+5;
int a[maxn];
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
int ans=0;
for(int i=0;i<n;i++) {cin>>a[i];ans+=a[i];}
if(ans%n==0) cout<<n<<endl;
else cout<<n-1<<endl;
}
return 0;
}