我是靠谱客的博主 开朗胡萝卜,这篇文章主要介绍acm:糖果传递,现在分享给大家,希望可以做个参考。

(感慨new_bzoj真的高级,和某211校的ACM的10块钱/月的oj相比就是不一样)
题目链接,他这边少了个数据1<=n<=1e6,当然我刚开始找的题目时候n<=987654321…(这tm怎么做)
题解:先转转大佬链接,刚开始我以为是平均数然后wa了,后来也没怎么想到就看大佬答案去了,这里题解说的就很清楚了,我没想到设L[i]和R[i]变量,所以一直没思路

#include<bits/stdc++.h>
#include<cmath>
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<set>
#define ll long long
#define ull unsigned long long
#define ld long double
#define rep1(i,n) for(int i=1;i<=n;i++)
#define rep0(i,n) for(int i=0;i<n;i++)
#define rep(i,l,r) for(int i=l;i<=r;i++)
using namespace std;
const ll mod=1e9+7;
const int maxn=1e6+7;
int n;
ll a[maxn],ave=0,sum[maxn];

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        scanf("%lld",&a[i]),ave+=a[i];
    ave/=n;
    for(int i=1;i<=n;i++)
        sum[i]=sum[i-1]+a[i]-ave;
    sort(sum+1,sum+1+n);
    ll l=sum[n/2+1];
    ll ans=0;
    for(int i=1;i<=n;i++)
        ans+=abs(sum[i]-l);
    cout<<ans<<endl;
    return 0;
}


最后

以上就是开朗胡萝卜最近收集整理的关于acm:糖果传递的全部内容,更多相关acm内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(54)

评论列表共有 0 条评论

立即
投稿
返回
顶部