#include<iostream> #include<algorithm> using namespace std; int main(){ int n; while(cin>>n){ long a1[n+2],a2[n+2],sum1=0,sum2=0,ans1=0,ans2=0; for(int i=1;i<=n;++i){ scanf("%d",&a1[i]); sum1+=a1[i]; a2[i]=(a1[i]+5000000)%10000000; sum2+=a2[i]; } sum1/=n; sum2/=n; for(int i=1;i<=n;++i){ ans1+=abs(a1[i]-sum1); ans2+=abs(a2[i]-sum2); } cout<<min(ans1,ans2)<<endl; } } |
Double click to view unformatted code.