环形的均分纸牌。。表示数学弱觉得自己讲不清楚,反正就是a[i]是i给i+1的然后列出方程可以用一个a[i]表示所有,然后会变成数轴上若干个点取一个点到各点距离之和最小,就是取中位数了。看黄学长博客去。。
#include<iostream>
#include<cstdio>
#include<algorithm>
#define ll long long
#define maxn 1000005
using namespace std;
ll c[maxn],a[maxn],ans=0,mid,ave;
int i,j,n;
int main()
{
scanf("%d",&n);
for (i=1;i<=n;i++) scanf("%I64d",&a[i]),ave+=a[i];
c[0]=0;ave/=n;
for (i=1;i<=n;i++) c[i]=c[i-1]+a[i]-ave;
sort(c+1,c+1+n);
mid=c[(1+n)/2];
for (i=1;i<=n;i++) ans+=abs(mid-c[i]);
cout<<ans;
}