分析:你总可以通过最后一个元素,将前n-1个元素调节成相同状态。故答案的最小值是n-1,而当这些数的和sum能被n整除时,此时能将所有的数字全部调节成sum/n,所以此时答案为n。
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
int sum=0;
for(int i=1;i<=n;i++)
{
int a;
scanf("%d",&a);
sum+=a;
}
if(sum%n==0) printf("%d",n);
else printf("%d",n-1);
return 0;
}