[HAOI2008][CQOI2011]糖果传递

最新推荐文章于 2022-01-28 17:41:17 发布

RanAC

最新推荐文章于 2022-01-28 17:41:17 发布

阅读量941

点赞数

分类专栏： OI生涯文章标签： C++

本文链接：https://blog.csdn.net/u011003358/article/details/12321657

版权

OI生涯专栏收录该内容

5 篇文章 0 订阅

订阅专栏

大水题一道。

#include <cstdio>
#include <cmath>
#include<algorithm>
using namespace std;
#include<cstdlib>
int a[1000001],p[1000001];
long long i,ans,tot,now,n;
int main(){
	scanf("%d",&n);
	for (i=0;i<n;i++) scanf("%d",&a[i]),tot+=a[i];
	tot/=n;
	for (i=1;i<n;i++) p[i]=p[i-1]-a[i]+tot;
	sort(p,p+n);
	now=p[n/2];
	for (i=0;i<n;i++) ans+=abs(p[i]-now);
	printf("%lld\n",ans);
	return 0;
}