算法竞赛入门经典训练指南第5页，已经说的很清楚了，我就是把他说的不用存A数组的方案实现一下

#include 
     
      #include 
      
       #include 
       
        #include 
        
         using namespace std;typedef long long ll;ll ans;const int maxn=1000000+10;int c[maxn];int n;int main(){    while(~scanf("%d",&n))    {        ll sum=0;        c[0]=0;//x1-0,即x1        ll a;       for(int i=1;i<=n;i++)       {           scanf("%lld",&a);           sum+=a;           c[i]=c[i-1]+a;       }       ll m=sum/n;       for(int i=1;i