糖果传递---------------------------------思维

最新推荐文章于 2024-03-09 20:13:14 发布

AKone123456

最新推荐文章于 2024-03-09 20:13:14 发布

阅读量221

点赞数

分类专栏：算法进阶指南思维套路题

本文链接：https://blog.csdn.net/qq_43690454/article/details/105997286

版权

思维同时被 3 个专栏收录

444 篇文章 1 订阅

订阅专栏

算法进阶指南

68 篇文章 4 订阅

订阅专栏

套路题

53 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+10;
ll a[N],s[N],c[N];
int n;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++) s[i]=s[i-1]+a[i];
    int avg=s[n]/n;
    c[1]=0;
    for(int i=2;i<=n;i++)  c[i]=c[i-1]+a[i]-avg;
    sort(c+1,c+1+n);
    ll res=0;
    for(int i=1;i<=n;i++) res+=abs(c[i]-c[(n+1)/2]);
    cout<<res<<endl;
}